The 10 best cheap hotels in Paleochori, Greece | Booking.com
Skip to main content

Cheap hotels in Paleochori

Find the cheap hotels that appeal to you the most

The best cheap hotels in Paleochori

Check out our pick of great cheap hotels in Paleochori

Show hotels on map

Filter by:

Review score

Solus Suites Milos

Adamas (Near Paleochori)

Set in Adamas, 2.4 km from Sarakiniko Beach, Solus Suites Milos offers accommodation with free bikes, free private parking and a garden.

C
Celina
From
Australia
We cannot recommend Solus Suites more. The property is new, modern and clean. The rooms are spacious and well equipped with a beautiful private pool area. The rooms are refreshed daily to a great standard. Maria and the team go above and beyond to make your stay comfortable. We asked if it was possible to assist with ATV hire and one was delivered within half an hour! They also helped my husband order flowers for my birthday. The breakfast included is so generous and they went out of their way to make me a vegan option every day. The location is away from town centre but ATV is easy and cheap and gets you there in 5 mins (plus essential to see best parts of the island). Only a few minutes from Sarakiniko too. If you are coming to Milos, we couldn’t recommend more :)
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 142 reviews
Price from
US$565.94
1 night, 2 adults
Check availability

Sarantis Suites & Apartments

Provatas (Near Paleochori)

Situated within 1.4 km of Provatas Beach and 13 km of Catacombs of Milos, Sarantis Suites & Apartments features rooms with air conditioning and a private bathroom in Provatas.

I
Iakovos
From
Greece
Incredible service by Marianna and Iraklis, really welcoming and sweet to us. And the room was exactly what we needed
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 207 reviews
Price from
US$52.29
1 night, 2 adults
Check availability

Domes White Coast Milos, Adults Only - Small Luxury Hotels of the World

Mytakas (Near Paleochori)

Set right on the sea in Mytakas, Domes White Coast Milos, Adults Only - Small Luxury Hotels of the World offers accommodation with a restaurant, free private parking, a seasonal outdoor swimming pool...

A
Adi
From
Israel
We had an unforgettable stay at Domes White Coast. The design, the views, and the peaceful atmosphere were everything we hoped for — and more. A special thank you to the wonderful manager Vassilis, who went above and beyond to make us feel welcome and cared for. His warmth, professionalism, and attention to every detail truly made our experience exceptional. Highly recommended for anyone looking for a luxurious and serene escape in Milos.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 155 reviews
Price from
US$764.37
1 night, 2 adults
Check availability

Arco Solium Suites

Adamas (Near Paleochori)

Set in Adamas and within 500 metres of Lagada Beach, Arco Solium Suites features a shared lounge, non-smoking rooms, and free WiFi.

P
Peter
From
Netherlands
brilliant hotel. clean fresh amazing design and facilities. perfect
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 291 reviews
Price from
US$306.79
1 night, 2 adults
Check availability

White Rock Milos Suites

Adamas (Near Paleochori)

Offering garden views, White Rock Milos Suites is an accommodation situated in Adamas, 300 metres from Papikinou Beach and 1 km from Milos Port.

M
Muna
From
Canada
Location and easy to communicate . Quality of furnishings and supplies.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 194 reviews
Price from
US$101.10
1 night, 2 adults
Check availability

Thalassitra Village Hotel

Adamas (Near Paleochori)

Situated in Adamas, 600 metres from Lagada Beach, Thalassitra Village Hotel features accommodation with a garden, free private parking, a terrace and a bar.

R
Regina
From
South Africa
We enjoyed our time at this lovely village hotel. The hotel was built in traditional Greek style. We enjoyed sitting on the small balcony. It was just outside the center of town but within walking distance to Adamas. Rooms were large with a small kitchenette - fridge and kettle was ideal. We did not have breakfast as it was the end of the season in October. We rented a car from the hotel's agency and they told us to leave the car at the airport with the keys under the carpet, instead of taking us to the airport. It was an excellent arrangement. We would love to return to Milos!!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 248 reviews
Price from
US$102.26
1 night, 2 adults
Check availability

Melagrana

Adamas (Near Paleochori)

Featuring air conditioning, Melagrana offers accommodation in Adamas. Adamas Port is 400 metres from the property. Free WiFi is offered. All units feature a flat-screen TV with satellite channels.

Α
Αγγελικα
From
Greece
Great hospitality. Really cosy and peaceful room . Extraordinary beds and amenities . The stuff were really kind . Overall a great experience with our little baby !
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 111 reviews
Price from
US$225.91
1 night, 2 adults
Check availability

Christina Rooms

Adamas (Near Paleochori)

Offering a garden and mountain view, Christina Rooms is located in Adamas, 500 metres from Papikinou Beach and 1.5 km from Milos Port.

