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

Search Paleochori hotels

  • 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
27 Aug - 28 Aug
Tomorrow
28 Aug - 29 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Filter by

Property class

Guest rating

Our top choices for Paleochori hotels

1. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
United States
Ariel O
NZ$734
includes taxes & fees
23 Sept - 24 Sept
Artemis Seaside Resort

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
katherine
NZ$606
includes taxes & fees
10 Sept - 11 Sept
Volcano Luxury Suites Milos - Adults Only

3. Horizon Suites Milos

Horizon Suites Milos
Paliochori
United States
Chris
NZ$864
includes taxes & fees
30 Aug - 31 Aug
Horizon Suites Milos

4. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
NZ$229
includes taxes & fees
26 Sept - 27 Sept
Zefyria Luxury Suites

5. Olea Bay Hotel

Olea Bay Hotel
Adamas
United Kingdom
ioannis
NZ$433
includes taxes & fees
23 Sept - 24 Sept
Olea Bay Hotel

6. Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
United States
matias
Aqua Bay Agia Kyriaki

7. Konstantinos

Konstantinos
Milos
United States
Dora
NZ$324
includes taxes & fees
28 Aug - 29 Aug
Konstantinos

8. Agali Hotel Milos

Agali Hotel Milos
Milos
Australia
Patrick
NZ$763
includes taxes & fees
10 Sept - 11 Sept
Agali Hotel Milos

9. Faros Apartments

Faros Apartments
Milos
Canada
Andrew
NZ$104
includes taxes & fees
26 Sept - 27 Sept
Faros Apartments

10. Hotel Milos Sea Resort

Hotel Milos Sea Resort
Milos
United States
Abby
NZ$1,163
includes taxes & fees
31 Aug - 1 Sept
Hotel Milos Sea Resort

11. Capetan Giorgantas

Capetan Giorgantas
Adamas
United States
Tina
NZ$313
includes taxes & fees
24 Sept - 25 Sept
Capetan Giorgantas

12. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raphael
NZ$213
includes taxes & fees
20 Sept - 21 Sept
Milos Bay Suites

13. Santa Maria Village

Santa Maria Village
Adamas
United States
Nataliya
NZ$412
includes taxes & fees
17 Sept - 18 Sept
Santa Maria Village

14. Asterias Boutique Hotel

Asterias Boutique Hotel
Pachena
United States
Blake
NZ$238
includes taxes & fees
14 Sept - 15 Sept
Asterias Boutique Hotel

15. Elements of Milos

Elements of Milos
Milos
France
Braunstein
NZ$468
includes taxes & fees
26 Sept - 27 Sept
Elements of Milos

16. Summer Residence

Summer Residence
Provatas
Canada
Paul
NZ$164
includes taxes & fees
22 Sept - 23 Sept
Summer Residence

17. Golden Milos Beach House by Domotel

Golden Milos Beach House by Domotel
Provatas
United Kingdom
GHALIA
NZ$792
includes taxes & fees
26 Sept - 27 Sept
Golden Milos Beach House by Domotel

18. Hawk Stone

Hawk Stone
Milos
United States
Jeffrey
Hawk Stone

19. Michalis Studios

Michalis Studios
Apollonia
United States
Maxwell
NZ$195
includes taxes & fees
12 Sept - 13 Sept
Michalis Studios

20. Anemi Suites

Anemi Suites
Kanava
United States
Georgia
NZ$481
includes taxes & fees
25 Sept - 26 Sept
Anemi Suites
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

Recent Reviews in Paleochori

Melagrana

Melagrana

10/10 Excellent
"Great place to stay. Local and very clean. Staff were extremely helpful."
Aphrodite 3-night trip
Posted 11 hours ago
Melagrana
Milos Bay Suites

Milos Bay Suites

10/10 Excellent
"We loved the hotel! We got there very late due to our ferry delays, but the staff was on site waiting for us to give us a tour at the room. She also helped us scheduling a car rental and a boat ride, including the transfers. The hotel is close to lots of restaurants and cafe and a very short distance from the port! We ended up preferring the restaurants by the hotel than the port! Totally recommend staying there."
Guilherme 3-night trip
Posted 13 hours ago
Milos Bay Suites
Milos Cove

Milos Cove

10/10 Excellent
"Absolutely wonderful stay at Milos Cove! We were truly delighted with our stay at Milos Cove. From the moment we arrived, everything was perfect - the property is exceptionally clean, beautifully maintained, peaceful and surrounded by absolutely breathtaking nature and views. The scenery is something you really have to see at least once in your life. Waking up to that every day was an unforgettable experience. What made our stay even more special was the wonderful staff. Everyone was incredibly kind, welcoming and attentive, always ready to help and make sure we had everything we needed. Their genuine hospitality made us feel truly taken care of throughout our entire stay. A very special thank you goes to Eva, who works at the pool - she was absolutely lovely and always made us feel welcome - and to Giannis, who was there for us every single day and made sure everything was just right. Their hospitality and professionalism really stood out to us. Milos Cove is the perfect place if you are looking for peace, beautiful nature, exceptional views and genuine Greek hospitality. We enjoyed every moment of our stay and would happily come back again. Thank you for making our stay so beautiful and memorable!"
Milos 5-night trip
Posted 2 days ago
Milos Cove
Portiani Suites

