4 Best Hotels in Milos, The Cyclades

Elegant but unstuffy, Melian oozes sophistication. The location, of course, is spot-on but the subtle details elevate the hotel to greatness. Rooms are large and airy, timelessly decorated with bespoke furniture, and have splendid bathrooms. Outside, private terraces, many with jacuzzis, enjoy uninterrupted views across the bay. Understated luxury is the key here coupled with effortless service—highly recommended.

This haven overlooks Phylakopi Bay and hosts the fashionista set when they are in town. Rooms are named after beaches and barefoot luxury is the peaceful vibe here—shades of white and light wood are calming while stimulation comes from the view from your deck outside, some with jacuzzi hot tubs. The tamarisk-lined beach is only four minutes walk away, as are a clutch of restaurants and shops in sleepy Pollonia.

One of the most unique accommodations in the Southern Aegean, Vaos is a converted windmill in the village of Trypiti. Characterful and romantic, it has a terrace with the best sunset views across the bay. Close enough to the village, but still feeling completely peaceful, this is the perfect island hideaway. The decor is traditional rather than fashionable but the whole ambience is very special—quirky, quiet, and quite wonderful.

Laid-back and lovely, Villa Notos is just a short three-minute walk from the port of Adamas and looks over sleepy Lagada Beach. Rooms are large and well maintained, traditional in style with tiled floors and darkwood furniture, and feature kitchenettes. Tended to with loving care by Yiannis and Lena, this is an authentic Greek island stay in a great location.