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

Paleochori Hotels from โ‚น6,259

  • 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
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

A modern pool area with a clear view of the sea and mountains at sunset.
A modern white building with multiple balconies, a stone wall, and a staircase leading to the upper floors.
A room with an open window revealing a mountain and a tree by the water.
A hot tub with a towel, overlooking a coastal view with mountains and a clear blue sky.

1. Olea Bay Hotel

Olea Bay Hotel
Adamas
United Kingdom
Clare
โ‚น16,586
โ‚น19,946 total
includes taxes & fees
24 Oct - 25 Oct
Olea Bay Hotel
A table with breakfast items, a glass of orange juice, and a view of the ocean.
A bedroom with a bed, a chair, a television, and a view of the outdoors.
A modern building with a stone wall in the foreground, a paved area, and a mountainous backdrop.
A modern interior with a wooden cabinet, a hanging chair, and a round wall decoration.

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Erin
โ‚น21,707
โ‚น24,926 total
includes taxes & fees
29 Oct - 30 Oct
Volcano Luxury Suites Milos - Adults Only
A stone-walled corridor with a staircase leading to a second-floor balcony.
A stone wall, a wooden bench, a wicker basket, and a poolside area.
A neatly made bed with a striped pillow, two hanging light fixtures, a bedside table with a decorative item, and a small window above the bed.
A nighttime pool area with lounge chairs and umbrellas, surrounded by stone walls and a stone building.

3. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
United States
Corwina
โ‚น10,175
โ‚น11,797 total
includes taxes & fees
24 Oct - 25 Oct
Zefyria Luxury Suites
A coastal property with multiple buildings, a swimming pool, and a view of the sea and cliffs.
A wooden table with bowls of food on a patio overlooking a pool and the sea.
A modern white building with a staircase leading to a door, surrounded by greenery and a view of the sea.
A bedroom with a bed, a desk, and a chair. There is a view of the sea through the open door.

4. Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel
Apollonia
United States
Michael
โ‚น26,074
โ‚น30,748 total
includes taxes & fees
24 Oct - 25 Oct
Milos Breeze Boutique Hotel
A resort with multiple swimming pools, outdoor seating areas, and a view of the sea.
A rooftop terrace with outdoor seating and planters, overlooking a coastal town with white buildings.
A modern living room with a sofa, a coffee table, and a view of the outdoors through a large window.
A sign with the word "SOLUS" on a stone wall, a modern building in the background, and outdoor seating area.

5. Solus Suites

Solus Suites
Milos
United States
david
โ‚น15,536
โ‚น17,899 total
includes taxes & fees
31 Oct - 1 Nov
Solus Suites
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 stone exterior with a wooden bench and a potted plant.
A bathroom with a wooden vanity, a mirror, a hanging robe, a basket with toiletries, and a white chair.

6. Melagrana

Melagrana
Adamas
Canada
Ali
โ‚น9,927
โ‚น11,514 total
includes taxes & fees
31 Oct - 1 Nov
Melagrana
A room with a bed, a bedside table with a glass of water and strawberries, and a TV on the wall.
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 wooden window with a view of a rural landscape.
A coastal area with white buildings, boats, and rocky terrain.

7. Konstantinos

Konstantinos
Milos
United States
Aleesha
โ‚น10,287
โ‚น11,924 total
includes taxes & fees
24 Oct - 25 Oct
Konstantinos
Room
Room
Exterior
Balcony

8. Faros Apartments

Faros Apartments
Milos
Canada
Yuvan
โ‚น6,290
โ‚น7,373 total
includes taxes & fees
26 Oct - 27 Oct
Faros Apartments
A bed with a white comforter and pillows, a small round table with a vase of dried plants, and a wall-mounted mirror.
A wooden table with two white ceramic vases and a woven stool.
A modern bathroom with a large mirror, a black faucet, a white sink, and a wooden bowl.
A breakfast setting with a wooden table, wicker chairs, and a variety of food and drinks.

9. Capetan Giorgantas

Capetan Giorgantas
Adamas
United States
Obrian
โ‚น8,304
โ‚น9,507 total
includes taxes & fees
5 Nov - 6 Nov
Capetan Giorgantas
A seaside terrace with outdoor seating, a view of the sea, and a large cruise ship docked in the background.
A modern bar area with a counter, seating, and a television screen.
A stone-walled bathroom with a bathtub, two wall-mounted lamps, and a bed with white linens.
A room with a TV displaying a coastal view, a vase with red roses, and a bowl of fruit on the counter.

10. Hotel Adamas

Hotel Adamas
Adamas
United Kingdom
Sophie
โ‚น7,546
โ‚น8,804 total
includes taxes & fees
24 Oct - 25 Oct
Hotel Adamas
A hotel room with a wooden bed, a chair, a TV, a balcony with curtains, and a wall-mounted lamp.
A staircase with wooden railings and beige steps, leading to an upper floor.
A white hotel with balconies, an ATM, and a sign for a nearby restaurant.
A coastal town with boats on calm waters, a sandy beach, and a hill in the background.

