Find hotels in Paleochori from 1.899.352 ₫

  • 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

This weekend
22 May - 24 May
Next weekend
29 May - 31 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleochori hotels

Exterior

Agali Hotel Milos

Agali Hotel Milos
4.0 star property
Milos
The price is 8.718.340 ₫
10.231.959 ₫ total
includes taxes & fees
1 Jun - 2 Jun
Agali Hotel Milos
Reception

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
The price is 2.098.786 ₫
2.542.589 ₫ total
includes taxes & fees
19 May - 20 May
Asterias Boutique Hotel
Free WiFi

Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
The price is 2.663.997 ₫
3.094.163 ₫ total
includes taxes & fees
19 May - 20 May
Aqua Bay Agia Kyriaki
Front of property

Lagada Beach Hotel

Lagada Beach Hotel
2.0 star property
Milos
The price is 2.179.594 ₫
2.542.683 ₫ total
includes taxes & fees
24 May - 25 May
Lagada Beach Hotel
Suite, Sea View | View from room

ESPERA SUITES

ESPERA SUITES
5.0 star property
Kimolos
10.0 out of 10, Exceptional, (3 reviews)
"Absolutely loved my stay! The property is stunning, the staff was incredible and the food was wonderful "
Canada
Mel
The price is 3.346.171 ₫
4.269.053 ₫ total
includes taxes & fees
19 May - 20 May
ESPERA SUITES
Exterior

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (184 reviews)
"Beautiful place to stay"
Canada
Julia
The price is 1.453.006 ₫
1.715.852 ₫ total
includes taxes & fees
19 May - 20 May
Faros Apartments
Luxury Apartment, Ocean View | Free WiFi, bed sheets

Summer Residence

Summer Residence
Milos
8.8 out of 10, Excellent, (5 reviews)
"Everything was amazing. Breakfast was cheap and tasty. Air conditioning worked well. So many places to hang out outside and inside. Beautiful view. But the best part was the numerous cats that hung out around the property. Absolutely adorable!"
United States
Chandler
The price is 2.798.483 ₫
3.247.272 ₫ total
includes taxes & fees
17 Jun - 18 Jun
Summer Residence
Lobby sitting area

Artemis Seaside Resort

Artemis Seaside Resort
4.0 star property
Milos
9.4 out of 10, Exceptional, (362 reviews)
"Excellent stay"
United States
Nelson
The price is 9.660.660 ₫
11.304.767 ₫ total
includes taxes & fees
31 May - 1 Jun
Artemis Seaside Resort
Family Apartment | Premium bedding, in-room safe, desk, laptop workspace

Melagrana

Melagrana
Milos
9.8 out of 10, Exceptional, (163 reviews)
"Great location, quiet and clean. Excellent breakfast delivered to the room. Would stay again for sure. "
Canada
Jamie
The price is 3.138.616 ₫
3.634.504 ₫ total
includes taxes & fees
20 May - 21 May
Melagrana
Beach/ocean view

OSTRIA VENTO

OSTRIA VENTO
Milos
The price is 8.664.548 ₫
9.925.640 ₫ total
includes taxes & fees
5 Jun - 6 Jun
OSTRIA VENTO
Dining

Vivere Houses

Vivere Houses
Milos
9.8 out of 10, Exceptional, (53 reviews)
"Fantastic host, location, cleanliness, and design! We thoroughly enjoyed our stay. "
United States
Kelsey
The price is 1.449.565 ₫
11.693.157 ₫ total
includes taxes & fees
21 May - 22 May
Vivere Houses
Honeymoon Suite with private pool and sea view | Terrace/patio

Hotel Milos Sea Resort

Hotel Milos Sea Resort
4.0 star property
Milos
9.6 out of 10, Exceptional, (163 reviews)
"Amazing location, breathtaking view , very friendly staff"
Canada
Hanfei
The price is 10.425.726 ₫
12.175.774 ₫ total
includes taxes & fees
20 May - 21 May
Hotel Milos Sea Resort
Superior Double Room, 1 Double or 2 Single Beds | In-room safe, soundproofing, free cots/infant beds, free WiFi

Capetan Giorgantas

Capetan Giorgantas
2.0 star property
Milos
9.4 out of 10, Exceptional, (142 reviews)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
Australia
Nell
The price is 3.941.568 ₫
4.548.645 ₫ total
includes taxes & fees
20 May - 21 May
Capetan Giorgantas
5 | Outdoor dining

Anamnisi Studio

Anamnisi Studio
Adamas
The price is 2.358.875 ₫
2.746.789 ₫ total
includes taxes & fees
21 May - 22 May
Anamnisi Studio
Courtyard

Milos Bay Suites

Milos Bay Suites
Milos
9.0 out of 10, Wonderful, (285 reviews)
"Staff were great and nice location. "
Australia
James
The price is 1.715.422 ₫
2.014.234 ₫ total
includes taxes & fees
21 May - 22 May
Milos Bay Suites
Traditional Double Room (No 1) | 1 bedroom, Egyptian cotton sheets, premium bedding, Select Comfort beds

Livanios Studios

Livanios Studios
Milos
9.8 out of 10, Exceptional, (34 reviews)
"John and Mary were outstanding hosts! They made us feel welcomed and added an important aspect of our trip! They helped coordinate a great car for us and gave us guidance for an amazing tour of the island. The room was amazing with a view even more beautiful than the pictures! It’s hard to capture how incredible our stay was. If you want a lovely place to stay on milos with amazing hosts stay here!"
Canada
Katarina
The price is 3.363.571 ₫
3.890.610 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Livanios Studios
Beach nearby

Meltemi Hotel

Meltemi Hotel
2.0 star property
Milos
9.0 out of 10, Wonderful, (40 reviews)
"Great location, clean and lovely staff. Room was comfortable and pool was great. Really enjoyed our stay."
Australia
Kiara
The price is 2.300.669 ₫
2.680.233 ₫ total
includes taxes & fees
19 May - 20 May
Meltemi Hotel
Exterior

ROOTS Nature Living Milos

ROOTS Nature Living Milos
Milos
The price is 7.426.766 ₫
8.516.457 ₫ total
includes taxes & fees
3 Jun - 4 Jun
ROOTS Nature Living Milos
Honeymoon Room, Sea View | 1 bedroom, Egyptian cotton sheets, premium bedding, in-room safe

Anais Milos Suites

Anais Milos Suites
Adamas
The price is 6.780.999 ₫
7.781.266 ₫ total
includes taxes & fees
3 Jun - 4 Jun
Anais Milos Suites
Outdoor pool, open 8:00 AM to 8:00 PM, pool loungers

Orizontes Studios

Orizontes Studios
Milos
10.0 out of 10, Exceptional, (35 reviews)
"A very private and quiet family owned hotel with great service all around. The breakfast was amazing! "
United States
Rollie
The price is 3.899.189 ₫
4.500.242 ₫ total
includes taxes & fees
19 May - 20 May
Orizontes Studios
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Paleochori

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

See all hotels in Paleochori
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Portiani Suites

Portiani Suites

10/10 Excellent
"Staff was very friendly and provided a very well prepared breakfast."
June Young 2-night trip
Posted 2 days ago
Portiani Suites

More cheap stays in Paleochori

Meltemi Hotel

Meltemi Hotel

Adamas Milos
The price is 2.300.669 ₫ per night from 19 May to 20 May
2.300.669 ₫
2.680.233 ₫ total
19 May - 20 May
includes taxes & fees
9/10 Wonderful! (40 reviews)

Hotels in Paleochori with star rating

Frequently asked questions

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.