A beach with red cliffs, clear blue water, and a few people swimming.

Find hotels in Paleochori from Rp2.281.037

  • 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

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Paleochori hotels

Superior Room, Sea View (1st Floor) | In-room safe, soundproofing, iron/ironing board, free WiFi

Konstantinos

Konstantinos
Milos
9.6 out of 10, Exceptional, (73 reviews)
"This place was amazing! It was remote enough to be quiet, but not too far from anything. The owner was so kind and they have done a fantastic job with this place! Would absolutely stay again."
United States
Sarah
The price is Rp2.077.610
Rp2.406.112 total
includes taxes & fees
30 Jun - 1 Jul
Konstantinos
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
Adamas
9.4 out of 10, Exceptional, (147 reviews)
"We had a very nice suite with plenty of room and a large balcony with a view of the port. It is located very close to the restaurants, shops and port. The pool area was quiet and a great respite from all of our activities. The free breakfast had a good variety of food and was delicious. The staff was friendly and helpful. We had a wonderful time."
United States
Nancy
The price is Rp4.745.729
Rp5.443.697 total
includes taxes & fees
18 Jul - 19 Jul
Capetan Giorgantas
Family Apartment | Premium bedding, in-room safe, desk, laptop workspace

Melagrana

Melagrana
Adamas
9.8 out of 10, Exceptional, (186 reviews)
"Wonderful accommodation in Adamas!"
United States
Sanjay
Melagrana
Front of property – evening/night

Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (53 reviews)
"Nice, clean, convenient and comfortable apartment. Close to the port, restaurants and shops nearby. Breakfast was provided and excellent."
United States
Edwin
The price is Rp2.604.658
Rp3.006.141 total
includes taxes & fees
28 Jun - 29 Jun
Tsakanos Apartments
Room, Sea View, Ground Floor | Hypo-allergenic bedding, pillow-top beds, in-room safe, desk

En Milo

En Milo
Apollonia
9.8 out of 10, Exceptional, (257 reviews)
"Amazing amazing location and place to stay! The reception staff was lovely and so helpful."
Canada
Hailey
The price is Rp5.537.251
Rp6.344.825 total
includes taxes & fees
17 Jul - 18 Jul
En Milo
Seasonal outdoor pool

Lagada Beach Hotel

Lagada Beach Hotel
2.0 star property
Adamas
7.2 out of 10, Good, (218 reviews)
"The pool and the beach was amazing."
Canada
Alexandre
The price is Rp2.983.665
Rp3.437.631 total
includes taxes & fees
5 Jul - 6 Jul
Lagada Beach Hotel
Deluxe Studio (No 5) | Exterior

Livanios Studios

Livanios Studios
Adamas
9.8 out of 10, Exceptional, (37 reviews)
"John and Maria are wonderful hosts! Our studio suited us perfectly. Sitting on the balcony overlooking the Port with a coffee or vino! Comfy bed and pillows. Walking distance to restaurants and supermarket. Would highly recommend"
Australia
Debbie
The price is Rp2.419.382
Rp2.795.212 total
includes taxes & fees
29 Jun - 30 Jun
Livanios Studios
Superior Double Room | Soundproofing, iron/ironing board, free WiFi, bed sheets

Milos Hotel

Milos Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (200 reviews)
"I had an amazing solo stay from start to finish. The hotel was beautiful, spotless, and very well maintained. The staff were exceptionally friendly, welcoming, and always ready to assist with anything I needed."
Germany
ghazaleh
The price is Rp4.486.786
Rp5.148.898 total
includes taxes & fees
22 Jul - 23 Jul
Milos Hotel
Exterior

Efis Apartments

Efis Apartments
Tripití
The price is Rp3.338.707
Rp3.841.839 total
includes taxes & fees
28 Jun - 29 Jun
Efis Apartments
Exclusive Suite, Hot Tub (Indoor) | Minibar, in-room safe, desk, blackout curtains

Arco Solium Suites

Arco Solium Suites
3.0 star property
Adamas
9.4 out of 10, Exceptional, (94 reviews)
"Place was clean and staff was very nice! The hotel is walking distance from the port with shops and restaurants along the way!"
United States
Marc-Allen
The price is Rp3.311.599
Rp3.872.179 total
includes taxes & fees
14 Jul - 15 Jul
Arco Solium Suites
Junior Suite, 1 Bedroom, Jetted Tub, Sea View | Jetted bathtub

Santa Maria Village

