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

Find hotels in Paleochori from NT$1,973

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

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

1. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
United States
Ariel O
NT$12,141
NT$14,195 total
includes taxes & fees
Sep 23 - Sep 24
Artemis Seaside Resort

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
katherine
NT$10,078
NT$11,547 total
includes taxes & fees
Sep 10 - Sep 11
Volcano Luxury Suites Milos - Adults Only

3. Horizon Suites Milos

Horizon Suites Milos
Paliochori
United States
Chris
NT$14,419
NT$16,714 total
includes taxes & fees
Sep 5 - Sep 6
Horizon Suites Milos

4. Hotel Milos Sea Resort

Hotel Milos Sea Resort
Milos
United States
Abby
NT$21,273
NT$24,592 total
includes taxes & fees
Aug 31 - Sep 1
Hotel Milos Sea Resort

5. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
NT$3,924
NT$4,541 total
includes taxes & fees
Sep 25 - Sep 26
Zefyria Luxury Suites

6. Agali Hotel Milos

Agali Hotel Milos
Milos
Australia
Patrick
NT$13,226
NT$15,429 total
includes taxes & fees
Sep 16 - Sep 17
Agali Hotel Milos

7. Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
United States
matias
NT$3,590
NT$4,162 total
includes taxes & fees
Sep 24 - Sep 25
Aqua Bay Agia Kyriaki

8. Erema, a Member of Design Hotels

Erema, a Member of Design Hotels
Kipos
United States
shane
NT$29,427
NT$34,060 total
includes taxes & fees
Aug 29 - Aug 30
Erema, a Member of Design Hotels

9. Olea Bay Hotel

Olea Bay Hotel
Adamas
United Kingdom
ioannis
NT$7,063
NT$8,413 total
includes taxes & fees
Sep 23 - Sep 24
Olea Bay Hotel

10. Melagrana

Melagrana
Adamas
Canada
Eric
NT$8,817
NT$10,113 total
includes taxes & fees
Sep 19 - Sep 20
Melagrana

11. Cave Suites

Cave Suites
Milos
United States
Richard
NT$26,352
NT$30,075 total
includes taxes & fees
Aug 28 - Aug 29
Cave Suites

12. ONERO

ONERO
Milos
NT$25,948
NT$30,100 total
includes taxes & fees
Sep 24 - Sep 25
ONERO

13. Portiani Suites

Portiani Suites
Adamas
United States
Jamie
NT$7,210
NT$8,282 total
includes taxes & fees
Sep 26 - Sep 27
Portiani Suites

14. Faros Apartments

Faros Apartments
Milos
Canada
Andrew
NT$1,667
NT$1,973 total
includes taxes & fees
Sep 26 - Sep 27
Faros Apartments

15. Golden Milos Beach House by Domotel

Golden Milos Beach House by Domotel
Provatas
United Kingdom
GHALIA
NT$13,729
NT$16,188 total
includes taxes & fees
Sep 26 - Sep 27
Golden Milos Beach House by Domotel

16. Konstantinos

Konstantinos
Milos
United States
Dora
NT$5,358
NT$6,175 total
includes taxes & fees
Aug 28 - Aug 29
Konstantinos

17. Hawk Stone

Hawk Stone
Milos
United States
Jeffrey
NT$7,729
NT$8,874 total
includes taxes & fees
Aug 27 - Aug 28
Hawk Stone

18. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raphael
NT$3,502
NT$4,061 total
includes taxes & fees
Sep 20 - Sep 21
Milos Bay Suites

19. Nikos Sea view apts Milos

Nikos Sea view apts Milos
Adamas
United States
Robert
Nikos Sea view apts Milos

20. Solus Suites

Solus Suites
Milos
United States
ELIZABETH
NT$12,874
NT$14,732 total
includes taxes & fees
Sep 5 - Sep 6
Solus 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

Melagrana

Melagrana

10/10 Excellent
"Great place to stay. Local and very clean. Staff were extremely helpful."
Aphrodite 3-night trip
Posted 4 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 6 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 1 day 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 2 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 4 days ago
Agali Hotel Milos
Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"Excellent location"
David 3-night trip
Posted 7 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 12 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 stays in Paleochori

Meltemi Hotel

Meltemi Hotel

Adamas Milos
NT$2,516
NT$2,939 total
Sep 26 - Sep 27
includes taxes & fees
8.8/10 Excellent! (50 reviews)
Meltemi Hotel
Hotel Agnanti

Hotel Agnanti

Katifora Milos Cyclades
NT$2,779
NT$3,239 total
Sep 18 - Sep 19
includes taxes & fees
8.2/10 Very Good! (46 reviews)
Hotel Agnanti
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
NT$5,423
NT$6,248 total
Sep 24 - Sep 25
includes taxes & fees
9.2/10 Wonderful! (164 reviews)
Capetan Giorgantas
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
NT$5,871
NT$6,758 total
Sep 18 - Sep 19
includes taxes & fees
9.4/10 Exceptional! (208 reviews)
Milos Hotel
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
NT$8,099
NT$9,295 total
Sep 8 - Sep 9
includes taxes & fees
9.4/10 Exceptional! (199 reviews)
Aeolis Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
NT$9,005
NT$10,326 total
Sep 25 - Sep 26
includes taxes & fees
9.8/10 Exceptional! (64 reviews)
Delmar Apartments & Suites - Delmar Collection

Frequently asked questions

What's the best place to 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 traveler data. Two other options for your trip to the area are Milos Cove and Olea Bay Hotel. See all available top hotels, or vacation rentals in Paleochori.
What's the top vacation rental in Paleochori?
ECO SIRMA FLARIS: Visitors like this Paleochori vacation home rental. It comes with WiFi so you can feel at home during your trip. Kitchen amenities like a fridge and kitchenware can make your vacation run smoothly. See all vacation rentals in Paleochori.
If I need to cancel my hotel reservation in Paleochori, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleochori.
Where can I learn more about changing or cancelling my trip to Paleochori?
For more information about rescheduling or cancelling your trip to Paleochori, head over to our customer service page.
What's the best hotel for staying near Eleftherios Venizelos Airport (ATH)?
Sofitel Athens Airport is a popular 5-star hotel featuring a full-service spa and 2 restaurants. It's located a short 0.1 mi (0.2 km) from Eleftherios Venizelos Airport. Other options close to the airport include Dolce by Wyndham Attica Riviera and Varaba Country House.
What's it like to stay in Paleochori?
Visitors to Paleochori are sure to enjoy the beaches. This city also attracts tourists with its relaxing and scenic setting. There are 510 hotels and other accommodations in the surrounding area. Find out more about Paleochori.
What should I see while I'm in Paleochori?
A favorite place to visit is Paliochori Beach. You'll also find Agia Kiriaki Beach and Tsigrado Beach in the area. Check out what more 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 temp of 76°F, while the coldest months are January and February with an average of 58°F. Average annual precipitation for Paleochori is 17 inches.

Explore a world of travel with Expedia