K
Katherine
From
Australia
Nice rooms with good views. Air conditioning and hot water was good too as the island was so windy when I was there. Little breakfast snacks was also a nice touch
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 297 reviews
Price from
US$97.62
1 night, 2 adults
Check availability

Livanios Studios

Adamas (Near Paleochori)

Set within 600 metres of Lagada Beach and 500 metres of Milos Port in Adamas, Livanios Studios features accommodation with seating area.

J
Jasna
From
Germany
very kind and friendly host. had a very pleasant stay. very good location near to all attractions, beaches , restaurants, bus stop in Adamas and so on .
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 210 reviews
Price from
US$174.32
1 night, 2 adults
Check availability

Konstantinos

Adamas (Near Paleochori)

Offering a garden and city view, Konstantinos is set in Adamas, 2.2 km from Milos Port and 5.8 km from Catacombs of Milos.

M
Maria Jose
From
Spain
I love the location how peaceful garden and rooms very clean.kostas is very nice and friendly and gave us a lot of tips for the trip.Also really nice breakfast with local products
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 302 reviews
Price from
US$167.34
1 night, 2 adults
Check availability
All cheap hotels in Paleochori

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Paleochori and surroundings in the past month

See all

  • Popular with guests booking cheap hotels in Paleochori

    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

  • Popular with guests booking cheap hotels in Paleochori

    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 25 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,158 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 581 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 80 reviews

  • Popular with guests booking cheap hotels in Pollonia

    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 329 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 304 reviews

  • Popular with guests booking cheap hotels in Pachaina

    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 406 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 291 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 302 reviews

Stay connected in Paleochori and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 71 reviews

    Situated in Paliochori, 300 metres from Paliochori Beach, Volcano Luxury Suites Milos - Adults Only features accommodation with a fitness centre, free private parking and a garden.

    From US$281.23 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 14 reviews

    Situated in Paliochori and only 500 metres from Paliochori Beach, Evaggelia Studio 2 features accommodation with sea views, free WiFi and free private parking.

    From US$86 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 10 reviews

    Boasting air-conditioned accommodation with a balcony, Evaggelia1 στο παλιοχορι is set in Paliochori. Guests staying at this apartment have access to a fully equipped kitchenette and a patio.

    From US$92.27 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 123 reviews

    Featuring a patio with mountain views, a garden and barbecue facilities, Avgerinou Studios can be found in Paliochori, close to Paliochori Beach and 4.9 km from Sulphur Mine.

    From US$71.47 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 8 reviews

    Situated 8.1 km from Sulphur Mine, Marvens Apartment features accommodation with free WiFi and free private parking.

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 54 reviews

    Boasting city views, Kryni Deluxe Houses provides accommodation with balcony, around 200 metres from Papikinou Beach. There is a private entrance at the villa for the convenience of those who stay.

  • Almyris

    Adamas
    Free WiFi
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 92 reviews

    Just 50 metres from Neochorio Beach and 500 metres from the port of Milos, the white-washed Almyris offers rooms with private balconies or terrace and views of the courtyard or Adamas Bay.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 83 reviews

    Located in Adamas, 700 metres from Papikinou Beach and 1.2 km from Milos Port, L’arco Milos Suite offers air conditioning. This property offers access to a patio, free private parking and free WiFi.

Enjoy breakfast in Paleochori and nearby

  • Portiani Suites

    Adamas
    Breakfast options
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 80 reviews

    Featuring free WiFi throughout the property, Portiani Suites is set in Adamas, 400 metres from Adamas Port and 4.6 km from Catacombs of Milos.

    From US$164.44 per night

  • Capetan Giorgantas

    Adamas
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 448 reviews

    Capetan Giorgantas is located in the centre of Adamantas Village, just 200 metres from the port. It features a seasonal outdoor pool and a garden, and offers free WiFi in public areas.

    From US$127.83 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 249 reviews

    Situated in Adamas, 600 metres from Lagada Beach, Thalassitra Village Hotel features accommodation with a garden, free private parking, a terrace and a bar.

    From US$116.21 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 71 reviews

    Set in Paliochori and only 400 metres from Paliochori Beach, Horizon Suites Milos offers accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 526 reviews

    Just 50 metres from Paliochori Beach, Artemis Seaside Resort is located in Paliochori, in Milos. It offers features a seasonal swimming pool and sun terrace.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 84 reviews

    Featuring quiet street views, Armony Suites Milos features accommodation with a fitness centre, massage services and a garden, around 100 metres from Paliochori Beach.

    From US$269.61 per night

  • Milos Bay View

    Zefiría
    Breakfast options
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 25 reviews

    Set in Zefiría, 2.8 km from Psaravolada Beach and 5.4 km from Sulphur Mine, Milos Bay View offers air-conditioned accommodation with a patio and free WiFi.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 36 reviews

    Set in Agia Kiriaki Beach and only 100 metres from Psaravolada Beach, Aigeis-milos offers accommodation with sea views, free WiFi and free private parking.