A beach with red cliffs, clear blue water, and a few people swimming.

Find hotels in Paleochori from Rp1.954.705

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Aug - 13 Aug
Tomorrow
13 Aug - 14 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

Reserve now, pay later
Hotel
Breakfast included
Zefiria
Indoor pool
Lobby sitting area
Signature Suite, Hot Tub, Sea View | In-room safe, soundproofing, bed sheets
Restaurant
Signature Suite, Hot Tub, Sea View | Bathroom | Shower, designer toiletries, hair dryer, slippers

1. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
United States
Carolina
Rp7.569.733
Rp8.822.928 total
includes taxes & fees
16 Aug - 17 Aug
Artemis Seaside Resort
Free daily cooked-to-order breakfast
Grande Suite | Living area | 42-inch Smart TV with satellite channels, TV, Netflix
Exterior
Deluxe Suite, Jetted Tub | Frette Italian sheets, premium bedding, down duvets, pillow-top beds

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Samantha
Rp7.765.078
Rp8.881.342 total
includes taxes & fees
6 Sept - 7 Sept
Volcano Luxury Suites Milos - Adults Only
Jetted bathtub
Exterior
Front of property
Deluxe Room | Garden view

3. Horizon Suites Milos

Horizon Suites Milos
Paliochori
United States
Chris
Rp8.750.145
Rp10.125.802 total
includes taxes & fees
14 Aug - 15 Aug
Horizon Suites Milos
Room, Sea View, Ground Floor | Hypo-allergenic bedding, pillow-top beds, in-room safe, desk
Superior Room, Sea View | Hypo-allergenic bedding, pillow-top beds, in-room safe, desk
Seasonal outdoor pool, open 9 AM to 9 PM, pool umbrellas, pool loungers
Beach nearby, beach umbrellas, beach towels, sailing

4. En Milo

En Milo
Apollonia
Australia
Ian
Rp5.563.364
Rp6.374.747 total
includes taxes & fees
14 Aug - 15 Aug
En Milo
Outdoor pool, free pool cabanas, pool umbrellas
Deluxe Double Room, Jetted Tub, Sea Facing | View from room
Deluxe Suite, Jetted Tub, Sea View | Room amenity
Exterior

5. Olea Bay Hotel

Olea Bay Hotel
Adamas
United Kingdom
ioannis
Rp4.900.081
Rp5.783.596 total
includes taxes & fees
7 Sept - 8 Sept
Olea Bay Hotel
Superior Room, Sea View (1st Floor) | In-room safe, soundproofing, iron/ironing board (on request), free WiFi
Point of interest
View from room
Superior Room, Garden View | In-room safe, soundproofing, iron/ironing board (on request), free WiFi

6. Konstantinos

Konstantinos
Milos
United States
Dora
Rp3.355.151
Rp3.860.750 total
includes taxes & fees
15 Aug - 16 Aug
Konstantinos
Outdoor spa tub
Interior detail
Apartment, Sea View (Aelia 2) | 1 bedroom, blackout curtains, soundproofing
Apartment, Partial Sea View (Aelia 3) | In-room dining

7. Aelia Suites Milos

Aelia Suites Milos
Milos
Hong Kong SAR China
Pui Man
Rp6.319.608
Rp7.235.710 total
includes taxes & fees
31 Aug - 1 Sept
Aelia Suites Milos
Superior Double Room | Soundproofing, iron/ironing board (on request), free WiFi, bed sheets
Reception
Lobby
Soundproofing, iron/ironing board (on request), free WiFi, bed sheets

8. Milos Hotel

Milos Hotel
Adamas
Canada
julie
Rp4.359.937
Rp5.004.914 total
includes taxes & fees
6 Sept - 7 Sept
Milos Hotel
Superior Double Room, 1 Double or 2 Single Beds | In-room safe, soundproofing, free cots/infant beds, free WiFi
Luxury Double Room | In-room safe, soundproofing, free cots/infant beds, free WiFi
Superior Triple Room, Sea View | Terrace/patio
Superior Double Room, 1 Double or 2 Single Beds | In-room safe, soundproofing, free cots/infant beds, free WiFi

9. Capetan Giorgantas

Capetan Giorgantas
Adamas
Australia
Patricia
Rp4.291.298
Rp4.926.530 total
includes taxes & fees
6 Sept - 7 Sept
Capetan Giorgantas
Family Apartment | Premium bedding, in-room safe, desk, laptop workspace
Luxury Apartment | Terrace/patio
Espresso maker, coffee/tea maker, mini-fridge, electric kettle
Property grounds

