Polithea Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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
Plan, book, and manage your trip all in one place
Find the Best Polithea Vacation Packages
Polithea Hotel Deals
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is SAR 769 per night from May 11 to May 12
SAR 769
SAR 916 total
11 May - 12 May
includes taxes & fees
9/10 Wonderful! (642 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."
Reviewed on 4 November 2024
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is SAR 526 per night from May 11 to May 12
SAR 526
SAR 599 total
11 May - 12 May
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Exquisite comfort in the port town
"A luxurious hotel right at the port. Heraklion itself is not that great as a destination (though the museum is good), but the Megaron is the best place to stay if you come into the port."
Reviewed on 2 May 2025
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is SAR 583 per night from May 25 to May 26
SAR 583
SAR 726 total
25 May - 26 May
includes taxes & fees
9/10 Wonderful! (974 reviews)
Beautiful hotel near everything
"Beautiful hotel close to the airport, the port, and the city. The staff were super helpful. The rooms were great with great bathrooms"
Reviewed on 28 April 2025
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.