Photo by Bricaud Bahia

Find hotels in Paleochori from SAR 196

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 451 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

D3 Milos

10.0 out of 10, Exceptional, (15)
"Absolutely loved staying here. Customer service was outstanding. "
The price is SAR 1,014
SAR 1,160 total
includes taxes & fees
1 May - 2 May
D3 Milos

Michalis Studios

9.6 out of 10, Exceptional, (18)
"This place was nice very clean, close to very quiet beach and short walk to center of town and restaurants! We really enjoyed staying there! Staff were very friendly!"
The price is SAR 255
SAR 311 total
includes taxes & fees
28 May - 29 May
Michalis Studios

Melagrana

10.0 out of 10, Exceptional, (99)
"Very lovely stay"
The price is SAR 446
SAR 515 total
includes taxes & fees
5 May - 6 May
Melagrana

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only

5.0 star property
9.8 out of 10, Exceptional, (70)
"the property is beautiful and the staff lovely and always available and accommodating. the rooms are very nice."
The price is SAR 1,879
SAR 2,198 total
includes taxes & fees
13 May - 14 May
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only

Korfi de Milo

10.0 out of 10, Exceptional, (3)
"We loved this property! We enjoyed our time in Milos and would definitely recommend booking this place. Staff treated us exceptionally well! "
The price is SAR 989
SAR 1,132 total
includes taxes & fees
9 May - 10 May
Korfi de Milo

Ventus di Milo

10.0 out of 10, Exceptional, (8)
"Great property and staff. The accommodations were perfect for our stay."
Ventus di Milo

Santa Maria Village

4.0 star property
9.6 out of 10, Exceptional, (244)
"A great spot, five minutes walking from the center of town, Wonderfully friendly people, great breakfast we loved it we would stay again!"
The price is SAR 375
SAR 469 total
includes taxes & fees
11 May - 12 May
Santa Maria Village

Arco Solium Suites

3.0 star property
9.4 out of 10, Exceptional, (58)
"The stay was amazing, perfectly located with a good breakfast and wonderful staff. "
The price is SAR 317
SAR 381 total
includes taxes & fees
1 May - 2 May
Arco Solium Suites

Civitas Milos

3.0 star property
10.0 out of 10, Exceptional, (45)
"Beautiful peaceful place to stay. It has an amazing view of Adamantas."
The price is SAR 1,047
SAR 1,211 total
includes taxes & fees
3 May - 4 May
Civitas Milos

Alexandros Village

9.6 out of 10, Exceptional, (102)
"Good location, really helpful and friendly staff, great breakfast!"
The price is SAR 276
SAR 334 total
includes taxes & fees
5 May - 6 May
Alexandros Village

Cave Suites

10.0 out of 10, Exceptional, (17)
"Great property and host!"
Cave Suites

Odyssey Rock

10.0 out of 10, Exceptional, (7)
"This property was amazing. Highly recommend it. A beautiful property with stunning views and amazing staff. The breakfast was next level. "
The price is SAR 1,468
SAR 1,676 total
includes taxes & fees
5 May - 6 May
Odyssey Rock

Milos Hotel

2.0 star property
9.4 out of 10, Exceptional, (154)
"Great stay! Location was very convenient in the town and the room was very nice."
The price is SAR 405
SAR 469 total
includes taxes & fees
1 May - 2 May
Milos Hotel

Hotel Dionysis Studios

1.0 star property
9.0 out of 10, Wonderful, (62)
"Excellent stay. Very good location "
The price is SAR 267
SAR 312 total
includes taxes & fees
3 May - 4 May
Hotel Dionysis Studios

En Milo

9.8 out of 10, Exceptional, (225)
"Close to the sea, clean, great breakfast, very nice workers and an overall good experience."
The price is SAR 477
SAR 550 total
includes taxes & fees
6 May - 7 May
En Milo

Artemis Seaside Resort

4.0 star property
9.4 out of 10, Exceptional, (301)
"The restaurant next to the property had excellent service and gave us great recommendations for what to do on the island. "
The price is SAR 816
SAR 969 total
includes taxes & fees
25 May - 26 May
Artemis Seaside Resort

Phos Milos

10.0 out of 10, Exceptional, (13)
"We LOVED this place! It was beautiful, the staff was friendly, and Arthur (the dog) was adorable ! We could easily walk to restaurants and shops."
The price is SAR 506
SAR 583 total
includes taxes & fees
2 May - 3 May
Phos Milos

Heliotropio Studios & Apartments

9.8 out of 10, Exceptional, (59)
"Great Place to Stay!"
The price is SAR 858
SAR 983 total
includes taxes & fees
16 May - 17 May
Heliotropio Studios & Apartments

Solus Suites

10.0 out of 10, Exceptional, (13)
"Loved our stay at Solus Suites, can’t recommend it enough! "
The price is SAR 987
SAR 1,130 total
includes taxes & fees
4 May - 5 May
Solus Suites

Capetan Giorgantas

2.0 star property
9.4 out of 10, Exceptional, (111)
"Overall, an excellent experience. Staff was very friendly and helpful. Breakfast was as advertised with fresh eggs made by the staff as requested. Islands tap water is not drinkable so the staff would give you water bottles when requested. Would definitely stay there again when I go back."
The price is SAR 372
SAR 431 total
includes taxes & fees
1 May - 2 May
Capetan Giorgantas
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.
Don't see what you're looking for?
See all available properties in Paleochori
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.

Great beach with an inn where you can listen good music 
Very nice 
#greece 
#milos
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Frequently asked questions

What's the best place to 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 traveler data. Two other options for your trip to the area are Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only and Olea Bay Hotel. See all available top hotels, or vacation rentals in Paleochori.

What's the top vacation rental in Paleochori?

FANI DREAM SUITE 2&3 By Vilos Suites: You might want to consider this vacation home rental near Paleochori, which offers a patio, a private yard, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Amenities like an electric kettle and free parking are also available for your convenience. 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 453 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 Tsigrado Beach and Firiplaka 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.