Find hotels in Paleochori from AED 218

  • 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
9 Apr - 10 Apr
Tomorrow
10 Apr - 11 Apr
This weekend
10 Apr - 12 Apr
Next weekend
17 Apr - 19 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleochori hotels

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 AED 304
AED 355 total
includes taxes & fees
1 May - 2 May
Milos Bay Suites
Superior Double Room, 1 Double or 2 Twin Beds | In-room safe, soundproofing, free cribs/infant beds, free WiFi

Capetan Giorgantas

Capetan Giorgantas
2.0 star property
Milos
9.4 out of 10, Exceptional, (140 reviews)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
Australia
Nell
The price is AED 332
AED 386 total
includes taxes & fees
13 Apr - 14 Apr
Capetan Giorgantas
Seasonal outdoor pool

Lagada Beach Hotel

Lagada Beach Hotel
2.0 star property
Milos
7.4 out of 10, Good, (205 reviews)
"A great location, friendly staff and fabulous pool. Perfect for budget travel and beautiful location, super close to port."
Australia
Alina
The price is AED 263
AED 308 total
includes taxes & fees
14 Apr - 15 Apr
Lagada Beach Hotel
Exclusive Suite, Hot Tub (Indoor) | Minibar, in-room safe, desk, blackout drapes

Arco Solium Suites

Arco Solium Suites
3.0 star property
Milos
9.4 out of 10, Exceptional, (81 reviews)
"Perfect stay, the room had all the essentials, staff were lovely and breakfast was awesome, 100% would recomend staying here"
Australia
Ben
The price is AED 331
AED 399 total
includes taxes & fees
9 Apr - 10 Apr
Arco Solium Suites
Seasonal outdoor pool, open 9 AM to 9 PM, pool umbrellas, sun loungers

En Milo

En Milo
Milos
9.8 out of 10, Exceptional, (249 reviews)
"It was a lovely stay, friendly staff."
Australia
Christopher
The price is AED 541
AED 625 total
includes taxes & fees
1 May - 2 May
En Milo
Property entrance

Hotel Agnanti

Hotel Agnanti
2.0 star property
Milos
8.2 out of 10, Very Good, (40 reviews)
"The area is hard to get to but the staff is very friendly and helpful. There was no hot water while I stayed there and quite a few ants on the floor but overall ok for the price. I recommend renting a car if you stay here because taxis are expensive "
Canada
Lindsey
The price is AED 184
AED 218 total
includes taxes & fees
1 May - 2 May
Hotel Agnanti
Family Apartment | Premium bedding, in-room safe, desk, laptop workspace

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 AED 476
AED 550 total
includes taxes & fees
1 May - 2 May
Melagrana
Beach nearby

Meltemi Hotel

Meltemi Hotel
2.0 star property
Milos
9.0 out of 10, Wonderful, (40 reviews)
"Convenient location"
United States
Alexandra
The price is AED 261
AED 305 total
includes taxes & fees
16 Apr - 17 Apr
Meltemi Hotel
Junior Suite, Sea View | Individually decorated, individually furnished, free cribs/infant beds

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (181 reviews)
"Beautiful place to stay"
Canada
Julia
The price is AED 154
AED 184 total
includes taxes & fees
13 Apr - 14 Apr
Faros Apartments
Superior Room, Sea View (1st Floor) | In-room safe, soundproofing, iron/ironing board, free WiFi

Konstantinos

Konstantinos
Milos
9.6 out of 10, Exceptional, (70 reviews)
"Amazing hotel and would always stay here on our next trip to Milos "
United States
ADHAM
The price is AED 190
AED 225 total
includes taxes & fees
14 Apr - 15 Apr
Konstantinos
Outdoor pool, open 8:00 AM to 8:00 PM, sun 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 AED 526
AED 607 total
includes taxes & fees
4 May - 5 May
Orizontes Studios
Property grounds

The Windmill Kimolos

