Search Paleochori hotels

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Paleochori

Hotel Milos Sea Resort

4.0 star property
9.6 out of 10, Exceptional, (154)
"Wonderful breakfast, friendly helpful staff, beautiful rooms!"
The price is NZ$413
includes taxes & fees
18 Oct - 19 Oct
Hotel Milos Sea Resort

Solus Suites

10.0 out of 10, Exceptional, (17)
"Loved our stay at Solus Suites, can’t recommend it enough! "
Solus Suites

Civitas Milos

3.0 star property
10.0 out of 10, Exceptional, (54)
"Great light breakfast "
The price is NZ$467
includes taxes & fees
20 Oct - 21 Oct
Civitas Milos

Captain Zeppos

10.0 out of 10, Exceptional, (18)
"Relax and cool"
The price is NZ$218
includes taxes & fees
19 Oct - 20 Oct
Captain Zeppos

Milos Breeze Boutique Hotel

4.0 star property
9.8 out of 10, Exceptional, (202)
"Amazing location and staff "
The price is NZ$541
includes taxes & fees
17 Oct - 18 Oct
Milos Breeze Boutique Hotel

D3 Milos

10.0 out of 10, Exceptional, (33)
"I love the peacefulness from being alone atop a mountain with an amazing view. It could use a good pool cleaning and the breakfast could have more options"
The price is NZ$662
includes taxes & fees
25 Oct - 26 Oct
D3 Milos

Capetan Giorgantas

2.0 star property
9.2 out of 10, Wonderful, (137)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
The price is NZ$223
includes taxes & fees
13 Oct - 14 Oct
Capetan Giorgantas

Kapetan Tasos Suites

10.0 out of 10, Exceptional, (37)
"Great staff, breakfast was great, room was great and area was great "
The price is NZ$247
includes taxes & fees
15 Oct - 16 Oct
Kapetan Tasos Suites

Santa Maria Village

4.0 star property
9.6 out of 10, Exceptional, (280)
"Stunning property, beautiful view & great food!"
The price is NZ$285
includes taxes & fees
18 Oct - 19 Oct
Santa Maria Village

Melagrana

9.8 out of 10, Exceptional, (151)
"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 "
The price is NZ$261
includes taxes & fees
14 Oct - 15 Oct
Melagrana

Santa Maria Luxury Suites & Spa

9.6 out of 10, Exceptional, (62)
"I’ve stayed at the sisters property before. The rooms at the suites were so much nicer. "
Santa Maria Luxury Suites & Spa

Konstantinos

9.6 out of 10, Exceptional, (65)
"Amazing hosts. Great room. Central location to beaches and port. Beautiful!"
The price is NZ$142
includes taxes & fees
15 Oct - 16 Oct
Konstantinos

Armony Suites Milos

9.6 out of 10, Exceptional, (14)
"Amazing stay in Milos! Felt very tranquil and far away , yet near everything. The star gazing at night was spectacular . Staff were amazing , so accomodating, and provided so many great tips and suggestions. We stayed 3 nights, could have easily stayed a week here and felt right at home. Breakfast was excellent. Just an amazing experience . "
The price is NZ$430
includes taxes & fees
13 Oct - 14 Oct
Armony Suites Milos

Afroessa Milos

10.0 out of 10, Exceptional, (30)
"Very nice accommodations. The host was very nice and accommodating. Also, very good breakfast."
The price is NZ$196
includes taxes & fees
18 Oct - 19 Oct
Afroessa Milos

Lagada Beach Hotel

2.0 star property
7.4 out of 10, Good, (202)
"A great location, friendly staff and fabulous pool. Perfect for budget travel and beautiful location, super close to port."
The price is NZ$92
includes taxes & fees
16 Oct - 17 Oct
Lagada Beach Hotel

Arco Solium Suites

3.0 star property
9.4 out of 10, Exceptional, (76)
"Great staff who was very accommodating "
The price is NZ$149
includes taxes & fees
17 Oct - 18 Oct
Arco Solium Suites

Noma Milos - Delmar Collection

10.0 out of 10, Exceptional, (13)
"Fabulous property with great staff. Near a wonderful beach. Know it is from 20-40 minutes from other interesting points on the island. Must have a car."
The price is NZ$313
includes taxes & fees
16 Oct - 17 Oct
Noma Milos - Delmar Collection

Milos Bay Suites

9.0 out of 10, Wonderful, (275)
"Staff were great and nice location. "
Milos Bay Suites

Volcano Luxury Suites Milos - Adults Only

9.4 out of 10, Exceptional, (79)
"Very nice and quiet place to relax with view. Service and breakfast top notch."
The price is NZ$431
includes taxes & fees
17 Oct - 18 Oct
Volcano Luxury Suites Milos - Adults Only

Artemis Seaside Resort

4.0 star property
9.4 out of 10, Exceptional, (355)
"Clean room, staff, SPA, tasty food."
The price is NZ$441
includes taxes & fees
13 Oct - 14 Oct
Artemis Seaside Resort
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.
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.

Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

More cheap accommodation in Paleochori

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 Melagrana and Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
FANI DREAM SUITE By Vilos Suites: This holiday home rental outside Paleochori is located on the beach, and offers a patio, air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave. 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 470 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 Tsigrado Beach and Firiplaka 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