10. Melagrana

Melagrana
Adamas
United States
Tanner
Rp4.861.192
Rp5.575.341 total
includes taxes & fees
1 Sept - 2 Sept
Melagrana
Seasonal outdoor pool
Aerial view
Exterior
Exterior

11. Lagada Beach Hotel

Lagada Beach Hotel
Adamas
Canada
Alexandre
Rp1.680.942
Rp1.954.705 total
includes taxes & fees
9 Sept - 10 Sept
Lagada Beach Hotel
Courtyard
Property entrance
Front of property
Superior Studio, Sea View | In-room safe, desk, iron/ironing board, rollaway beds

12. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raphael
Rp2.363.331
Rp2.731.827 total
includes taxes & fees
12 Sept - 13 Sept
Milos Bay Suites
Restaurant
Lobby sitting area
Single Room | Egyptian cotton sheets, hypo-allergenic bedding, down duvets
Lake

13. Aeolis Hotel

Aeolis Hotel
Adamas
Canada
Elana
Rp4.465.095
Rp5.124.393 total
includes taxes & fees
15 Aug - 16 Aug
Aeolis Hotel
Exterior
Restaurant
Reception
Restaurant

14. Agali Hotel Milos

Agali Hotel Milos
Milos
United States
Charles
Rp7.291.869
Rp8.506.587 total
includes taxes & fees
7 Sept - 8 Sept
Agali Hotel Milos
Outdoor pool, open 8:00 AM to 8:00 PM, pool loungers
Deluxe Studio, 1 Double Bed | In-room safe, laptop workspace, blackout curtains
Deluxe Studio, 1 Double Bed | Television
Front of property

15. Orizontes Studios

Orizontes Studios
Milos
United States
Timothy
Rp2.952.230
Rp3.402.105 total
includes taxes & fees
4 Sept - 5 Sept
Orizontes Studios
Superior Studio, Sea View | View from room
Exterior
Reception
Exterior

16. Ippocampos

Ippocampos
Adamas
United States
Theodore
Rp3.129.335
Rp3.603.951 total
includes taxes & fees
29 Aug - 30 Aug
Ippocampos
Exterior
View from property
Junior Suite, Sea View | Bathroom | Shower, slippers, towels
Deluxe Double Room, Sea View | Premium bedding, in-room safe, desk, blackout curtains

17. Noma Milos - Delmar Collection

Noma Milos - Delmar Collection
Kipos
United States
Amanda
Rp5.954.960
Rp6.820.569 total
includes taxes & fees
10 Sept - 11 Sept
Noma Milos - Delmar Collection
Exterior
Suite | Premium bedding, in-room safe, desk, laptop workspace
Suite | Living area | Flat-screen TV
Front of property

18. Tsakanos Home

Tsakanos Home
Adamas
Canada
Georges
Rp3.420.839
Rp3.935.534 total
includes taxes & fees
2 Sept - 3 Sept
Tsakanos Home
Exterior detail
Superior Apartment | Premium bedding, in-room safe, desk, laptop workspace
Property grounds
Superior Duplex | Premium bedding, in-room safe, desk, laptop workspace

19. Elements of Milos

Elements of Milos
Milos
France
Braunstein
Rp5.647.545
Rp6.470.823 total
includes taxes & fees
9 Sept - 10 Sept
Elements of Milos
Deluxe Triple Room | Terrace/patio
Lobby sitting area
Front of property
Junior Suite, Ground Floor | Select Comfort beds, minibar, in-room safe, desk

20. Semiramis Hotel

Semiramis Hotel
Adamas
United States
jeremy
Rp3.330.856
Rp3.833.047 total
includes taxes & fees
31 Aug - 1 Sept
Semiramis Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paleochori

Come to relaxing Paleochori and enjoy its beaches, oceanfront and hiking.

See all hotels in Paleochori
A beach with red cliffs, clear blue water, and a few people swimming.
Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Aeolis Hotel

Aeolis Hotel

8/10 Good
"Basic but clean and friendly helpful reception."
craig 3-night trip
Posted less than an hour ago
Aeolis Hotel
Agali Hotel Milos

Agali Hotel Milos

10/10 Excellent
"Cleanest and nicest hotel. Staff were amazing"
Patrick 4-night trip
Posted less than an hour ago
Agali Hotel Milos
Milos Bay Suites

