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

Find hotels in Paleochori from Rp1.325.544

  • 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
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

A beachside room with a wooden coffee table, a book, and a glass of water.
A modern living room with a view of the sea, a sofa, a coffee table, and hanging pendant lights.
A modern bedroom with a bed, bedside tables, a hanging light fixture, and a view of the ocean.
A restaurant with a long table set for dining, a woven hanging light fixture, and a view of the sea.

1. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
United States
Carolina
Rp5.362.585
Rp6.309.099 total
includes taxes & fees
2 Oct - 3 Oct
Artemis Seaside Resort
A table with breakfast items, a glass of orange juice, and a view of the ocean.
A modern building with a stone wall in the foreground, a paved area, and a mountainous backdrop.
A pool area with a clear view of the surrounding landscape, a wicker chair, and a small table.
A bedroom with a bed, a chair, a television, and a view of the outdoors.

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Vijay
Rp4.449.070
Rp5.105.941 total
includes taxes & fees
19 Oct - 20 Oct
Volcano Luxury Suites Milos - Adults Only
A room with two beds, a TV, and a balcony with a table and chairs.
A window with a view of the sea, boats, and a distant mountain.
A poolside view with two lounge chairs, a towel, and two glasses of red wine.
A modern white villa with a swimming pool, surrounded by landscaped gardens and a view of the sea at sunset.

3. En Milo

En Milo
Apollonia
Australia
Ian
Rp3.367.558
Rp3.874.666 total
includes taxes & fees
1 Oct - 2 Oct
En Milo
A poolside area with a lounge chair and a person relaxing.
A rooftop pool area with white walls, wooden furniture, and a clear view of the surrounding landscape.
A coastal town with boats docked in a harbor, surrounded by greenery and white buildings.
A beach with large rocks in the foreground, a sailboat in the background, and a clear blue sea.

4. Lagada Beach Hotel

Lagada Beach Hotel
Adamas
United States
Audrey
Rp1.128.490
Rp1.325.543 total
includes taxes & fees
14 Oct - 15 Oct
Lagada Beach Hotel
A wooden table with a glass of orange juice and a glass of beer, and two plates of biscuits on a terrace with a view of the sea and mountains.
A round mirror with a wooden frame reflecting a bedroom with a bed, pillows, and a nightstand.
A wooden window with a view of a rural landscape.
A coastal area with white buildings, boats, and rocky terrain.

5. Konstantinos

Konstantinos
Milos
United States
Aleesha
Rp1.360.790
Rp1.590.011 total
includes taxes & fees
19 Oct - 20 Oct
Konstantinos
A modern pool area with a clear view of the sea and mountains at sunset.
A hot tub with a towel, overlooking a coastal view with mountains and a clear blue sky.
A room with an open window revealing a mountain and a tree by the water.
A modern white building with multiple balconies, a stone wall, and a staircase leading to the upper floors.

6. Olea Bay Hotel

Olea Bay Hotel
Adamas
United States
HARRIS
Rp3.095.288
Rp3.727.839 total
includes taxes & fees
4 Oct - 5 Oct
Olea Bay Hotel
A bed with a white comforter and pillows, a small round table with a vase of dried plants, and a wall-mounted mirror.
A breakfast setting with a wooden table, wicker chairs, and a variety of food and drinks.
A wooden table with two white ceramic vases and a woven stool.
A balcony with two black wire chairs and a wooden table, overlooking a railing and a bird.

7. Capetan Giorgantas

Capetan Giorgantas
Adamas
United States
Obrian
Rp1.742.779
Rp2.024.896 total
includes taxes & fees
12 Oct - 13 Oct
Capetan Giorgantas
A cozy outdoor seating area with a sofa and chairs, surrounded by lush greenery and flowering plants.
A modern interior with a central island featuring a television, a white lantern, and a potted plant. A staircase is visible in the background.
A modern bedroom with a bed, a sofa, a table with a fruit bowl, and a window with curtains.
A modern kitchen with white cabinets, a dining table, and chairs. A large mirror reflects the room, and there is a vase with green plants on a white table.

8. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raymond
Rp1.007.581
Rp1.187.892 total
includes taxes & fees
3 Oct - 4 Oct
Milos Bay Suites
A minimalist bathroom with a white bathtub, a towel rack, and a mirror.
A bedroom with a bed, pillows, a nightstand, a potted orchid, a chair, and a table with a bottle and glass.
A modern living room with a sofa, coffee table, and dining table.
A spacious living room with a large window, a sofa set, a coffee table, and a chandelier.

9. Milos Hotel