Portiani Suites

10/10 Excellent
"We were pleasantly surprised by our stay. The location is incredibly convenient: it’s next to the ferry port, the docks from which most of the daily boat tours depart, tons of car rentals, pharmacies and grocery stores, and a bunch of cute restaurants. The staff was also extremely helpful, and the room itself was nice and large."
Jamie 3-night trip
Posted 3 days ago
Portiani Suites
Agali Hotel Milos

Agali Hotel Milos

10/10 Excellent
"We had a wonderful stay at this new hotel near Adamant. We recommend getting a room with a pool. The rooms are spacious, clean and decorated beautifully. The staff is helpful and friendly. We recommend the delicious breakfasts they offer. We opted to sightsee and lounge around the pool. It was the most relaxing place. Very serene and quiet."
Melissa 4-night trip
Posted 5 days ago
Agali Hotel Milos
Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"Excellent location"
David 3-night trip
Posted 8 days ago
Milos Breeze Boutique Hotel
Artemis Seaside Resort

Artemis Seaside Resort

10/10 Excellent
"Great place, friendly staff. Great option"
Ariel O 4-night trip
Posted 13 days ago
Artemis Seaside Resort
Milos Hotel

Milos Hotel

10/10 Excellent
"C’est correct pour un court séjour. La douche n’est pas terrible et le dejeuner aussi."
David 3-night trip
Posted 2 weeks ago
Milos Hotel
Aeolis Hotel

Aeolis Hotel

8/10 Good
"Basic but clean and friendly helpful reception."
craig 3-night trip
Posted 2 weeks ago
Aeolis Hotel

More cheap accommodation in Paleochori

Meltemi Hotel

Meltemi Hotel

Adamas Milos
NZ$149
26 Sept - 27 Sept
includes taxes & fees
8.8/10 Excellent! (50 reviews)
Meltemi Hotel
Hotel Agnanti

Hotel Agnanti

Katifora Milos Cyclades
NZ$162
18 Sept - 19 Sept
includes taxes & fees
8.2/10 Very good! (46 reviews)
Hotel Agnanti
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
NZ$313
24 Sept - 25 Sept
includes taxes & fees
9.2/10 Wonderful! (164 reviews)
Capetan Giorgantas
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
NZ$334
18 Sept - 19 Sept
includes taxes & fees
9.4/10 Exceptional! (208 reviews)
Milos Hotel
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
NZ$488
3 Sept - 4 Sept
includes taxes & fees
9.4/10 Exceptional! (199 reviews)
Aeolis Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
NZ$542
25 Sept - 26 Sept
includes taxes & fees
9.8/10 Exceptional! (64 reviews)
Delmar Apartments & Suites - Delmar Collection

Frequently asked questions

What is the best area to stay in Paleochori?
The best area to stay in Paleochori is directly along Paleochori Beach, particularly near the central part of the coastline.This area is the main draw for visitors, known for its long, organised beach with a mix of colourful pebbles and sand. You'll find a selection of beachside restaurants and bars offering sun loungers and parasols. The unique geothermal activity is evident in the warm shallow waters and the "volcanic food" cooked in the hot sand. It's a relaxed setting, superb for unwinding by the sea.Couples looking for a peaceful escape will find this area ideal. The atmosphere is calm, especially in the evenings after day-trippers have left, allowing for quiet dinners by the water and strolls along the beach. The focus here is on relaxation and enjoying the natural beauty of the coastline.For solo travellers seeking a tranquil break, staying right on Paleochori Beach offers convenience and a friendly, relaxed environment. You can easily spend your days swimming, sunbathing, or enjoying a meal with a sea view.
When is the best time to go to Paleochori?
The best time to go to Paleochori is during the shoulder seasons of May, early June, or September, when the weather is pleasant and the crowds are thinner.During these months, you'll experience warm, sunny days superb for enjoying the beaches and outdoor activities without the peak summer heat and larger crowds. The sea is also warm enough for swimming, and you'll find that restaurants and shops are fully open but not overly busy.For those who enjoy a lively option and don't mind warmer temperatures, July and August are also excellent times to visit. This is peak season, so the village will be buzzing, and all services will be operating at their fullest. However, you should expect higher prices for accommodation and more people at popular spots.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Paleochori.
How can I save on a hotel booking in Paleochori with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paleochori hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Paleochori?
Prices for hotels in Paleochori often vary, but you can find a great deal from NZ$104 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia