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

Find hotels in Paleochori from $59

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 12 - Oct 13
Tomorrow
Oct 13 - Oct 14
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

A modern hotel room with a bed, bedside table, and a door labeled 'PLATHIEN 9'.
A compact kitchen with a dining area, a built-in oven, and a small refrigerator.
A poolside area with lounge chairs and umbrellas, stone walls, and large windows.
A stone-walled outdoor spa area with a hot tub, a glass door leading to a covered seating area, and a 'Room Ready' sign.

1. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
United States
Corwina
$98 nightly
$114 total
Oct 20 - Oct 21
Total with taxes and fees
Zefyria Luxury Suites
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 modern interior with a wooden cabinet, a hanging chair, and a round wall decoration.
A pool area with a clear view of the surrounding landscape, a wicker chair, and a small table.

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Vijay
$189 nightly
$217 total
Oct 17 - Oct 18
Total with taxes and fees
Volcano Luxury Suites Milos - Adults Only
Room
Room
Exterior
Balcony

3. Faros Apartments

Faros Apartments
Milos
Canada
Yuvan
$62 nightly
$73 total
Oct 14 - Oct 15
Total with taxes and fees
Faros Apartments
A stone-walled outdoor seating area with a pool and a view of the sea.
A modern outdoor seating area with a view of the sea, a stone wall, and a wooden bench.
A modern room with a large sliding glass door leading to a balcony with a view of the sea and a pool. There is a sofa, a chair, and a small table with a vase.
A dining area with large windows, wicker pendant lights, and a view of cacti and buildings outside.

4. Hotel Milos Sea Resort

Hotel Milos Sea Resort
Milos
Australia
Martin John
$206 nightly
$245 total
Oct 17 - Oct 18
Total with taxes and fees
Hotel Milos Sea Resort
A cozy outdoor seating area with a sofa and chairs, surrounded by lush greenery and flowering plants.
A modern bedroom with a bed, a sofa, a table with a fruit bowl, and a window with curtains.
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 hotel entrance with a white facade, a sign reading "Milos Bay Suites," and a covered walkway with purple flowers.

5. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raymond
$63 nightly
$74 total
Oct 21 - Oct 22
Total with taxes and fees
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 spacious living room with a large window, a sofa set, a coffee table, and a chandelier.
A modern living room with a sofa, coffee table, and a dining area.

6. Milos Hotel

Milos Hotel
Adamas
United States
Hazel
$104 nightly
$120 total
Oct 14 - Oct 15
Total with taxes and fees
Milos 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 balcony with two black wire chairs and a wooden table, overlooking a railing and a bird.
A wooden table with two white ceramic vases and a woven stool.

7. Capetan Giorgantas

Capetan Giorgantas
Adamas
United States
Obrian
$88 nightly
$100 total
Nov 1 - Nov 2
Total with taxes and fees
Capetan Giorgantas
A modern pool area with a clear view of the sea and mountains at sunset.
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.
A modern white building with multiple balconies, a stone wall, and a staircase leading to the upper floors.

8. Olea Bay Hotel

Olea Bay Hotel
Adamas
United Kingdom
Clare
$229 nightly
$272 total
Oct 15 - Oct 16
Total with taxes and fees
Olea Bay 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.
An aerial view of a coastal town with a marina, white buildings, and boats docked.
A wooden window with a view of a rural landscape.
A coastal area with white buildings, boats, and rocky terrain.

9. Konstantinos

Konstantinos
Milos
United States
Aleesha
$49 nightly
$59 total
Oct 15 - Oct 16
Total with taxes and fees
Konstantinos
A person in a blue swimsuit standing in a pool with a drink, overlooking a body of water.
A modern building with a stone facade, a concrete pathway, and a stone retaining wall.
A modern house with stone walls and multiple windows, surrounded by a landscaped garden.
A stone-walled outdoor seating area with a wooden pergola, a table, and a sofa.

10. Horizon Suites Milos

Horizon Suites Milos
Paliochori
Canada
Donald
$231 nightly
$272 total
Oct 16 - Oct 17
Total with taxes and fees
Horizon Suites Milos
A hotel room with a bed, a view of a coastal town, and a balcony with chairs.
A residential area with white buildings, a clear sky, and a view of the sea.
A modern white building with multiple floors and balconies, situated in a coastal area with a view of the sea and mountains in the background.
A hotel room with a bed, a telephone, a painting, and a view of the outside.