Milos Hotel
Adamas
Canada
Haley
Rp2.200.556
Rp2.546.063 total
includes taxes & fees
4 Oct - 5 Oct
Milos Hotel
A modern building with a stone wall and rectangular planters with small trees.
A hotel room with a bed, a bedside table, a hanging lamp, and a view through a glass door.
A balcony with a view of the sea, a ship, and distant mountains.
A modern living room with a sofa, a coffee table, and bean bags.

10. White Rock Milos Suites

White Rock Milos Suites
Adamas
United States
Coy
Rp1.712.081
Rp3.262.872 total
includes taxes & fees
22 Oct - 23 Oct
White Rock Milos Suites
A spacious living area with a dining table, chairs, and a sofa. There is a kitchen area in the background with a window.
A building with a balcony, a staircase, and a light fixture.
A makeup station with a mirror and a towel labeled "Makeup" on a countertop.
A bedroom with a bunk bed, a desk, a TV, and a balcony with a table and chairs.

11. Hotel Rigas

Hotel Rigas
Adamas
United States
Frank
Rp2.507.725
Rp2.895.804 total
includes taxes & fees
30 Sept - 1 Oct
Hotel Rigas
A bedroom with a stone wall, a bed with a blue blanket, a bedside table with a lamp, and a view of a garden through a glass door.
A stone pathway leading to a building with a sign reading "Helagrana Apartments."
A modern kitchen with a stainless steel sink, a microwave, a coffee maker, and a basket on the countertop.
A bathroom with a wooden vanity, a mirror, a hanging robe, a basket with toiletries, and a white chair.

12. Melagrana

Melagrana
Adamas
Canada
Tyler
Rp2.514.921
Rp2.903.962 total
includes taxes & fees
3 Oct - 4 Oct
Melagrana
A poolside setting with a glass of red wine, cherries, and sunglasses on a wooden tray.
A modern interior with a blue door leading to a balcony, a wooden staircase, and a round mirror above a sink.
An outdoor seating area with a table, chairs, and a view of the interior.
A stone wall with a sign reading "elements of Milos".

13. Elements of Milos

Elements of Milos
Milos
United States
Elodie
Rp3.133.629
Rp3.608.344 total
includes taxes & fees
5 Oct - 6 Oct
Elements of Milos
An aerial view of a swimming pool area with a lounge chair and a small table, surrounded by stone walls and a tiled deck.
A balcony with a round table and six chairs, offering a view of a mountainous landscape and a body of water.
A stone building with a tiled pathway and gravel ground.
Exterior

14. Civitas Milos

Civitas Milos
Milos
United States
Elliot
Rp5.923.284
Rp6.845.476 total
includes taxes & fees
7 Oct - 8 Oct
Civitas Milos
A hot tub with two glasses of red wine and a bottle of wine, overlooking a scenic view of the sea and mountains.
A modern living room with a large window, a dining area with two chairs, a coffee table, and a bookshelf.
A modern living room with a sofa, a dining area with chairs, a TV mounted on the wall, and a wooden shelf.
A modern bedroom with a bed, bedside table, and a sofa.

15. Aelia Suites Milos

Aelia Suites Milos
Milos
Hong Kong SAR China
Pui Man
Rp3.492.910
Rp4.017.378 total
includes taxes & fees
30 Sept - 1 Oct
Aelia Suites Milos
A room with a sliding glass door leading to an outdoor patio area, a wooden wardrobe, and a small table with chairs.
A modern living room with a grey sofa, a wooden coffee table, and a bottle of champagne. There is a TV on a stand, a wooden partition, and a balcony with a view.
A white building with a sign reading "Olive Milos" and a staircase leading to a door.
A compact kitchen with wooden cabinets, a black countertop, a stainless steel sink, and a small dishwasher.

16. Olive Studios

Olive Studios
Adamas
Canada
Michael
Rp1.566.989
Rp1.824.764 total
includes taxes & fees
30 Sept - 1 Oct
Olive Studios
A beach with clear turquoise water, a sandy shore, and a distant mountain range.
A modern two-story house with a covered patio and outdoor seating area.
A narrow, white-walled building with a stone staircase leading to a door.
A hotel room with a bed, a television, a mirror, a window with curtains, and a view of the outdoors.

17. Play On The Sand

Play On The Sand
Adamas
United States
Lexi
Rp1.330.006
Rp1.677.323 total
includes taxes & fees
8 Oct - 9 Oct
Play On The Sand
A well-lit outdoor seating area with a cushioned bench, a small table with a candle, and decorative items.
A mirror framed with natural wood branches, a bedside lamp, and a bed in the background.
A wall-mounted sign with the name "Aquarius" in a cursive script, illuminated by a light fixture above it.
A two-story building with balconies, a sign reading "Olivier's", and a gated entrance.

18. Almyris

