Cheap Hotels & Resorts in Paleokastro from AU$94

  • 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 availability on Paleokastro Cheap Hotels

Tonight
2 May - 3 May
Tomorrow
3 May - 4 May
Next weekend
8 May - 10 May
In two weeks
15 May - 17 May

Our top choices for Paleokastro cheap hotels

Outdoor pool, pool loungers

Kalidon Panorama

Kalidon Panorama
3.0 star property
Samos
9.6 out of 10, Exceptional, (28 reviews)
"Truly paradise..beautiful well run hotel.The incredible Maria and all the staff looked after us very well. Very comfortable room..fabulous views from everywhere in the hotel.most enjoyable stay.Hiring a car to see the island is well worth it as the whole island is stunning."
United Kingdom
karen
The price is AU$163
includes taxes & fees
3 May - 4 May
Kalidon Panorama
Outdoor pool, pool umbrellas, pool loungers

Aegeon

Aegeon
3.0 star property
Samos
7.6 out of 10, Good, (21 reviews)
"Great pool & outdoor area with a lovely bar"
Australia
Tracey
The price is AU$107
includes taxes & fees
5 May - 6 May
Aegeon
Front of property

Samos Blue Sea

Samos Blue Sea
3.0 star property
Samos
The price is AU$106
includes taxes & fees
10 May - 11 May
Samos Blue Sea
Beach nearby

Semeli Boutique Hotel

Semeli Boutique Hotel
Samos
9.8 out of 10, Exceptional, (11 reviews)
"A very beautiful hotel. If you come here, you should definitely stay at this place. It’s a true price-performance hotel. Clean, very clean, and attentive. They treated us well. For this price, it’s excellent. At breakfast, you can order whatever you want to eat. Quite sufficient."
Turkey
ruziye
The price is AU$220
includes taxes & fees
28 May - 29 May
Semeli Boutique Hotel
Exterior

Scorpios Hotel & Suites

Scorpios Hotel & Suites
3.0 star property
Samos
8.8 out of 10, Excellent, (19 reviews)
"Lovely quiet room, with a nice kitchenette and very helpful owner and stafd. Excellent and generous fresh breakfast "
United Kingdom
Susan
The price is AU$160
includes taxes & fees
16 May - 17 May
Scorpios Hotel & Suites
Front of property

Samos Bay Hotel

Samos Bay Hotel
3.0 star property
Samos
8.2 out of 10, Very good, (74 reviews)
"Beach view is really nice, but room is tight for two , specially the bathrooms,broken shower , air conditioning unit is outdated , staff are very accommodating , a lot of scattered staff all over the breakfast area and reception "
United States
aurelia
The price is AU$104
includes taxes & fees
5 May - 6 May
Samos Bay Hotel
On the beach, sun-loungers, beach umbrellas, beach towels

Doryssa Seaside Resort

Doryssa Seaside Resort
5.0 star property
Samos
8.6 out of 10, Excellent, (153 reviews)
"We have stayed 6 nights with one year old baby, everything was great ! Definitely considering to come next year again. "
Turkey
Anonymous traveller
The price is AU$290
includes taxes & fees
4 May - 5 May
Doryssa Seaside Resort
Reception

Kalidon Beach Hotel

Kalidon Beach Hotel
2.0 star property
Samos
9.6 out of 10, Exceptional, (24 reviews)
"Great place to relax and enjoy the beautiful beach!"
United States
Patricia
The price is AU$94
includes taxes & fees
3 May - 4 May
Kalidon Beach Hotel
Private beach nearby, sun-loungers, beach umbrellas, beach towels

Samian Mare Hotel Suites & Spa

Samian Mare Hotel Suites & Spa
4.0 star property
Samos
9.4 out of 10, Exceptional, (25 reviews)
"Very friendly and accommodating staff. Everything was very clean and well maintained. "
United States
Marla
The price is AU$159
includes taxes & fees
17 May - 18 May
Samian Mare Hotel Suites & Spa
Private beach nearby, sun-loungers, beach umbrellas, beach towels

Erato by Samian Mare

Erato by Samian Mare
4.0 star property
Samos
9.2 out of 10, Wonderful, (18 reviews)
"Everything was perfect, Katerina at reception was spot on and wonderful :-) "
United States
Georgios
The price is AU$156
includes taxes & fees
7 May - 8 May
Erato by Samian Mare
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

Top Paleokastro Hotel Reviews

Doryssa Seaside Resort

Doryssa Seaside Resort

8/10 Good
"Only really used the hotel for getting ready and to sleep, so can’t really comment too much. Hotel was comfortable and clean. Breakfast was good and it has a nice pool area with big comfy sunbeds. We were only there for 3 days, so spent most of our time sightseeing."
James 3-night trip
Posted 11 months ago
Doryssa Seaside Resort

Frequently asked questions

What is Paleokastro like for travellers on a budget?
Check out low-cost places to stay in Paleokastro on Expedia.com and book a getaway that sticks within your budget. You can scroll through a variety of hotels and other accommodation options with Member Prices to score great deals and earn rewards. Guided by our site's convenient page filters, you can search by your price range, or by top amenities like free parking and free airport transport. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, use the heart button to save your favourites so that you can come back to them and make your final decision. Interested in a car or a flight too? Take your pick of the holiday packages available under Bundle and Save and discover more amazing deals when you reserve your transport at the same time.
When is the best time for a budget trip to Paleokastro?
Weather is probably a major factor when you plan your trip to Paleokastro, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 13°C. Average annual precipitation for Paleokastro is 839 mm.
What is there to see and do in Paleokastro?
You won't need to spend a lot to find places to visit in Paleokastro. You can budget for the top local attractions on your list, and then plan some activities that are easy on the wallet. If you're eager to get outdoors, you can enjoy the natural setting at Gagou Beach, Glicorisa Beach or Kokkari Beach.
How can I get to Paleokastro and get around on a budget?
Looking at these ways to get around Paleokastro is a smart way to keep your trip affordable. The nearest airport is Samos (SMI-Samos Intl.), 5.7 mi (9.1 km) away. Paleokastro might not have very many public transport options to choose from so renting a car could be an economical alternative to explore more of the area.

Explore a world of travel with Expedia