11. Afroessa Milos

Afroessa Milos
Adamas
United States
CINDY
$91 nightly
$106 total
Oct 19 - Oct 20
Total with taxes and fees
Afroessa Milos
A modern bedroom with a bed, a wooden nightstand, a table with a bowl, a ladder, and a bathtub.
A modern interior with a white sofa, wooden coffee table, and wicker chairs.
A spacious reception area with a white sofa, wicker chairs, a wooden ceiling feature, and a staircase.
A spacious outdoor dining area with wooden tables and chairs, a thatched ceiling, and a view of the sea.

12. Arco Solium Suites

Arco Solium Suites
Adamas
United States
Martin
$81 nightly
$98 total
Oct 22 - Oct 23
Total with taxes and fees
Arco Solium Suites
A terrace with a hanging chair, a sofa, and a table with chairs.
A person in a bathroom with a shower and a door leading to a balcony with a view.
A coastal building with a stone pathway, a view of the sea, and some trees.
A modern bedroom with a large bed, a seating area with a table, a view of the outdoors, and a bathroom with a mirror and towel rack.

13. Noma Milos - Delmar Collection

Noma Milos - Delmar Collection
Kipos
United States
Amanda
$143 nightly
$166 total
Oct 15 - Oct 16
Total with taxes and fees
Noma Milos - Delmar Collection
A well-lit outdoor seating area with a cushioned bench, a small table with a candle, and decorative items.
A two-story building with balconies, a sign reading "Olivier's", and a gated entrance.
A wall-mounted sign with the name "Aquarius" in a cursive script, illuminated by a light fixture above it.
A mirror framed with natural wood branches, a bedside lamp, and a bed in the background.

14. Almyris

Almyris
Adamas
United States
Ben
$60 nightly
$71 total
Oct 14 - Oct 15
Total with taxes and fees
Almyris
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 modern kitchen with a stainless steel sink, a microwave, a coffee maker, and a basket on the countertop.
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.

15. Melagrana

Melagrana
Adamas
Canada
Tyler
$138 nightly
$159 total
Oct 16 - Oct 17
Total with taxes and fees
Melagrana
A poolside setting with a glass of red wine, cherries, and sunglasses on a wooden tray.
An outdoor seating area with a table, chairs, and a view of the interior.
A compact kitchen with a view of a pool and mountains, wooden cabinets, a microwave, and a coffee machine.
A stone wall with a sign reading "elements of Milos".

16. Elements of Milos

Elements of Milos
Milos
United States
Elodie
$185 nightly
$213 total
Oct 15 - Oct 16
Total with taxes and fees
Elements of Milos
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.
An archway with a blue door, a stone wall, and pink flowers.

17. Lagada Beach Hotel

Lagada Beach Hotel
Adamas
United States
Erin
$52 nightly
$60 total
Nov 1 - Nov 2
Total with taxes and fees
Lagada Beach Hotel
A coastal town with boats on calm waters, a sandy beach, and a hill in the background.
A white hotel with balconies, an ATM, and a sign for a nearby restaurant.
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.

18. Meltemi Hotel

Meltemi Hotel
Adamas
Australia
Emma
$59 nightly
$69 total
Oct 13 - Oct 14
Total with taxes and fees
Meltemi Hotel
A resort with multiple swimming pools, outdoor seating areas, and a view of the sea.
A modern living room with a sofa, a coffee table, and a view of the outdoors through a large window.
A modern bedroom with a large bed, a sofa, and a view of the outdoors.
A sign with the word "SOLUS" on a stone wall, a modern building in the background, and outdoor seating area.

19. Solus Suites

Solus Suites
Milos
United States
Mohammed
$167 nightly
$193 total
Oct 26 - Oct 27
Total with taxes and fees
Solus Suites
A balcony with wicker furniture, a glass of water, and a view of the sea and mountains.
A modern, minimalist room with a sofa, a wooden side table with a lamp, a small ottoman, and a tray with cups and a pitcher.
A modern bedroom with a bed, a desk, and a view of the sea.
A pool area with lounge chairs and a hot tub, overlooking a coastal town and mountains.

20. Santa Maria Luxury Suites & Spa