Almyris
Adamas
United States
Ben
Rp2.212.843
Rp2.560.154 total
includes taxes & fees
30 Sept - 1 Oct
Almyris
A balcony with a white pergola, a table with a hat and a glass, and a chair.
A bedroom with a bed, bedside tables, a chair, and a view of an outdoor area with a chair and table.
A room with a desk, chair, small table, and a refrigerator.
A room with a white wall, a blue door, a small table with chairs, and a stone floor.

19. Livanios Studios

Livanios Studios
Adamas
Canada
Matthias
Rp1.705.906
Rp1.983.018 total
includes taxes & fees
16 Oct - 17 Oct
Livanios Studios
A white building with a staircase leading to a balcony. There is a wicker chair and a small table on the balcony.
A modern white building with a staircase leading to the entrance, surrounded by small plants and a clear blue sky.
A modern living room with a large mirror, a chandelier, a flat-screen TV, and a dining area with a table and chairs.
A modern living room with a white sofa, two white chairs, a small table, and a TV mounted on the wall.

20. Tsakanos Home

Tsakanos Home
Adamas
Canada
Rena
Rp2.149.505
Rp2.487.945 total
includes taxes & fees
4 Oct - 5 Oct
Tsakanos Home
View all properties
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.

See all hotels in Paleochori
A beach with red cliffs, clear blue water, and a few people swimming.
Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Agali Hotel Milos

Agali Hotel Milos

10/10 Excellent
"The staff was so helpful! Suggestions for a transfer company, sites to see, restaurant reservations. Beautiful view and hotel"
Mary 3-night trip
Posted 2 days ago
Agali Hotel Milos
Faros Apartments

Faros Apartments

8/10 Good
"We enjoyed our stay here. Had every thing we needed and very central to most of the things we wanted to do. Our only compliant was lack of shower curtain which realize is the style of shower but the entire floor was soaked no matter what we did."
Katrina 3-night trip
Posted 2 days ago
Faros Apartments
Artemis Seaside Resort

Artemis Seaside Resort

10/10 Excellent
"Amazing hotel, amazing staff, amazing room. Stayed at the sea view and it was 10/10 cannot say anything less than that."
Rian Miguel 4-night trip
Posted 4 days ago
Artemis Seaside Resort
Milos Cove

Milos Cove

10/10 Excellent
"Beautiful view and clean adn fresh room setting"
LINYING 5-night trip
Posted 5 days ago
Milos Cove
Portiani Suites

Portiani Suites

10/10 Excellent
"Great location. Excellent breakfast. Loved our suite. Staff were great!"
Spencer 2-night trip
Posted 5 days ago
Portiani Suites
Milos Hotel

Milos Hotel

10/10 Excellent
"Amazing location - very walkable. The breakfast was convenient and staff were kind. Overall a great choice if staying in Adamantas"
Haley 3-night trip
Posted 6 days ago
Milos Hotel
Capetan Giorgantas

Capetan Giorgantas

8/10 Good
"The location is great. You can walk to the place where you take the ferry. Staff are pretty helpful and kind. There are plenty of restaurants around."
Theresa Bella 1-night trip
Posted 8 days ago
Capetan Giorgantas
ONERO

ONERO

10/10 Excellent
"The view was stunning. New property that’s been very well done."
Constantinos 5-night trip
Posted 9 days ago
ONERO
Aeolis Hotel

Aeolis Hotel

10/10 Excellent
"Our stay was good, The owner and staff were extremely helpful— guiding us to some of the most delicious places for food and scenic locations. They have plans to expand, renovate in the upcoming closed months. Excited for them!!"
marcela 6-night trip
Posted 9 days ago
Aeolis Hotel

More cheap stays in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
Rp1.128.490
Rp1.325.543 total
14 Oct - 15 Oct
includes taxes & fees
Lagada Beach Hotel
Meltemi Hotel

Meltemi Hotel

Adamas Milos
Rp1.129.975
Rp1.327.175 total
11 Oct - 12 Oct
includes taxes & fees
Meltemi Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
Rp1.742.779
Rp2.024.896 total
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (171 reviews)
Capetan Giorgantas
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
Rp2.200.556
Rp2.546.063 total
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (217 reviews)
Milos Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
Rp2.323.137
Rp2.685.619 total
14 Oct - 15 Oct
includes taxes & fees
9.8/10 Exceptional! (65 reviews)
Delmar Apartments & Suites - Delmar Collection
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
Get rates
9.4/10 Exceptional! (207 reviews)
Aeolis Hotel

Frequently asked questions

What's the best place for a stay in Paleochori?
Located 5.3 mi (8.5 km) from the heart of Paleochori, Portiani Suites is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Milos Cove and Olea Bay Hotel. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
ECO SIRMA FLARIS: This holiday home rental outside of Paleochori comes with free WiFi so that you can feel at home during your trip. Kitchen amenities such as a fridge and kitchenware can make your holiday run smoothly. 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 504 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.