11. Meltemi Hotel

Meltemi Hotel
Adamas
Australia
Emma
โ‚น7,131
โ‚น8,172 total
includes taxes & fees
1 Nov - 2 Nov
Meltemi Hotel
A marina with multiple sailboats docked, a small boat, and a few yachts.
A bedroom with a bed, a view of the sea through a glass door, a wooden headboard, and a wall-mounted picture.
A coastal town with white buildings, a marina with boats, and a hilly backdrop.
A modern hotel with a prominent arched entrance and a sign reading "PORTTANI".

12. Portiani Suites

Portiani Suites
Adamas
United States
Saud
โ‚น7,052
โ‚น8,081 total
includes taxes & fees
23 Nov - 24 Nov
Portiani Suites
A balcony with a table and chairs, a vase with flowers, and a view of the sea and mountains.
A modern outdoor patio with a table and chairs, a cushioned seating area, and a view of the sea and mountains.
A room with a wicker basket of purple flowers on a table, a white sofa with striped cushions, and a blue door with a window.
A bedroom with a bed, a wardrobe, a bathroom, and a balcony with a view of the sea.

13. Ippocampos

Ippocampos
Adamas
United States
Dima
โ‚น7,289
โ‚น8,511 total
includes taxes & fees
24 Oct - 25 Oct
Ippocampos
A poolside area with a lounge chair and a person relaxing.
A coastal town with boats docked in a harbor, surrounded by greenery and white buildings.
A rooftop pool area with white walls, wooden furniture, and a clear view of the surrounding landscape.
A beach with large rocks in the foreground, a sailboat in the background, and a clear blue sea.

14. Lagada Beach Hotel

Lagada Beach Hotel
Adamas
United States
Erin
โ‚น5,451
โ‚น6,259 total
includes taxes & fees
1 Nov - 2 Nov
Lagada Beach Hotel
A modern building with a glass facade, situated on a hillside with a view of the sea and islands.
A modern outdoor pool area with stone walls, a sofa, and a table with chairs.
A modern house with a large glass door, a tree in the center, and a view of the ocean at dusk.
A modern hotel room with a large sliding glass door leading to a pool area, a bed, a chair, and a small table.

15. D3 Milos

D3 Milos
Plaka
United States
Wesly
โ‚น43,398
โ‚น49,621 total
includes taxes & fees
24 Oct - 25 Oct
D3 Milos
A coastal residential area with buildings, a clear blue sky, and a view of the sea.
A modern bedroom with a large bed, a ceiling fan, a stone wall, and a bathroom door.
A modern bathroom with a shower, a sink with a mirror, and a toilet.
A rooftop with solar panels, a pergola, and a view of the sea and mountains.

16. Vilos Luxury Suites

Vilos Luxury Suites
Apollonia
United States
Nรฉstor Alejandro
โ‚น7,705
โ‚น8,984 total
includes taxes & fees
26 Oct - 27 Oct
Vilos Luxury Suites
A room with a view of a rocky coastline, a wooden table, and two woven chairs.
A rocky coastal landscape with clear water, a small building, and a large rock formation.
A modern room with a wooden ceiling, a white sofa, a wooden bed, and a large mirror.
A table set for two with wine glasses and a bottle, overlooking a rocky coastline with a natural arch formation.

17. Aqua Houses

Aqua Houses
Pachena
Canada
Natalie
โ‚น18,750
โ‚น21,559 total
includes taxes & fees
24 Oct - 25 Oct
Aqua Houses
A cozy outdoor seating area with a view of the sea, a stone wall, and a wooden table with a tray.
A bedroom with a stone wall, a large bed, a chair, a small table, and a view of the outdoors.
A bedroom with a large bed, a wooden ladder, a bathtub, and a television on the wall.
A room with a view of a coastal landscape, a hanging rattan lamp, and a wooden table with a duck sculpture.

18. Nirome Luxury Suites

Nirome Luxury Suites
Milos
Canada
Jayden
โ‚น14,718
โ‚น16,969 total
includes taxes & fees
27 Oct - 28 Oct
Nirome Luxury Suites
A modern bathroom with a white sink, a round mirror, and a patterned wall.
A room with a wooden ceiling, a bed with white bedding, and a wooden panel wall.
A modern living room with a sliding glass door leading to an outdoor area, a wooden coffee table, a sofa, and a flat-screen TV mounted on the wall.
A staircase leading up to a room with a light fixture at the top.

19. Vilos Suites

