Search Paleokastro hotels

  • 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
16 Apr - 17 Apr
Tomorrow
17 Apr - 18 Apr
This weekend
17 Apr - 19 Apr
Next weekend
24 Apr - 26 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro hotels

Apartment, 1 Bedroom

Dionisos Elia

Dionisos Elia
Nea Propontida
9.6 out of 10, Exceptional, (5 reviews)
"Very nice people and such good communication. It was a blessing to stay there. Also the local restaurants where fantastic. "
Germany
Simon
The price is NZ$88
includes taxes & fees
28 Apr - 29 Apr
Dionisos Elia
Exclusive Villa

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 NZ$222
includes taxes & fees
29 Apr - 30 Apr
Flamingo Living Suites & Villas
Outdoor pool

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 NZ$200
includes taxes & fees
9 May - 10 May
Aetherion Studios & Suites
On the beach, white sand, sun-loungers, beach umbrellas

Hotel Melissa Gold Coast

Hotel Melissa Gold Coast
2.0 star property
Polygyros
6.0 out of 10, (1 review)
The price is NZ$116
includes taxes & fees
18 Apr - 19 Apr
Hotel Melissa Gold Coast
On the beach, sun-loungers, beach umbrellas, scuba diving

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 NZ$198
includes taxes & fees
16 May - 17 May
Portes Beach Hotel
Outdoor pool, an infinity pool, pool umbrellas, pool loungers

Potidea Palace Hotel

Potidea Palace Hotel
4.0 star property
Nea Propontida
9.2 out of 10, Wonderful, (55 reviews)
"We had a pleasant stay at Potidea Palace hotel. Room was nice and big enough for 4 of us. Food was good and there was always enough space at the pool or the sea side. Thanks for your service. "
Germany
Markus
The price is NZ$542
includes taxes & fees
7 May - 8 May
Potidea Palace Hotel
Balcony

4-You Boutique

4-You Boutique
Polygyros
9.6 out of 10, Exceptional, (5 reviews)
"We booked a suite. The suite was large and spacious. The hotel was also clean in the public areas. A nice and varied breakfast that keeps you going for several hours. The hotel's pool is in the adjacent hotel that is under the same ownership. The staff is very friendly and does everything possible to help .The hotel has a private beach 250 meters away."
Ireland
Sima
The price is NZ$113
includes taxes & fees
28 Apr - 29 Apr
4-You Boutique
Exterior

Calma Luxury Suites

Calma Luxury Suites
Nea Propontida
The price is NZ$142
includes taxes & fees
17 May - 18 May
Calma Luxury Suites
Beach

Elpiniki Luxury Rooms

Elpiniki Luxury Rooms
Nea Propontida
8.0 out of 10, Very good, (1 review)
The price is NZ$128
includes taxes & fees
4 May - 5 May
Elpiniki Luxury Rooms
On the beach

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 NZ$231
includes taxes & fees
22 Apr - 23 Apr
Elpiniki Luxury Apartments
Front of property – evening/night

Gmare

Gmare
Polygyros
10.0 out of 10, Exceptional, (1 review)
The price is NZ$117
includes taxes & fees
16 May - 17 May
Gmare
Property grounds

Philoxenia Hotel

Philoxenia Hotel
4.0 star property
Polygyros
8.4 out of 10, Very good, (13 reviews)
"Stuff, good food, clean :) reccomend it :)"
United States
Adrian
The price is NZ$197
includes taxes & fees
24 Apr - 25 Apr
Philoxenia Hotel
Terrace/patio

Aiora Suites

Aiora Suites
Polygyros
9.2 out of 10, Wonderful, (10 reviews)
"Lovely stay with great sea view!"
United Kingdom
Simon
The price is NZ$241
includes taxes & fees
1 May - 2 May
Aiora Suites
Indoor pool, seasonal outdoor pool, pool cabanas (surcharge)

Pomegranate Wellness Spa Hotel

Pomegranate Wellness Spa Hotel
5.0 star property
Nea Propontida
9.4 out of 10, Exceptional, (85 reviews)
"Food was ok but nothing special. The beach was nice as well as the pool. Service was excellent."
United States
Theodossios
The price is NZ$399
includes taxes & fees
9 May - 10 May
Pomegranate Wellness Spa Hotel
Family Apartment

4-You Family 2

4-You Family 2
Polygyros
9.0 out of 10, Wonderful, (16 reviews)
"Everything was awesome. Personnel was very kind and friendly."
Ireland
Branislav
The price is NZ$73
includes taxes & fees
29 Apr - 30 Apr
4-You Family 2
Exterior

Marthina Luxury Living

Marthina Luxury Living
Nea Propontida
The price is NZ$160
includes taxes & fees
2 May - 3 May
Marthina Luxury Living
Outdoor pool, pool umbrellas, pool loungers

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 NZ$134
includes taxes & fees
16 May - 17 May
4 you Hotel
Seasonal outdoor pool

Villa Nefeli

Villa Nefeli
Nea Propontida
The price is NZ$1,419
includes taxes & fees
23 Apr - 24 Apr
Villa Nefeli
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paleokastro Hotel Reviews

Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive

10/10 Excellent
"Beautiful clean rooms. Very helpful staff and amazing food"
Susan 7-night trip
Posted 6 months ago
Ikos Oceania - All Inclusive

More cheap accommodation in Paleokastro

Hotel Melissa Gold Coast

Hotel Melissa Gold Coast

no street Polygyros Chalkidiki
The price is NZ$116 per night from 18 Apr to 19 Apr
NZ$116
18 Apr - 19 Apr
includes taxes & fees

Frequently asked questions

What's the best place to stay in Paleokastro?
Located 11.8 mi (19 km) from the heart of Paleokastro, Ikos Olivia - 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 Oceania - All Inclusive and Assa Maris Beach 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 508 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 Gerakini Beach, Psakoudia Beach and Petralona Cave and Anthropological Museum. 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.