The Windmill Kimolos
Kimolos
9.0 out of 10, Wonderful, (14 reviews)
"Perfect stay in a unique accommodation, amazing view and very friendly staff. We had a fantastic time!"
Sweden
Yohan
The price is AED 373
AED 433 total
includes taxes & fees
3 May - 4 May
The Windmill Kimolos
Exterior

Alexandros Village

Alexandros Village
Milos
9.8 out of 10, Exceptional, (123 reviews)
"Spacious room, great staff!"
United States
Robert
The price is AED 325
AED 379 total
includes taxes & fees
4 May - 5 May
Alexandros Village
Front of property - evening/night

Tsakanos Apartments

Tsakanos Apartments
Milos
8.8 out of 10, Excellent, (49 reviews)
"Really nice place, amazing breakfast every morning "
Australia
Tamara
The price is AED 322
AED 375 total
includes taxes & fees
28 Apr - 29 Apr
Tsakanos Apartments
Junior Suite, 1 Bedroom, Jetted Tub, Sea View | Jetted tub

Santa Maria Village

Santa Maria Village
4.0 star property
Milos
9.6 out of 10, Exceptional, (286 reviews)
"Stunning property, beautiful view & great food!"
Canada
Lauren
The price is AED 737
AED 882 total
includes taxes & fees
28 Apr - 29 Apr
Santa Maria Village
Master Suite with Sea View | Living area | 32-inch LCD TV with satellite channels, TV

Vilos Suites

Vilos Suites
Milos
9.4 out of 10, Exceptional, (55 reviews)
"Perfect! Very nice, clean and comfortable room, very close to the beach and to restaurants. "
Canada
Isabelle
The price is AED 251
AED 295 total
includes taxes & fees
7 May - 8 May
Vilos Suites
Daily buffet breakfast (EUR 12 per person)

Villa Zampeta

Villa Zampeta
Milos
9.8 out of 10, Exceptional, (17 reviews)
"Lovely welcoming staff , great location just a few minutes walk to the beach , supermarket and excellent beachfront restaurants . "
Australia
Tania
The price is AED 508
AED 587 total
includes taxes & fees
29 Apr - 30 Apr
Villa Zampeta
Exterior

Tsakanos Home

Tsakanos Home
Milos
9.6 out of 10, Exceptional, (87 reviews)
"Excellent Place and location!!!!"
Canada
Federico
The price is AED 407
AED 471 total
includes taxes & fees
28 Apr - 29 Apr
Tsakanos Home
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 AED 1,380
AED 1,635 total
includes taxes & fees
2 May - 3 May
Golden Milos Beach House by Domotel
Executive Studio Suite, Jetted Tub | In-room dining

Armony Suites Milos

Armony Suites Milos
Milos
9.6 out of 10, Exceptional, (15 reviews)
"Wpuld recommend and would definitely stay again. Amazing!"
United States
Anthony
The price is AED 393
AED 456 total
includes taxes & fees
10 Apr - 11 Apr
Armony Suites Milos
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

Portiani Suites

Portiani Suites

8/10 Good
"Great location right in the port of Milos. Easy walk from the ferry. The staff were all very helpful especially when we got “stuck” on the is and when the weather didn’t allow our ferries to dock. Breakfast was VERY good and so many options. It was served early and refreshed often. The only downside is not having AC in the rooms. Summer heat might be a little rough."
Brad 3-night trip
Posted 5 days ago
Portiani Suites

More cheap stays in Paleochori

Meltemi Hotel

Meltemi Hotel

Adamas Milos
The price is AED 261 per night from Apr 16 to Apr 17
AED 261
AED 305 total
16 Apr - 17 Apr
includes taxes & fees
9/10 Wonderful! (40 reviews)

Frequently asked questions

What's the best place to stay in Paleochori?
Located 4.3 mi (6.9 km) from the heart of Paleochori, Olea Bay Hotel is a top choice for your stay based on our traveler data. Two other options for your trip to the area are Artemis Seaside Resort and Milos Bay Suites. 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 Paleochori vacation home rental for your stay. It is located near the beach and has a patio, a private yard, and air-conditioning to put you at ease 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 487 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.