Hotels in Paleokastro

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Where to stay in Paleokastro?

Aiora Suites

Aiora Suites
Polygyros
9.2 out of 10, Wonderful, (10 reviews)
The price is $115
$132 total
includes taxes & fees
Jul 4 - Jul 5
Aiora Suites

Sandy Seaside Suites

Sandy Seaside Suites
4.0 star property
Nea Propontida
10.0 out of 10, Exceptional, (12 reviews)
Unwind at this coastal retreat with a seasonal outdoor pool and beachside bar. Just minutes from Plagia-Flogita Beach and Vergia Beach, enjoy free breakfast and WiFi while soaking up the Mediterranean sunshine in Nea Propontida.
The price is $137
$167 total
includes taxes & fees
Jun 23 - Jun 24
Sandy Seaside Suites

Plagia Relax Hotel

Plagia Relax Hotel
Nea Propontida
9.8 out of 10, Exceptional, (8 reviews)
Wake to Mediterranean charm at this relaxing Nea Propontida retreat, just moments from beautiful beaches. Enjoy daily housekeeping, free WiFi, and a peaceful garden setting while exploring nearby Plagia-Flogita and Vergia shores.
The price is $92
$107 total
includes taxes & fees
Jun 26 - Jun 27
Plagia Relax Hotel

Delejo Resort & Suites

Delejo Resort & Suites
Flogita
The price is $101
$117 total
includes taxes & fees
Jun 24 - Jun 25
Delejo Resort & Suites

Calma Luxury Suites

Calma Luxury Suites
Nea Propontida
The price is $114
$132 total
includes taxes & fees
Jun 21 - Jun 22
Calma Luxury Suites

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts
4.0 star property
Polygyros
7.0 out of 10, Good, (26 reviews)
Escape to the Greek coast at this all-inclusive beach resort featuring seasonal outdoor and children's pools. Enjoy complimentary breakfast, Wi-Fi, and parking while being minutes from Psakoudia Beach and the historic Monastery of Theotokos.
The price is $133
$162 total
includes taxes & fees
Jun 21 - Jun 22
Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts

Calives Premium Stay

Calives Premium Stay
Polygyros
7.6 out of 10, Good, (7 reviews)
Relax at this peaceful Polygyros retreat offering free WiFi and parking near historical attractions. Just minutes from Ancient Olynthos and Agjio Mama, this hotel provides daily housekeeping for a carefree coastal getaway.
The price is $75
$88 total
includes taxes & fees
Jun 23 - Jun 24
Calives Premium Stay

Porto Matina Hotel

Porto Matina Hotel
3.0 star property
Polygyros
8.0 out of 10, Very Good, (6 reviews)
Serene coastal retreat in Polygyros offering free breakfast, WiFi, and parking. Relax at the beach bar after exploring nearby Port of Nikiti, then savor evening drinks at the restaurant or lounge on the picturesque terrace.
The price is $155
$182 total
includes taxes & fees
Jun 28 - Jun 29
Porto Matina Hotel

Amantes Villas and Suites

Amantes Villas and Suites
Sithonia
10.0 out of 10, Exceptional, (23 reviews)
Overlooking the bay in Sithonia, this coastal retreat offers a refreshing outdoor pool and complimentary breakfast. Grab drinks at the bar or snacks at the deli after exploring nearby Porfi Beach, then unwind in the garden with free WiFi.
The price is $271
$311 total
includes taxes & fees
Jun 25 - Jun 26
Amantes Villas and Suites

Asteris Village

Asteris Village
3.0 star property
Polygyros
8.4 out of 10, Very Good, (19 reviews)
Discover this charming aparthotel near Gerakini and Psakoudia beaches. Swim in the seasonal outdoor pool, enjoy authentic cuisine at ANASTASIA restaurant, or unwind at the bar. Kids splash in their own pool while you relax in comfortable apartments with free WiFi and parking.
The price is $56
$69 total
includes taxes & fees
Jul 2 - Jul 3
Asteris Village

Coral Blue Beach Hotel

Coral Blue Beach Hotel
3.0 star property
Polygyros
5.4 out of 10, (23 reviews)
Dive into Mediterranean bliss at this beachfront haven in Polygyros. Enjoy beach umbrellas, volleyball, and drinks by the shore, then unwind in the outdoor pool or sauna. Sample Greek cuisine at Thalassa restaurant, with Gerakini Beach nearby.
The price is $84
$102 total
includes taxes & fees
Jun 26 - Jun 27
Coral Blue Beach Hotel

4-You Boutique