Santa Maria Luxury Suites & Spa
Adamas
Canada
Paul
$256 nightly
$294 total
Oct 17 - Oct 18
Total with taxes and fees
Santa Maria Luxury Suites & Spa
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

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 3 hours ago
White Pebble Suites
Faros Apartments

Faros Apartments

8/10 Good
"The host was great. He met me at the property. and gave me a list of restaurants and activities do around the area.. She was very pleasant and respectful.. The apartments were a good size with beautiful views out into the sea. It is convenient located and has a gas station just right up the street. The only minor things that I did not like was the fact that you had to hold the shower wand versus it be mounted on the wall and the place could really use a microwave. I would stay there again and I do recommend this boutique hotel."
Lee 2-night trip
Posted 23 hours ago
Faros Apartments
Hotel Milos Sea Resort

Hotel Milos Sea Resort

10/10 Excellent
"What a great property in Milos! Very friendly and helpful team. Great breakfast and great location. @a.must.stay"
louie leonidas 3-night trip
Posted 1 day ago
Hotel Milos Sea Resort
Melagrana

Melagrana

8/10 Good
"Direi carino e accogliente e comodo in centro......"
Maria Cristina 5-night trip
Posted 1 day ago
Melagrana
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 2 days ago
Milos Hotel
Milos Bay Suites

Milos Bay Suites

10/10 Excellent
"It was very safe, quiet, and had free parking nearby since we rented an ATV. Everything we wanted to do was walkable."
Abby Noelle McGuire 2-night trip
Posted 2 days ago
Milos Bay Suites
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 5 days ago
Salt Suites by Mr and Mrs White
Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"This hotel was one of the best stays we’ve had in Greece. Such a nice and gracious staff we were thoroughly impressed."
Jourdan 1-night trip
Posted 7 days ago
Milos Breeze Boutique Hotel
Santa Maria Village

Santa Maria Village

10/10 Excellent
"Beautiful resort and pool. The staff was incredibly helpful too."
Alexandra 2-night trip
Posted 12 days ago
Santa Maria Village

More cheap stays in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
$52 nightly
$60 total
Nov 1 - Nov 2
Total with taxes and fees
7.2/10 Good! (241 reviews)
Lagada Beach Hotel
Meltemi Hotel

Meltemi Hotel

Adamas Milos
$59 nightly
$69 total
Oct 13 - Oct 14
Total with taxes and fees
8.8/10 Excellent! (55 reviews)
Meltemi Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
$88 nightly
$100 total
Nov 1 - Nov 2
Total with taxes and fees
9.2/10 Wonderful! (173 reviews)
Capetan Giorgantas
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
$104 nightly
$120 total
Oct 14 - Oct 15
Total with taxes and fees
Milos Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
$128 nightly
$147 total
Oct 16 - Oct 17
Total with taxes and fees
9.8/10 Exceptional! (67 reviews)
Delmar Apartments & Suites - Delmar Collection
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
Get ratesAeolis Hotel

Hotels in Paleochori with star-rating

Frequently asked questions

What is the best area to stay in Paleochori?
The best area to stay in Paleochori is directly on Paleochori Beach, offering convenient access to the shoreline and its unique volcanic features.This area is essentially a long stretch of sandy and pebbly beach. It's known for its colorful volcanic rocks and the natural geothermal vents that warm the seawater in certain spots. Most accommodations here are either directly on the beach or a very short walk away, providing easy access to swimming and sunbathing.For couples, staying on Paleochori Beach is ideal for a relaxing and picturesque getaway. You'll find a selection of beachfront tavernas where you can enjoy meals with ocean views, and the natural warm spots in the sea offer a unique swimming experience. It's a tranquil setting superb for unwinding.Travelers looking for a quiet and convenient beach holiday will also appreciate this area.
When is the best time to go to Paleochori?
The best time to go to Paleochori is during the shoulder seasons of May, June, September, and early October.These months offer pleasant weather with warm temperatures ideal for swimming and exploring, without the intense heat and larger crowds of the peak summer months. You'll find most establishments open, and the atmosphere is generally more relaxed.For travelers who prefer a quieter experience and don't mind slightly cooler water temperatures, May and early June are perfect. The island is lush from spring rains, and you'll have more space on the beaches.Couples looking for a romantic getaway will appreciate September and early October.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paleochori.
How much is the nightly rate at a Paleochori hotel?
Prices for hotels in Paleochori often vary, but you can find a great deal from $59 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia