Search Paleokastro hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro hotels

Calives Premium Stay

Calives Premium Stay
Polygyros
7.6 out of 10, Good, (7 reviews)
"Overall it was fine the building is brand new. Housekeeping was everyday and the staff is polite. Just keep in mind that breakfast is served at the coffee shop and has limited offers. "
Turkey
Ertan
The price is AU$97
includes taxes & fees
24 May - 25 May
Calives Premium Stay

Plagia Relax Hotel

Plagia Relax Hotel
Nea Propontida
9.8 out of 10, Exceptional, (8 reviews)
"Hotel very clean. Staff very polite and friendly and helpful. Private beach was awesome and offered service for drinks and food. Very convenient. Room was amazing with ocean view. Only the area around the hotel like on the Main Street seemed not too safe and not clean. "
Canada
Sophie
The price is AU$112
includes taxes & fees
29 May - 30 May
Plagia Relax Hotel

Asteris Village

Asteris Village
3.0 star property
Polygyros
8.4 out of 10, Very good, (19 reviews)
"I had an amazing experience in the hotel. Everyone is really nice, And welcoming, I totally recommend it "
Spain
VERONICA
The price is AU$59
includes taxes & fees
18 May - 19 May
Asteris Village

Flamingo Living Suites & Villas

Flamingo Living Suites & Villas
Nea Propontida
9.0 out of 10, Wonderful, (4 reviews)
"Great area, great facility, luxury!"
Sweden
Kalle
The price is AU$191
includes taxes & fees
17 May - 18 May
Flamingo Living Suites & Villas

Sandy Seaside Suites

Sandy Seaside Suites
4.0 star property
Nea Propontida
10.0 out of 10, Exceptional, (12 reviews)
"Staff was super helpful and nice! Everything was spot on! Would come again for sure."
Finland
jari
The price is AU$174
includes taxes & fees
19 May - 20 May
Sandy Seaside Suites

Porto Matina Hotel

Porto Matina Hotel
3.0 star property
Polygyros
8.0 out of 10, Very good, (6 reviews)
"Stanza con bella vista sul mare. Il vero punto di forza è stata Irina, la cameriera che è stata simpaticissima, molto disponibile a dare consigli sui posti da visitare, è entrata subito in sintonia con me e la mia compagna, facendoci sentire come a casa nostra. Per noi Porto Matina è Irina, con la sua empatia e la sua propensione al cliente. Ottima la pulizia, effettuata tutti i giorni, con cambio lenzuola quotidiano e talvolta cambio asciugamani. Consigliato per coppie e famiglie con bimbi...
Italy
Peppe
The price is AU$226
includes taxes & fees
30 May - 31 May
Porto Matina Hotel

Hotel Melissa Gold Coast

Hotel Melissa Gold Coast
2.0 star property
Polygyros
6.0 out of 10, (1 review)
The price is AU$115
includes taxes & fees
17 May - 18 May
Hotel Melissa Gold Coast

Elpiniki Luxury Rooms

Elpiniki Luxury Rooms
Nea Propontida
8.0 out of 10, Very good, (1 review)
The price is AU$119
includes taxes & fees
28 May - 29 May
Elpiniki Luxury Rooms

Gmare

Gmare
Polygyros
10.0 out of 10, Exceptional, (1 review)
The price is AU$85
includes taxes & fees
18 May - 19 May
Gmare

Calma Luxury Suites

Calma Luxury Suites
Nea Propontida
The price is AU$123
includes taxes & fees
22 May - 23 May
Calma Luxury Suites

Aetherion Studios & Suites

Aetherion Studios & Suites
Polygyros
10.0 out of 10, Exceptional, (2 reviews)
"Apartment was clean, bright and lovely to stay in for 8 nights. The owner is great and helped us a lot. The room gets cleaned every day, we got fresh towels, coffee pods, shower gel. It’s 10 min walk to the beach, which was great. There’s a few restaurants and cafes close by. There’s no public transport or taxis local, one bus that’s irregularly runs, so best to rent a car and get around. "
United Kingdom
Sebastian
The price is AU$170
includes taxes & fees
16 June - 17 June
Aetherion Studios & Suites

Alkinoos Beach Hotel

