Book Hotels in Polyegos
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Polyegos hotels

Melagrana
Adamas Milos
$90 nightly
The price is $105 total per night from May 7 to May 8
$105 total
May 7 - May 8
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
The property was located in a good area and was quiet. The walk to restaurants and the port is just a short 5-10 minute walk. The staff were very helpful and friendly. We had issues with our AC/heat unit working and they were quick to respond and resolve the problem. Although they couldn't resolve ...
Reviewed on May 6, 2026

Olea Bay Hotel
Adamas Milos
$191 nightly
The price is $229 total per night from May 28 to May 29
$229 total
May 28 - May 29
Total with taxes and fees
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
Amazing spot - would highly recommend to anyone
Reviewed on Nov 20, 2025

Artemis Seaside Resort
Paliohori Milos Milos Island
$229 nightly
The price is $272 total per night from May 20 to May 21
$272 total
May 20 - May 21
Total with taxes and fees
This resort features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the beach bar and enjoy free perks like buffet breakfast and free ...
Loved everything
Reviewed on Dec 13, 2025

Portiani Suites
Adamas Milos
$151 nightly
The price is $174 total per night from May 20 to May 21
$174 total
May 20 - May 21
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Staff at the 24-hour front desk can provide around-the-clock ...
Recently renovated to superb standards. In the middle of downtown, 5 minutes to the ferry. Nice breakfast
Reviewed on May 4, 2026

Milos Cove
Komia Agkali Beach Milos Milos Island
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
The location is simply magical. The buildings are beautiful, the architecture as well as the placement and orientation are very well thought out. The private beach is gorgeous and secluded. The rooms are spacious, clean, beautiful. The staff is incredibly friendly. They always make you feel like ...
Reviewed on Oct 8, 2025

Lagada Beach Hotel
Adamas Milos Cyclades
$78 nightly
The price is $91 total per night from May 22 to May 23
$91 total
May 22 - May 23
Total with taxes and fees
A seasonal outdoor pool, free self parking, and concierge services are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and a communal ...
SCAM!! DONT STAY HERE! We booked this hotel with very high hopes, and it was nothing but a let down. It was advertised as “free daily breakfast” as well as the pool being open “April-October” but once we arrived in MAY the pool was closed. I complained about the pool and they immediately changed ...
Reviewed on May 4, 2026

Faros Apartments
Parasporos, Adamas Milos
$55 nightly
The price is $65 total per night from May 8 to May 9
$65 total
May 8 - May 9
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a garden, and express check-out are also offered.

Capetan Giorgantas
Adamas Milos
$131 nightly
The price is $152 total per night from May 7 to May 8
$152 total
May 7 - May 8
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free WiFi in public areas and a garden. If you want to take your pet along, this pet-friendly property ...

Milos Hotel
Main Street, Adamas Milos
$101 nightly
The price is $118 total per night from May 11 to May 12
$118 total
May 11 - May 12
Total with taxes and fees
Free WiFi in public areas, a snack bar/deli, and dry cleaning are available at this hotel. Luggage storage and a safe deposit box are also provided.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Polyegos with star-rating
Check Polyegos Hotels by Star Rating

5 Star Hotels
8 properties
Recent Polyegos hotel reviews by fellow wanderers