4-You Boutique
Polygyros
9.6 out of 10, Exceptional, (7 reviews)
Immerse yourself in the charm of Polygyros at this welcoming guesthouse. Enjoy complimentary WiFi, parking, and continental breakfast before exploring nearby Porfi Beach. Adventure awaits with local snorkeling spots, while Port of Nikiti offers scenic excursions.
The price is $170
$195 total
includes taxes & fees
Jul 6 - Jul 7
4-You Boutique

Portes Beach Hotel

Portes Beach Hotel
Nea Propontida
6.6 out of 10, (8 reviews)
A Mediterranean beachfront haven featuring 2 restaurants and a poolside bar. Dive into water adventures like snorkeling and skiing, or unwind with body wraps at the spa. Kids enjoy a free club while you lounge under beach umbrellas near Agjio Mama.
The price is $215
$247 total
includes taxes & fees
Jun 21 - Jun 22
Portes Beach Hotel

Gmare

Gmare
Polygyros
10.0 out of 10, Exceptional, (1 review)
This coastal apartment offers furnished balconies overlooking the Aegean charm of Polygyros. Explore nearby Gerakini and Psakoudia beaches, then return to relax in your well-appointed space with kitchenette and flat-screen TV, all with free WiFi and parking.
The price is $109
$126 total
includes taxes & fees
Jun 22 - Jun 23
Gmare

Hotel Melissa Gold Coast

Hotel Melissa Gold Coast
2.0 star property
Polygyros
6.0 out of 10, (1 review)
Unwind in this coastal retreat in Polygyros with a beach bar and relaxing hot tub. The apartments feature LCD TVs and refrigerators, while nearby Psakoudia and Gerakini beaches offer sun-soaked adventures. Free WiFi and parking add convenience.
The price is $112
$130 total
includes taxes & fees
Jun 22 - Jun 23
Hotel Melissa Gold Coast

Alkinoos Beach Hotel

Alkinoos Beach Hotel
3.0 star property
Polygyros
9.6 out of 10, Exceptional, (31 reviews)
Steps from Gerakini Beach, this coastal hotel offers a main outdoor pool and children's splash area. Refresh with drinks at the poolside bar or unwind in the lounge after exploring Ancient Olynthos nearby.
The price is $164
$191 total
includes taxes & fees
Jun 25 - Jun 26
Alkinoos Beach Hotel

Aetherion Studios & Suites

Aetherion Studios & Suites
Polygyros
10.0 out of 10, Exceptional, (2 reviews)
Escape to this charming guesthouse in Polygyros offering an inviting outdoor pool surrounded by garden views. Free WiFi and parking enhance your stay while exploring nearby Ancient Olynthos and Agjio Mama cultural sites.
The price is $163
$188 total
includes taxes & fees
Jun 21 - Jun 22
Aetherion Studios & Suites

Flamingo Living Suites & Villas

Flamingo Living Suites & Villas
Nea Propontida
9.0 out of 10, Wonderful, (4 reviews)
Immerse yourself in Mediterranean charm at this welcoming retreat with a seasonal outdoor pool. Enjoy deep-tissue massages after exploring nearby Agjio Mama and Ancient Olynthos. Free WiFi and parking add convenience for your Greek adventure.
The price is $186
$231 total
includes taxes & fees
Jun 25 - Jun 26
Flamingo Living Suites & Villas

Makis House

Makis House
Sithonia
The price is $119
$138 total
includes taxes & fees
Jun 22 - Jun 23
Makis House

Assa Maris Beach Hotel

Assa Maris Beach Hotel
3.0 star property
Sithonia
7.4 out of 10, Good, (29 reviews)
Waves crash along the shoreline at this Sithonia beach hotel where outdoor tennis courts, a pool, and beach volleyball await. Sip refreshing drinks at the poolside bar while children splash in their own pool, all near Kortiri and Salonikioú beaches.
The price is $114
$135 total
includes taxes & fees
Jun 21 - Jun 22
Assa Maris 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.

Check out reviews of Paleokastro hotels guests love

Frequently asked questions

What accommodations do travelers like in Paleokastro?
Guests like Viraggas.
Can I book a refundable accommodation in Paleokastro?
If you're looking for the flexibility to change your travel plans to Paleokastro, most properties offer refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Paleokastro be like during my visit?
The warmest months in Paleokastro are usually August and July with an average temp of 76°F. January and February are the chilliest months when the average temp is 49°F. The rainiest months are December and March.
Why should I book my Paleokastro hotel through Hotels.com?
There are plenty of reasons to book your Paleokastro travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.