Kastraki Holidays from £419

Name: Cove Paros
Price range: £748
Rating: 9.8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to £750 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected

Your Kastraki Holiday

With plenty of highlights as well as some hidden gems, this city is best explored with a Kastraki holiday package. Find somewhere to stay in Ag. Georgios, which is good for families, coastal beaches and views. Any trip to Kastraki needs a well-planned itinerary. Fill yours with attractions like Plaka Beach, Agios Prokopios Beach and Agia Anna Beach. That dream Kastraki holiday is clicks away. Browse flights, hotels and more on Expedia for an adventure that's tailored to suit your style.

Top Kastraki Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.

Naxos Palace Hotel

£419

per person

22 Jun - 27 Jun

found 15 hours ago

Return flight included

London (LGW) to Naxos (JNX)

7.2/10 Good! (94 reviews)

The room was okay but most of the staff was friendly.

Reviewed on 10 Aug 2025

Melidron Hotel Suites Villas

Save 100% on your flight

£3,948

per person

4 Jul - 11 Jul

found 12 hours ago

Return direct flight included

Birmingham (BHX) to Naxos (JNX)

9.6/10 Exceptional! (251 reviews)

The hotel is located a 2 minute walk from the beach, restaurants and shops. There is a bus station right across the street, from where you can catch a bus (15 min ride) to the heart of Naxos town/port. The suite was very large with a big bed, sofa area and large balcony overlooking the sea. The pool was a great way to cool off, and the poolside bar offers full service. We were very happy with our choice of accommodations and the location could not be beat. We would definitely stay there again if we return to Naxos.

Reviewed on 17 May 2026

Kavuras Village Hotel & Suites

Save 100% on your flight

£829

per person

1 Aug - 8 Aug

found 1 day ago

Return flight included

London (LGW) to Naxos (JNX)

9.2/10 Wonderful! (135 reviews)

I’ve stayed here twice…what a property! Beautiful views of prokopios, and a fantastic breakfast. The only knock against them is the long walk to the beach (which they have a shuttle for during the day, but i really wish they had a shuttle back around dinner time or into the night hours). I’d stay here again if I’m ever visiting Naxos again!

Reviewed on 24 Oct 2025

Milestones Naxos Hotel

£2,026

per person

1 Jul - 8 Jul

found 10 hours ago

Return direct flight included

Manchester (MAN) to Naxos (JNX)

10/10 Exceptional! (6 reviews)

The Suite was immaculate. Super clean and luxurious smelling

Reviewed on 4 Oct 2025

Birbas Hotel

Save 100% on your flight

£865

per person

2 Aug - 8 Aug

found 14 hours ago

Return direct flight included

London (LGW) to Naxos (JNX)

8.8/10 Excellent! (5 reviews)

Kastraki Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Mykonos Island National Airport (JMK)
Max Temp Winter	13ºC
Max Temp Summer	24ºC
Top Sights	Plaka Beach, Agios Georgios Beach and Mikri Vigla Beach

Top hotels in Kastraki

Argo Boutique Hotel

Saint George Beach Naxos

£73

23 May - 24 May

includes taxes & fees

9/10 Wonderful! (476 reviews)

"Good location"

Reviewed on 17 May 2026

Paros Agnanti Resort & Spa

Paroikia Paros Paros Island

Fully refundableReserve now, pay when you stay

£220

24 May - 25 May

includes taxes & fees

9.2/10 Wonderful! (259 reviews)

"Lovely in every way!"

Reviewed on 10 Nov 2025

Cove Paros

Agioi Anargyroi Naoysa Paros Paros Island

£748

19 Jun - 20 Jun

includes taxes & fees

9.8/10 Exceptional! (108 reviews)

"The staff was exceptional. The beach was beautiful. I don’t think I have ever had a chair so comfortable. You have to try the calamari at the restaurant. It was different and really good."

Reviewed on 13 May 2026

See all 4,061 properties in Kastraki

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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.