Milos Bay Suites

10/10 Excellent
"Location"
Yuriy 1-night trip
Posted 4 days ago
Milos Bay Suites
Milos Hotel

Milos Hotel

10/10 Excellent
"The property was in the perfect location to walk around and have access to many of the popular shops ATV rentals and close to the port. I actually was able to walk to the port when I was leaving without any trouble with my luggage. The room was unique. It had a balcony where I was able to watch the sunrise, complementary slippers, breakfast was amazing, and the staff was so kind. They provided a set up for me to arrive late around 2 AM. I would come here and recommend it to my family and friends."
Deanna 1-night trip
Posted 6 days ago
Milos Hotel
OSTRIA VENTO

OSTRIA VENTO

10/10 Excellent
"Property was great and well maintained. We were four and it felt very comfortable. Staff was friendly and helpful"
Isabel 2-night trip
Posted 7 days ago
OSTRIA VENTO
Olea Bay Hotel

Olea Bay Hotel

10/10 Excellent
"Amazing stay! The staff here were just so nice. We had a long long flight from the US, and were met with such an easy and kind check in, with complimentary drinks by the pool. The place was so quiet and romantic, a perfect spot for anyone looking to travel around Milos. You can really escape the crowds of the other islands here, as Olea Bay was quite close to everything. The staff really made it worth our while. The pool was great as well. We’d love to return one day."
Brandon 5-night trip
Posted 7 days ago
Olea Bay Hotel
Milos Cove

Milos Cove

10/10 Excellent
"Gorgeous property with sunrise and sunset views. One of the best breakfasts and amenities I had ever seen. A bit far from attractions , and the roads around are not for the faint of heart."
Inna 3-night trip
Posted 9 days ago
Milos Cove
Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"Everything was wonderful. They thought of everything you could have wished for."
Kristin 3-night trip
Posted 11 days ago
Milos Breeze Boutique Hotel
Erema, a Member of Design Hotels

Erema, a Member of Design Hotels

10/10 Excellent
"Great new property on Paros excellent staff!"
shane 1-night trip
Posted 11 days ago
Erema, a Member of Design Hotels

More cheap stays in Paleochori

Hotel Agnanti

Hotel Agnanti

Katifora Milos Cyclades
Rp2.263.727
Rp2.618.432 total
11 Sept - 12 Sept
includes taxes & fees
8.2/10 Very good! (44 reviews)
Hotel Agnanti
Meltemi Hotel

Meltemi Hotel

Adamas Milos
Rp2.552.126
Rp2.946.527 total
9 Sept - 10 Sept
includes taxes & fees
Meltemi Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
Rp4.291.298
Rp4.926.530 total
6 Sept - 7 Sept
includes taxes & fees
9.2/10 Wonderful! (160 reviews)
Capetan Giorgantas
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
Rp4.359.937
Rp5.004.914 total
6 Sept - 7 Sept
includes taxes & fees
9.4/10 Exceptional! (207 reviews)
Milos Hotel
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
Rp4.465.095
Rp5.124.393 total
15 Aug - 16 Aug
includes taxes & fees
9.4/10 Exceptional! (199 reviews)
Aeolis Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
Rp5.826.108
Rp6.674.113 total
22 Aug - 23 Aug
includes taxes & fees
9.8/10 Exceptional! (63 reviews)
Delmar Apartments & Suites - Delmar Collection

Frequently asked questions

What's the best place for a stay in Paleochori?
Located 5.3 mi (8.5 km) from the heart of Paleochori, Portiani Suites is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Milos Cove and Melagrana. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
ECO SIRMA FLARIS: This holiday home rental outside of Paleochori comes with WiFi so that you can feel at home during your trip. Kitchen amenities such as a fridge and kitchenware can make your holiday run smoothly. See all vacation rentals in Paleochori.
If I need to cancel my hotel reservation in Paleochori, will I receive a refund?
Yes! Most hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleochori.
What's it like staying in Paleochori?
Visitors to Paleochori will definitely enjoy the beaches. This city also attracts tourists with its relaxing and scenic setting. There are 509 hotels and other accommodation options in the surrounding area. Find out more about Paleochori.
What should I do while I'm visiting Paleochori?
A favourite place to visit is Paliochori Beach. You'll also find Agia Kiriaki Beach and Tsigrado Beach in the area. Take a look at what more there is to see and do in Expedia's Paleochori guide.
What's the seasonal weather like in Paleochori?
The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Paleochori is 432 mm.