I stayed in Heaven Naoussa back at 2005 and found it a true piece of Greece. The location is amazing, near the center village and everything is close on foot from the hotel. The rooms are simple and well decorated and the customized breakfast is very good. Wish all the best to Susie, Chrisoula and Lennart!!!

Stayed here for a week and it is a lovely clean hotel about 10 minutes walk to the harbour area. It is a small two storey boutique hotel and the rooms are decorated in different colours. Everyone is friendly with lovely continental breakfast of yoghurts, fruits and breads served on the balcony with fresh coffee to suit your requirements served... More

We have spent one or two weeks in Naoussa on Paros Island every summer since 1998 in different hotels. This summer we tried a new one and stayed in Heaven. We made the booking on the internet and Alexandra (the hostess) offered us a nice little suite for three persons and arranged a pick up with taxi in the port... More

Definitely the place to go if you plan some unforgettable holidays in the Cyclades. ‘Heaven Naoussa’ is truly delightful, really authentic with high standard services and warm welcome. Tastefully decorated rooms that were a pleasure to stay in. Breakfast was spot on every morning with luscious fresh fruits and delicious coffee. Once you taste it, you will never forget it.... More

We visited Paros for two nights in August 2010, as part of a 5 island trip. Heaven is a nice hotel in a good location near to the bus station and just a few minutes walk from the centre of the pretty port of Naoussa. The girl on reception was very friendly and delivered a lovely breakfast to our room... More

After an initial stay at Heaven Naoussa in 2007, I have been recommending this gem of hotel to friends and family. It is a truly special place, very inspirational and relaxing. Beautiful and individually decorated rooms and most charming and entertaining host. It is the place to stay while in Paros, very well located and close to stunning beaches and... More

A very pleasant small hotel based 15 minutes from the Port and run by a very friendly/welcoming guy. The hotel is situated with good location to the town. Rooms are clean, but slightly basic and are very reasonable should you visit Paros. On the down side the pool in the photo is only for use for people staying in the... More

A very relaxing place for those not seeking the hubbub of a lobby, a scene or common hotel grounds...a suite of very clean rooms with eye-catching touches in the decor, a private terrace on which an excellent breakfast is served and very cordial people in reception. The location is perfect too, just a 5 minute stroll into the jewel that... More

I was lucky enough to extend my trip in Greece, so I asked the Concierge at the Athens Hilton to help me find a place to stay in Paros, an island that I heard some great things about.She located a tourist book on her desk, looked up Paros, she liked the name Heaven, made a call, and booked the room... More