Vilos Suites
Apollonia
Canada
Amelia
โ‚น7,360
โ‚น8,592 total
includes taxes & fees
24 Oct - 25 Oct
Vilos Suites
A modern pool area with stone walls, lounge chairs, and a staircase leading to an upper level.
Room
An outdoor dining area with a pool, stone walls, and lounge chairs.
A modern building with a stone wall, a staircase, and a balcony.

20. Kalea Suites

Kalea Suites
Apollonia
United States
Pimnapat
โ‚น170,080
โ‚น193,844 total
includes taxes & fees
31 Oct - 1 Nov
Kalea Suites
View all properties

Compare top hotels in Paleochori

A modern pool area with a clear view of the sea and mountains at sunset.

Olea Bay Hotel

Adamas
View
A table with breakfast items, a glass of orange juice, and a view of the ocean.

Volcano Luxury Suites Milos - Adults Only

Paliochori
View
A stone-walled corridor with a staircase leading to a second-floor balcony.

Zefyria Luxury Suites

Zefiria
View
A coastal property with multiple buildings, a swimming pool, and a view of the sea and cliffs.

Milos Breeze Boutique Hotel

Apollonia
View
A resort with multiple swimming pools, outdoor seating areas, and a view of the sea.

Solus Suites

Milos
View
9.6
Exceptional
240 reviews
9.4
Exceptional
94 reviews
9.2
Wonderful
7 reviews
9.8
Exceptional
233 reviews
10.0
Exceptional
34 reviews
โ‚น16,586
โ‚น19,946 total
includes taxes & fees
24 Oct - 25 Oct
โ‚น21,707
โ‚น24,926 total
includes taxes & fees
29 Oct - 30 Oct
โ‚น10,175
โ‚น11,797 total
includes taxes & fees
24 Oct - 25 Oct
โ‚น26,074
โ‚น30,748 total
includes taxes & fees
24 Oct - 25 Oct
โ‚น15,536
โ‚น17,899 total
includes taxes & fees
31 Oct - 1 Nov
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

Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"Incredible property, amazing views, ultimate place to relax, staff and management were outstanding!"
Michael 3-night trip
Posted 3 days ago
Milos Breeze Boutique Hotel
Melagrana

Melagrana

10/10 Excellent
"Incredible balcony, clean room, very helpful staff."
Ali 1-night trip
Posted 4 days ago
Melagrana
Milos Bay Suites

Milos Bay Suites

10/10 Excellent
"Good location and great staff. We stayed in one of the lower-level apartments and the bathroom was not clean at all."
Lucas 4-night trip
Posted 6 days ago
Milos Bay Suites
Aeolis Hotel

Aeolis Hotel

10/10 Excellent
"Stayed here Sept 17-21. Loved the place and the staff. Quaint, cozy and perfect location away from the busy area. Miss it already, and miss Milos!!!"
Wendy 4-night trip
Posted 11 days ago
Aeolis Hotel
White Pebble Suites

White Pebble Suites

10/10 Excellent
"Loved our stay! Couldnโ€™t enjoy the outdoor property because of the wind but it looked beautiful."
Courtney 4-night trip
Posted 11 days ago
White Pebble Suites
Milos Hotel

Milos Hotel

10/10 Excellent
"Clean, nice rooms! Breakfast included every morning was wonderful and delicious. Easy parking on the property was great!"
Hazel 6-night trip
Posted 13 days ago
Milos Hotel
Salt Suites by Mr and Mrs White

Salt Suites by Mr and Mrs White

10/10 Excellent
"Beautiful location, amazing crew that checked us in and perfect proximity to the city"
Brian 3-night trip
Posted 2 weeks ago
Salt Suites by Mr and Mrs White
Santa Maria Village

Santa Maria Village

10/10 Excellent
"Beautiful resort and pool. The staff was incredibly helpful too."
Alexandra 2-night trip
Posted 3 weeks ago
Santa Maria Village
Arco Solium Suites

Arco Solium Suites

10/10 Excellent
"Excellent room and staff!!"
Martin 3-night trip
Posted 1 month ago
Arco Solium Suites

More cheap stays in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
โ‚น5,451
โ‚น6,259 total
1 Nov - 2 Nov
includes taxes & fees
Lagada Beach Hotel
Meltemi Hotel

Meltemi Hotel

Adamas Milos
โ‚น7,131
โ‚น8,172 total
1 Nov - 2 Nov
includes taxes & fees
8.8/10 Excellent! (55 reviews)
Meltemi Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
โ‚น8,304
โ‚น9,507 total
5 Nov - 6 Nov
includes taxes & fees
9.2/10 Wonderful! (173 reviews)
Capetan Giorgantas
Aeolis Hotel

Aeolis Hotel

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

Milos Hotel

Main Street, Adamas Milos
Get ratesMilos Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
Get rates
9.8/10 Exceptional! (68 reviews)
Delmar Apartments & Suites - Delmar Collection

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 503 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.

Explore a world of travel with Expedia