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
16 Sept - 17 Sept
Tomorrow
17 Sept - 18 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Filter by

Property class

Guest rating

Our top choices for Paleochori hotels

1. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Whitney
AU$409
includes taxes & fees
3 Oct - 4 Oct
Volcano Luxury Suites Milos - Adults Only

2. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
United States
Carolina
AU$581
includes taxes & fees
1 Oct - 2 Oct
Artemis Seaside Resort

3. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
United States
Corwina
AU$195
includes taxes & fees
1 Oct - 2 Oct
Zefyria Luxury Suites

4. Hotel Milos Sea Resort

Hotel Milos Sea Resort
Milos
Australia
Martin John
AU$439
includes taxes & fees
3 Oct - 4 Oct
Hotel Milos Sea Resort

5. Agali Hotel Milos

Agali Hotel Milos
Milos
Australia
Patrick
AU$383
includes taxes & fees
25 Sept - 26 Sept
Agali Hotel Milos

6. Olea Bay Hotel

Olea Bay Hotel
Adamas
Canada
Rena
AU$296
includes taxes & fees
2 Oct - 3 Oct
Olea Bay Hotel

7. Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
United States
matias
AU$181
includes taxes & fees
24 Sept - 25 Sept
Aqua Bay Agia Kyriaki

8. Faros Apartments

Faros Apartments
Milos
Canada
Yuvan
AU$100
includes taxes & fees
16 Oct - 17 Oct
Faros Apartments

9. Santa Maria Village

Santa Maria Village
Adamas
United States
Nataliya
AU$307
includes taxes & fees
29 Sept - 30 Sept
Santa Maria Village

10. Golden Milos Beach House by Domotel

Golden Milos Beach House by Domotel
Provatas
United Kingdom
GHALIA
AU$548
includes taxes & fees
2 Oct - 3 Oct
Golden Milos Beach House by Domotel

11. Milos Bay Suites

Milos Bay Suites
Adamas
United States
Jordan
AU$94
includes taxes & fees
3 Oct - 4 Oct
Milos Bay Suites

12. Noma Milos - Delmar Collection

Noma Milos - Delmar Collection
Kipos
United States
Amanda
AU$302
includes taxes & fees
9 Oct - 10 Oct
Noma Milos - Delmar Collection

13. Arco Solium Suites

Arco Solium Suites
Adamas
Canada
Sahar
AU$178
includes taxes & fees
14 Oct - 15 Oct
Arco Solium Suites

14. Afroessa Milos

Afroessa Milos
Adamas
United States
CINDY
AU$183
includes taxes & fees
14 Oct - 15 Oct
Afroessa Milos

15. Konstantinos

Konstantinos
Milos
United States
Aleesha
AU$150
includes taxes & fees
1 Oct - 2 Oct
Konstantinos

16. Melagrana

Melagrana
Adamas
Canada
Eric
AU$231
includes taxes & fees
16 Oct - 17 Oct
Melagrana

17. Capetan Giorgantas

Capetan Giorgantas
Adamas
United States
Obrian
AU$196
includes taxes & fees
6 Oct - 7 Oct
Capetan Giorgantas

18. Atlantis Place Milos

Atlantis Place Milos
Adamas
Canada
Pascale
AU$122
includes taxes & fees
30 Sept - 1 Oct
Atlantis Place Milos

19. Asterias Boutique Hotel

Asterias Boutique Hotel
Pachena
United States
Blake
AU$121
includes taxes & fees
1 Oct - 2 Oct
Asterias Boutique Hotel

20. Elements of Milos

Elements of Milos
Milos
United States
Elodie
AU$289
includes taxes & fees
12 Oct - 13 Oct
Elements of Milos
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paleochori

Come to romantic 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

Faros Apartments

Faros Apartments

8/10 Good
"Check-in was easy. It was a very spacious clean room. It was a good location with parking right at the property, which was very useful. If you have a car it was a very comfortable space. Very basic. Highly recommend if you are renting a vehicle and need a place to stay."
Carine 4-night trip
Posted 16 hours ago
Faros Apartments
Olea Bay Hotel