Alkinoos Beach Hotel
3.0 star property
Polygyros
9.6 out of 10, Exceptional, (31 reviews)
"Superb stay. Wonderful family run hotel. Views are stunning, pool is huge, plenty of beds on the beach. Food very reasonably priced and good. Breakfast basket a great touch. We didn't feel the need to leave for four full days."
United Kingdom
Paul
The price is AU$122
includes taxes & fees
20 May - 21 May
Alkinoos Beach Hotel

Elpiniki Luxury Apartments

Elpiniki Luxury Apartments
Nea Propontida
8.8 out of 10, Excellent, (10 reviews)
"Great place, only a few steps to the sea. "
United States
Pere
The price is AU$187
includes taxes & fees
17 May - 18 May
Elpiniki Luxury Apartments

Marthina Luxury Living

Marthina Luxury Living
Nea Propontida
The price is AU$152
includes taxes & fees
28 May - 29 May
Marthina Luxury Living

Hotel Vozina

Hotel Vozina
3.0 star property
Polygyros
10.0 out of 10, Exceptional, (10 reviews)
"It was great, thanks a lot for the nice stay :) "
Germany
Raven
The price is AU$83
includes taxes & fees
20 May - 21 May
Hotel Vozina

Filippos Hotel

Filippos Hotel
2.0 star property
Nea Propontida
8.6 out of 10, Excellent, (8 reviews)
"Very kind and very friendly staff. "
Turkey
Tansel
The price is AU$132
includes taxes & fees
30 May - 31 May
Filippos Hotel

Calda Resort

Calda Resort
Polygyros
The price is AU$603
includes taxes & fees
27 May - 28 May
Calda Resort

Salonikiou Beach Luxury Residences

Salonikiou Beach Luxury Residences
Sithonia
8.0 out of 10, Very good, (2 reviews)
"Prawie wszystko w porządku - domek przyjemny, wyposażony, czysty, blisko plaży. Jednak nie ma co liczyć na śniadania - trzeba było się prosić i były niezwykle skromne "
Poland
Expedia Relocation
The price is AU$215
includes taxes & fees
17 May - 18 May
Salonikiou Beach Luxury Residences

4 you Hotel

4 you Hotel
Polygyros
9.0 out of 10, Wonderful, (2 reviews)
"The hotel is near de beach but the water there is not that clean . We went to other beaches in other locations . The hotel is nice , the personal are wonderful ! I didnt like the AC in the room because they management of the hotel blocked it at 24 degress celsius and you could not change that ."
United States
Claudiu
The price is AU$107
includes taxes & fees
17 May - 18 May
4 you Hotel

Portes Beach Hotel

Portes Beach Hotel
Nea Propontida
6.6 out of 10, (8 reviews)
"It was a little bit problems with our rooms. The conditioners are very old, so it’s was not good smell in the rooms because of that. "
Germany
Maryna
The price is AU$161
includes taxes & fees
20 May - 21 May
Portes Beach Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paleokastro Hotel Reviews

More cheap accommodation in Paleokastro

Frequently asked questions

What's the best place to stay in Paleokastro?
Located 15.6 mi (25.1 km) from the heart of Paleokastro, Ikos Oceania - All Inclusive is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are Ikos Olivia - All Inclusive and Philoxenia Hotel. See all available top hotels, or vacation rentals in Paleokastro.
What are some of the best holiday rentals that Paleokastro has to offer?
Villa Portaria near the sea, in Portaria Bay: This holiday home rental outside of Paleokastro is located on the beach, and has a fireplace, a balcony and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, an oven and a microwave, so that you can cook with friends or family. See all vacation rentals in Paleokastro.
If I need to cancel my hotel reservation in Paleokastro, will I receive a refund?
Yes, most room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it might 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 Paleokastro.
What is staying in Paleokastro like?
Visitors to Paleokastro will definitely find plenty to explore and enjoy. There are 529 hotels and other accommodation options in the surrounding area. Find out more about Paleokastro.
What are the top places to visit in Paleokastro?
Places to visit in the wider area include Ancient Olynthos, Gerakini Beach and Psakoudia Beach. You'll also find Polygyros Town Hall and Exi Vrises Park in the area. Take a look at what more there is to see and do in Expedia's Paleokastro guide.
What's the weather like in Paleokastro?
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 9°C. Average annual precipitation for Paleokastro is 697 mm.

Explore a world of travel with Expedia