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
1 May - 2 May
Tomorrow
2 May - 3 May
This weekend
1 May - 3 May
Next weekend
8 May - 10 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 AU$505
includes taxes & fees
1 June - 2 June
Agali Hotel Milos
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 AU$544
includes taxes & fees
28 May - 29 May
Artemis Seaside Resort
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, (160 reviews)
"Amazing location, breathtaking view , very friendly staff"
Canada
Hanfei
The price is AU$571
includes taxes & fees
3 May - 4 May
Hotel Milos Sea Resort
Superior Suite | View from room

Santa Maria Luxury Suites & Spa

Santa Maria Luxury Suites & Spa
Milos
9.6 out of 10, Exceptional, (64 reviews)
"Amazing hotel, quiet, beautiful views. Amazing breakfast. Clean and not over crowded pool."
United States
Anna
The price is AU$453
includes taxes & fees
20 May - 21 May
Santa Maria Luxury Suites & Spa
Outdoor pool, free pool cabanas, pool umbrellas

Olea Bay Hotel

Olea Bay Hotel
4.0 star property
Milos
9.6 out of 10, Exceptional, (170 reviews)
"Amazing spot - would highly recommend to anyone"
Canada
Joshua
The price is AU$340
includes taxes & fees
21 May - 22 May
Olea Bay Hotel
Free WiFi

Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
The price is AU$126
includes taxes & fees
3 May - 4 May
Aqua Bay Agia Kyriaki
Reception

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
The price is AU$140
includes taxes & fees
4 May - 5 May
Asterias Boutique Hotel
Superior Double Room, 1 Double or 2 Single Beds

Capetan Giorgantas

Capetan Giorgantas
2.0 star property
Milos
9.4 out of 10, Exceptional, (141 reviews)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
Australia
Nell
The price is AU$341
includes taxes & fees
19 May - 20 May
Capetan Giorgantas
Courtyard

Milos Bay Suites

Milos Bay Suites
Milos
9.0 out of 10, Wonderful, (284 reviews)
"Staff were great and nice location. "
Australia
James
The price is AU$143
includes taxes & fees
15 May - 16 May
Milos Bay Suites
Exclusive Suite, Hot Tub (Indoor)

Arco Solium Suites

Arco Solium Suites
3.0 star property
Milos
9.4 out of 10, Exceptional, (86 reviews)
"The hotel was spotless and the staff was awesome. I would recommend that Expedia mention that a large amount of restaurants, stores and activities are closed until May 1 "
United States
margaret
The price is AU$180
includes taxes & fees
7 May - 8 May
Arco Solium Suites
Private beach, white sand, sun-loungers, beach umbrellas

Golden Milos Beach House by Domotel

Golden Milos Beach House by Domotel
5.0 star property
Milos
8.2 out of 10, Very good, (71 reviews)
"Extremely welcoming staff, cheerful, will go above and beyond to make your stay as seamless as possible. The rooms are lovely, come with a lot of complementary amenities. Would absolutely stay here again! "
United States
Farah Afra and Mouhamed
The price is AU$606
includes taxes & fees
19 May - 20 May
Golden Milos Beach House by Domotel
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 AU$216
includes taxes & fees
5 May - 6 May
Vivere Houses
Superior Double Room

Milos Hotel

Milos Hotel
2.0 star property
Milos
9.4 out of 10, Exceptional, (187 reviews)
"Great location, staff very helpful "
Australia
Kirsty
Milos Hotel
Exterior

Civitas Milos

Civitas Milos
3.0 star property
Milos
10.0 out of 10, Exceptional, (57 reviews)
"The service is AMAZING. Thank you for all."
Mexico
Andrea Lilian
The price is AU$477
includes taxes & fees
7 May - 8 May
Civitas Milos
Exterior

ROOTS Nature Living Milos

ROOTS Nature Living Milos
Milos
The price is AU$355
includes taxes & fees
26 May - 27 May
ROOTS Nature Living Milos
Terrace/patio

Kemelia Suites

Kemelia Suites
Milos
10.0 out of 10, Exceptional, (9 reviews)
"It was perfect. The most beautiful place I have ever stayed. The staff was very helpful and friendly. They even stocked our fridge with some essentials like water and some snacks before we got there. 100% would stay here again. "
United States
James
The price is AU$399
includes taxes & fees
3 May - 4 May
Kemelia Suites
Family Apartment

Melagrana

Melagrana
Milos
9.8 out of 10, Exceptional, (155 reviews)
"From check in to check out everything was wonderful The staff was very nice and our breakfast brought to us in a cute basket was a great touch "
United States
Kristine
The price is AU$177
includes taxes & fees
6 May - 7 May
Melagrana
Junior Suite, Sea View

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (183 reviews)
"Beautiful place to stay"
Canada
Julia
The price is AU$91
includes taxes & fees
3 May - 4 May
Faros Apartments
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 AU$292
includes taxes & fees
12 May - 13 May
ESPERA SUITES
Front of property – evening/night

Portiani Suites

Portiani Suites
Milos
9.4 out of 10, Exceptional, (35 reviews)
"Great property. Great renovations. Very comfortable."
Canada
Karie
The price is AU$243
includes taxes & fees
30 May - 31 May
Portiani Suites
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 relaxing 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

Recent Reviews in Paleochori

Portiani Suites

Portiani Suites

10/10 Excellent
"Fantastic breakfast. Great staff - smiling and accommodating. Perfect location. The car rental next door is also great - smiling and good staff. Cheap. "
sampa 2-night trip
Posted 8 hours ago
Portiani Suites

More cheap accommodation in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
The price is AU$128 per night from 22 May to 23 May
AU$128
22 May - 23 May
includes taxes & fees

Frequently asked questions

What's the best place for a stay in Paleochori?
Located 0.1 mi (0.1 km) from the heart of Paleochori, Artemis Seaside Resort is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Portiani Suites and Faros Apartments. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
Stema Suite 2: This holiday home rental outside Paleochori comes with free WiFi so that you can feel at home during your trip. This holiday rental also comes with free parking to give you added peace of mind. 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 483 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.

Explore a world of travel with Expedia