Olea Bay Hotel

10/10 Excellent
"Beautiful boutique hotel with friendly service staff"
HARRIS 3-night trip
Posted 20 hours ago
Olea Bay Hotel
Milos Cove

Milos Cove

10/10 Excellent
"Amazing family and extremely pleasant and helpful staff… highly recommended We will be back"
Samir 3-night trip
Posted 2 days ago
Milos Cove
Erema, a Member of Design Hotels

Erema, a Member of Design Hotels

10/10 Excellent
"Everything was incredible from the staff to the food to the views."
Carlin 4-night trip
Posted 3 days ago
Erema, a Member of Design Hotels
Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

8/10 Good
"We had a great stay at Milos Breeze. The grounds are absolutely gorgeous, and the property and pool area have stunning 180-degree views. The staff were incredibly welcoming and friendly throughout our stay. We stayed in a pool suite with a beautiful view, although we felt the room itself could use a few improvements. The bed was quite firm, and the closet space was limited, with only a small hanging rod for shirts. There was plenty of vertical space, so adding a higher rod to accommodate dresses and longer clothing would be a helpful touch. This may have been specific to Room 6, but there was also a distinct smell in the room that we couldn’t quite pinpoint. Given the price point of the hotel, we would have expected the interior of the room to feel slightly more refined and luxurious. That said, we really enjoyed our stay overall. The location is excellent, with Pollonia within walking distance, although I would definitely recommend renting a car if you plan to explore the rest of Milos. The beautiful property, incredible views, and welcoming staff made for a very enjoyable stay."
Maude 5-night trip
Posted 3 days ago
Milos Breeze Boutique Hotel
Santa Maria Village

Santa Maria Village

10/10 Excellent
"Exceptional resort and location. Beautiful pool, well-situated for views of the water and opportunities for sun and shade. Breakfast was delicious and plentiful - better than photos. Footpath behind the resort takes you to the port within ~10 minute walk (path not on Google Maps) if opt to stay in or prefer to not drive at night but would still like to go to restaurants in Adamantas. Lots of parking options on site making having a car to go and explore the surrounding towns/beaches easy - most major beaches/sites (from Pollonia to Nerodafni) within a 10-15 minute drive. Highly recommend this resort!!"
Michael 2-night trip
Posted 3 days ago
Santa Maria Village
Milos Bay Suites

Milos Bay Suites

8/10 Good
"Need an elevator!"
Quan 2-night trip
Posted 3 days ago
Milos Bay Suites
Zefyria Luxury Suites

Zefyria Luxury Suites

10/10 Excellent
"Our stay was delightful! Beautiful place, great sunset views, delicious breakfast in the morning!"
Corwina 4-night trip
Posted 4 days ago
Zefyria Luxury Suites
Arco Solium Suites

Arco Solium Suites

10/10 Excellent
"Walking distance to everything in the main town. Biggest thing is that there is a big parking lot nearby where you can park properly especially if you are renting a car. The place is so clean, breakfast has a wide variety and the jacuzzi is the main attraction. Hahaha Argi is the nicest lady in all of Milos!"
Vera 2-night trip
Posted 4 days ago
Arco Solium Suites

More cheap accommodation in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
AU$88
14 Oct - 15 Oct
includes taxes & fees
Lagada Beach Hotel
Meltemi Hotel

Meltemi Hotel

Adamas Milos
AU$134
26 Sept - 27 Sept
includes taxes & fees
8.8/10 Excellent! (50 reviews)
Meltemi Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
AU$196
6 Oct - 7 Oct
includes taxes & fees
9.2/10 Wonderful! (168 reviews)
Capetan Giorgantas
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
AU$213
3 Oct - 4 Oct
includes taxes & fees
9.8/10 Exceptional! (65 reviews)
Delmar Apartments & Suites - Delmar Collection
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
AU$235
25 Sept - 26 Sept
includes taxes & fees
Aeolis Hotel
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
AU$251
27 Sept - 28 Sept
includes taxes & fees
9.4/10 Exceptional! (212 reviews)
Milos Hotel

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, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-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 AU$88 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