There are hotels of all different categories on the island. I strongly suggest you book them through a travel agency in Athens. You won't be paying any more than if you book directly and in many cases you will pay less since the travel agencies get the rooms for cheaper and can mark them down to be competitive.  Also if you book directly with the hotel you will be on your own when it comes to figuring out the ferry and flights for getting to the island and because there is no profit in ferry tickets or flights (and a lot of labor) for the travel agency, you probably won't find one willing to book your boat and plane tickets for you unless you have booked hotels with them. Plus it is good to have someone in Greece working on your behalf in case there are any changes or unforeseen difficulties, especially if you are planning to visit more than one island.

I stayed at the Hotel Conteratos Beach on my last trip and I can say that this is one of the better family run hotels I have stayed at and certainly one of the best in Paros in terms of quality, service and location. The beach which is right in front of the hotel is clean and probably the best beach within walking distance of Naoussa. The pool and area around it was beautiful and the small bar was very nice and a good place to meet our fellow guests. There is a hot tub too. All rooms and suites come with a satellite flat-screen TV, air conditioning and a safe. Going into Naousa was an easy walk and there are several routes you can take. The family who owns the hotel are friendly and very helpful with information about the island. The hotel has free wifi which is very important The breakfast was your usual hotel breakfast but really you won't find the kind of breakfast that would satisfy an American appetite at any but the most expensive hotels and then you really pay for it. I suggest using the Hotel Conteratos page to book with Fantasy Travel

Hotel Information for Paros

For those who like to book their own hotels and ferries here are a few to choose from. Click on the hotel name for more information and booking. I have listed them from the most expensive to the least so if you are looking for a cheap hotel scroll down to the bottom. These hotels are the most popular hotels for their respective categories so if there is one you really want to stay at you should book early because it may not be there next time you look. Some of them have no cancellation fee so if you are undecided you can book it and then cancel it if you find something better. For Villas see Matt's Paros Villas page. 

Yria Hotel

Guests are welcomed by a symphony of bright colours set against the Aegean sky, creating a feeling of joy. Located at the magnificent Parasporos bay and 3 km from Parikia on the west side of Paros island, Yria Hotel is modelled on a village of dazzling Cycladic houses. The houses are nestled among flower beds, meandering paths and covered walkways. The property captures the essence of the island’s culture and invites you to relax and enjoy. Swim in the transparent water of the beautiful Aegean Sea just 100 metres away, revitalise in the large swimming pool or simply sunbathe on comfortable deckchairs while sipping a luscious cocktail. For when you are feeling more energetic, staff are happy to assist with ticket and excursion arrangements.

Lefkes Village Hotel

Enjoying a quiet location in the mountainous area of Lefkes in Paros, Lefkes Village Hotel boasts its own private museum, where guests enjoy free access, and a tavern. It is located only 6.2 miles from Naousa and Parikia. Built amphitheatrically the traditional hotel enjoys beautiful views of the surrounding area. Lefkes Village features a swimming pool, a 5x5 football court and a volleyball court. Each well equipped room features traditional furniture, impressive textiles, and pieces of art. All have private furnished balconies with great views to the gardens, the sea and the island of Naxos. The hotel’s gardens offer fresh ingredients used to prepare Mediterranean dishes. In the hotel’s tavern guests can find authentic flavours of the Aegean. The staff all speak English and the hotel has Free Wireless. The village of Lefkes is galleries, shops and lots of restaurants and cafes and offers a real Greek Island village experience.

Paros Agnanti Hotel

Situated just 80 metres from the beach, with beautiful views of the sea and Parikia, this luxury hotel offers a peaceful sanctuary, with excellent leisure facilities and free internet access. Each room at the Paros Agnanti Hotel is decorated in a traditional and elegant style. Guests can enjoy a comfortable sleep on beds fitted with orthopaedic mattresses. Stunning views of the sea and surrounding area can be enjoyed from the private balcony. After a delicious complimentary breakfast, guests can swim in one of the outdoor pools and enjoy the relaxing sight of the waterfall feature. The tennis and basketball courts are a great place to burn some extra energy. Guests wishing to explore the town can make full use of the hotel’s complimentary shuttle service.

Manos Hotel

Manos Hotel in Naoussa on Paros island is a traditional Cycladic style accomodation just five minutes walk (150m.) from the beach and the picturesque harbour with its cubed white washed houses.

We serve breakfast and our hotelbar is open for you all the time. We also offer drinks and snacks at our swimming pool. The atmosphere is warm and the hotel is surrounded by beautiful gardens to give you the feeling you are in your own holiday home.

Asteras Paradise

True to its name, this hotel provides an oasis of luxury and peace just 5 minutes away from cosmopolitan Naoussa and 16 km from Parikia, the main port of the island.

The surroundings are particularly quiet and in the close vicinity you will find surfing opportunities and fashionable beaches. A few of the nicest and less crowded sandy beaches of the island with clear waters and exquisite sand are located about 1 km from the hotel complex.

More Paros Hotel Information

For more Hotels in Paros see Matt's new Hotels of Greece Paros Hotels where he has picked out the best hotels, villas, apartments and holiday homes on the island. Also visit Matt's Book Hotels Directly Paros page

I also suggest you use my Create-an-itinerary form where you can choose islands, category of hotels, budget, mode of transportation, tours and other aspects of travel, submit it to a travel agency and get a price back within 24 hours with no obligation to purchase. There is no charge and it is easy and I don't collect e-mail addresses so I can bug you in the future nor do I sell them.

For Travel agents I recommend:
Fantasy Travel
Dolphin Hellas
Aegean Thesaurus Travel
(especially if you are including Sifnos in your itinerary)