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

This weekend
May 15 - May 17
Next weekend
May 22 - May 24

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Polyegos hotels

Melagrana

Melagrana

Adamas Milos
$100 nightly
The price is $116 total per night from May 18 to May 19
$116 total
May 18 - May 19
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.
Great location, quiet and clean. Excellent breakfast delivered to the room. Would stay again for sure.

Reviewed on May 14, 2026

Opens in a new windowMelagrana
Olea Bay Hotel

Olea Bay Hotel

4 out of 5
Adamas Milos
$166 nightly
The price is $201 total per night from May 16 to May 17
$201 total
May 16 - May 17
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, ...
Helpful and friendly staff, great location, walking distance to beaches and restaurants, very close to the airport. We very much enjoyed our stay!

Reviewed on May 15, 2026

Opens in a new windowOlea Bay Hotel
Artemis Seaside Resort

Artemis Seaside Resort

4 out of 5
Paliohori Milos Milos Island
$368 nightly
The price is $431 total per night from May 31 to Jun 1
$431 total
May 31 - Jun 1
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

Opens in a new windowArtemis Seaside Resort
Faros Apartments

Faros Apartments

Parasporos, Adamas Milos
$55 nightly
The price is $65 total per night from May 16 to May 17
$65 total
May 16 - May 17
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.
Well kept property and the owner is very helpful and accommodating. Beautiful view of the country side and the sea. So quiet and comfortable, I had the best sleep ever!!

Reviewed on May 9, 2026

Opens in a new windowFaros Apartments
Portiani Suites

Portiani Suites

Adamas Milos
$136 nightly
The price is $157 total per night from May 30 to May 31
$157 total
May 30 - May 31
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 ...
The hotel was clean and very nice. Great location. The breakfast buffet was one of the best I've ever had. Highly recommend it.

Reviewed on May 14, 2026

Opens in a new windowPortiani Suites
Milos Bay Suites

Milos Bay Suites

Adamas Milos
$69 nightly
The price is $81 total per night from May 16 to May 17
$81 total
May 16 - May 17
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.
Nice hotel. Close to everything. Suite was very spacious. Nice patio

Reviewed on May 15, 2026

Opens in a new windowMilos Bay Suites
Milos Cove

Milos Cove

5 out of 5
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, ...
A true 5 star experience. Staff were amazing and went above & beyond. One of the most amazing views I've seen looking out over the ocean and the cliffs.

Reviewed on May 10, 2026

Get rates
Opens in a new windowMilos Cove
Milos Hotel

Milos Hotel

2 out of 5
Main Street, Adamas Milos
$104 nightly
The price is $121 total per night from May 25 to May 26
$121 total
May 25 - May 26
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.
Opens in a new windowMilos Hotel
Capetan Giorgantas

Capetan Giorgantas

2 out of 5
Adamas Milos
$120 nightly
The price is $139 total per night from May 20 to May 21
$139 total
May 20 - May 21
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 ...
Opens in a new windowCapetan Giorgantas
Don't see what you're looking for?
See all available properties in Polyegos
View all properties
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.

Recent Polyegos hotel reviews by fellow wanderers

Milos Bay Suites

Milos Bay Suites

5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Nice hotel. Close to everything. Suite was very spacious. Nice patio"
A verified traveler stayed at Milos Bay Suites
Milos Bay Suites

Explore More Ways to Travel with Travelocity