Melagrana
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"The property was located in a good area and was quiet. The walk to restaurants and the port is just a short 5-10 minute walk. The staff were very helpful and friendly. We had issues with our AC/heat unit working and they were quick to respond and resolve the problem. Although they couldn't resolve it that evening, they brought us extra comforters and offered us free breakfast for the remainder of our stay. The breakfast was delicious and timely! Parking around the property was easy."
A verified traveler stayed at Melagrana
Explore More Ways to Travel with Travelocity
- Poliegos Hotels
- Hotels near Milos Island National
- Plaka Hotels
- Provatas Hotels
- Milos Hotels
- Goupa Kara Hotels
- Sifnos Hotels
- Resorts in Mandrakia
- Holiday Park Resorts in Kimolos
- All Inclusive Resorts & in Kimolos
- Luxury Hotels in Kimolos
- Kimolos Hotels
- Apollonia Hotels
- Psathi Hotels
- 3 Star Hotels in Kimolos Island
- Vacation Homes in Kimolos Island
- Residences in Kimolos Island
- Villas in Kimolos Island
- Luxury Hotels in Adamas
- Resorts in Adamas
- Artemonas Hotels
- Hotels near Pachaina Beach
- Vathi Hotels
- Hotels near Tsigrado Beach
- Platis Gialos Hotels
- Pachena Hotels
- Folegandros Hotels
- Hotels near Pollonia Beach
- Flights from Brussels to Poliegos
- Flights from Barcelona to Poliegos
- Flights from Naples to Poliegos
- Flights from Milos Island National
- Aegean Izmir (ADB) to Milos (MLO) flights
- Aegean Madrid (MAD) to Milos (MLO) flights
- Aegean Nice (NCE) to Milos (MLO) flights
- Aegean Dubrovnik (DBV) to Milos (MLO) flights
- Aegean Rome (FCO) to Milos (MLO) flights
- Aegean Frankfurt (FRA) to Milos (MLO) flights
- Aegean Munich (MUC) to Milos (MLO) flights
- Aegean London (LHR) to Milos (MLO) flights
- Aegean Lisbon (LIS) to Milos (MLO) flights
- Aegean Corfu (CFU) to Milos (MLO) flights
- Aegean Kalamata (KLX) to Milos (MLO) flights
- Aegean Mykonos (JMK) to Milos (MLO) flights
- Aegean Naples (NAP) to Milos (MLO) flights
- Aegean Paris (CDG) to Milos (MLO) flights
- Aegean Vienna (VIE) to Milos (MLO) flights
- Aegean Zürich (ZRH) to Milos (MLO) flights
- Hahn Air Athens (ATH) to Milos (MLO) flights
- Hahn Air Systems Athens (ATH) to Milos (MLO) flights
- Hahn Air Systems Mykonos (JMK) to Milos (MLO) flights
- Olympic Thessaloniki (SKG) to Milos (MLO) flights
- Sky express Chios (JKH) to Milos (MLO) flights
- Sky express Rhodes (RHO) to Milos (MLO) flights
- Sky express Athens (ATH) to Milos (MLO) flights
- Sky express Thira (JTR) to Milos (MLO) flights
- Flights from Athens (ATH) to Milos (MLO)
- Flights from Cairo (CAI) to Milos (MLO)
- Flights from Dubrovnik (DBV) to Milos (MLO)
- Flights from Argostolion (EFL) to Milos (MLO)
- Flights from Rome (FCO) to Milos (MLO)
- Flights from Istanbul (IST) to Milos (MLO)
- Flights from Chios (JKH) to Milos (MLO)
- Flights from Mykonos (JMK) to Milos (MLO)
- Flights from Thira (JTR) to Milos (MLO)
- Flights from Kalamata (KLX) to Milos (MLO)
- Flights from Milan (MXP) to Milos (MLO)
- Flights from Naples (NAP) to Milos (MLO)
- Flights from Porto (OPO) to Milos (MLO)
- Flights from Parikia (PAS) to Milos (MLO)
- Flights from Salt Lake City (SLC) to Milos (MLO)
- Flights from Sofia (SOF) to Milos (MLO)
- Flights from Tel Aviv (TLV) to Milos (MLO)
- Flights from Venice (VCE) to Milos (MLO)
- Flights to Kimolos
- Flights from Brussels to Kimolos Island
- Flights from Chicago to Kimolos Island
- Flights from New York to Kimolos Island
- Flights from Milan to Kimolos Island
- Alamo Rent A Car Rental Cars in Milos Island National
- Rental cars Milos Island National airport
- Centauro Rental Cars in Milos Island National
- Enterprise Rental Cars in Milos Island National
- Hertz Rental Cars in Milos Island National
- Keddy By Europcar Rental Cars in Milos Island National
- Surprice Car Rentals Rental Cars in Milos Island National
- Car rental Kimolos
- Economy Car Rentals in Kimolos Island
- Car rental Adamas
- Car rental Apollonia