Santa Maria Village
4.0 star property
Adamas
9.6 out of 10, Exceptional, (295 reviews)
"Top notch stay in Milos. Great location, staff."
United States
Bruce
The price is Rp4.587.865
Rp5.427.200 total
includes taxes & fees
25 Jul - 26 Jul
Santa Maria Village
Courtyard

Milos Bay Suites

Milos Bay Suites
Adamas
9.2 out of 10, Wonderful, (299 reviews)
"Location was great and the staff were very kind!!"
Canada
malak
The price is Rp3.217.519
Rp3.703.868 total
includes taxes & fees
20 Jul - 21 Jul
Milos Bay Suites
Restaurant

Aeolis Hotel

Aeolis Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (194 reviews)
"Highly recommend Aeolis hotel! Great location, super clean, very friendly staff. Excellent value."
Canada
Rod
The price is Rp2.956.784
Rp3.407.027 total
includes taxes & fees
29 Jun - 30 Jun
Aeolis Hotel
Lobby sitting area

Artemis Seaside Resort

Artemis Seaside Resort
4.0 star property
Paliochori
9.4 out of 10, Exceptional, (376 reviews)
"In a lovely, quiet part of the island, this property is fantastic. The pool, the dining outlets and the beach access are great."
United States
Ellis
The price is Rp8.561.665
Rp9.951.255 total
includes taxes & fees
16 Jul - 17 Jul
Artemis Seaside Resort
Outdoor pool, free pool cabanas, pool umbrellas

Olea Bay Hotel

Olea Bay Hotel
4.0 star property
Adamas
9.6 out of 10, Exceptional, (193 reviews)
"Clean staff excellent service breakfast ok"
United States
Carl
The price is Rp5.080.293
Rp5.987.801 total
includes taxes & fees
25 Jul - 26 Jul
Olea Bay Hotel
Beach nearby

Meltemi Hotel

Meltemi Hotel
2.0 star property
Adamas
8.8 out of 10, Excellent, (43 reviews)
"Great location, clean and lovely staff. Room was comfortable and pool was great. Really enjoyed our stay."
Australia
Kiara
The price is Rp3.386.831
Rp3.896.661 total
includes taxes & fees
28 Jun - 29 Jun
Meltemi Hotel
Exterior detail

Elements of Milos

Elements of Milos
Milos
9.8 out of 10, Exceptional, (31 reviews)
"Great location, great host, nice rooms and great breakfast!"
United States
Eleni
The price is Rp5.854.433
Rp6.705.930 total
includes taxes & fees
13 Jul - 14 Jul
Elements of Milos
LCD TV, DVD player

Hotel Rigas

Hotel Rigas
2.0 star property
Adamas
9.8 out of 10, Exceptional, (52 reviews)
"Genuinely the most amazing stay we’ve ever had! Panos and Christos made us feel at home and like we were family. They gave the best recommendations, set us up with dinners and went above and beyond in every room. The room is beautiful and comfortable and the location is perfect. Would come back over and over!"
United States
Madeleine
The price is Rp2.598.527
Rp2.999.242 total
includes taxes & fees
29 Jun - 30 Jun
Hotel Rigas
Studio, Partial Sea View | Free WiFi

Anamnisi Studio

Anamnisi Studio
Adamas
The price is Rp2.917.395
Rp3.362.184 total
includes taxes & fees
1 Jul - 2 Jul
Anamnisi Studio
Superior Studio, Sea View | View from room

Ippocampos

Ippocampos
1.0 star property
Adamas
9.4 out of 10, Exceptional, (42 reviews)
"Great place"
United States
Michael
The price is Rp3.526.637
Rp4.055.792 total
includes taxes & fees
30 Jun - 1 Jul
Ippocampos
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
A beach with red cliffs, clear blue water, and a few people swimming.
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Milos Hotel

Milos Hotel

10/10 Excellent
"Everything was super clean. Very kind staff, amazing breakfast. I couldn’t recommend it more."
Fernanda 3-night trip
Posted 14 hours ago
Milos Hotel

More cheap stays in Paleochori

Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
The price is Rp2.956.784 per night from 29 Jun to 30 Jun
Rp2.956.784
Rp3.407.027 total
29 Jun - 30 Jun
includes taxes & fees
9.4/10 Exceptional! (194 reviews)

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 Milos Cove. See all available top hotels, or 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. Top sights around the area include Adamas Port and Pollonia Beach. There are 505 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 Adamas Port and Pollonia 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.