Lefkes Vacations from $1,185

Perfect location! 8-10 minutes walking distance from downtown Nauosa, incredible balcony view of the town/sea, and hot tub on the balcony terrace. Hotel staff were incredibly helpful with scheduling transfers to/from the port and for an excursion. Amenities were wonderful; great breakfast and the swim up bar pool was lovely. Couldn’t recommend enough!!

We stayed at Mythic for four nights and overall had a lovely stay thanks to the beautiful setting, stunning views and friendly restaurant staff. The hotel has a relaxing aesthetic and the pool area is especially beautiful at sunset. Breakfast was a highlight. Ordering from the menu felt much nicer than a buffet and food quality was excellent, though a smoothies/wellness drinks menu would suit the vibe better. The bed was very comfortable and the shower great. The room was quite small but outdoor space helped. Layout could improve as the wardrobe door couldn’t fully open and there were limited hooks for towels/swimwear, especially near the hot tub. The hot tub was enjoyable but appeared to leak, leaving the patio slippery. The room wasn’t very peaceful due to noise from above and unavoidable light at night from devices and signage. Housekeeping was the weakest part. Towels and toiletries weren’t consistently replenished, and basics like bath mats and outdoor towels were missing, along with small wellness-style touches. Spa treatments were lovely, but facilities are limited to treatment rooms and would benefit from extras like a sauna or relaxation space. The pool is beautiful but very cold as it isn’t heated, with no clear poolside service. Smoking around the restaurant during meals didn’t fit the wellness atmosphere. Overall, Mythic is visually stunning with great potential, but misses key service details needed to feel truly luxurious and wellness-focused.

Incredibly attentive staff. They helped us with all our needs (reservations, booking activities, transfers etc). The resort is brand new so everything is pristine, beds are super comfortable with high quality linens. The rooms are quiet and private. I would definitely stay again next time I’m in Paros!

The property/views were amazing at this hotel. I found the staff were not knowledgeable about the property and surroundings. They did not know about a secluded beach located across the road for example. Service, although very friendly, was really slow. The restaurant did not have half of the menu and again, very slow service.

Our stay here was lovely, it was affordable for the island but was a little ways to town, fine to walk there but safer to order a car home as the street is very dark to walk at night.