
Theodhora Vacations from SAR4,247
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to SARĀ 5,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Theodhora Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Golden Bay Boutique Hotel & Bungalows
Price was SAR5,526, price is now SAR4,247 per person
SAR4,247
per person
Aug 26 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Riyadh (RUH) to Heraklion (HER)
9/10 Wonderful! (46 reviews)
Great sea front location (beautiful sunset), walking distance to few restaurants, and with friendly staff. Rooms were spacious and clean and very functional, though not the most luxurious (likely 2-3 star). Included breakfast was also good. One thing I did not like is that the access to the hotel and vicinity is not that polished (area looks run down with an under developed feel, even though the hotel itself is decent and well maintained).
Reviewed on 25 June 2026


Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was SAR8,519, price is now SAR5,972 per person
SAR5,972
per person
Aug 26 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Riyadh (RUH) to Heraklion (HER)
9.4/10 Exceptional! (53 reviews)
This was one of the most disappointing hotel experiences Iāve had.
The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (itās a vile beach). Had the listing been accurate, I would never have booked this hotel.
The problems didnāt end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it.
The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street.
The location itself was also a huge disappointment.
Reviewed on 30 June 2026

Athina Palace Resort & Spa
Price was SAR6,704, price is now SAR4,827 per person
SAR4,827
per person
Aug 26 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Riyadh (RUH) to Heraklion (HER)
9/10 Wonderful! (16 reviews)
I told my daughters to europe as a graduation present and our 1st stop at Athina Palace Resort and Spa was amazing. When we checked in after midnight, they had a light dinner and wine waiting for us. The staff was responsive, helpful, friendly and professional. The resort was clean and the food was delicious. My only small complaint is a more consistent schedule for the shuttle service around the resort. Other than that, everything was perfect!
Reviewed on 29 May 2026

Pnoe Breathing Life (Adults Only)
Price was SAR8,544, price is now SAR6,436 per person
SAR6,436
per person
Aug 26 - Aug 30
found 1 day ago
Roundtrip non-stop flight included
Riyadh (RUH) to Heraklion (HER)
9.8/10 Exceptional! (66 reviews)
Staff and food are incredible - massive shout out to Stella, Ionna, Pat, Vasilios and the guys from the bar - all great and couldnāt do enough.
The spa is gorgeous with lovely treatments.
Drinks are good but if you only drink premium branded liquor then expect to pay - the drinks were nice otherwise but we did pay in the evenings for a nice bottle of wine or premium cocktail.
We will definitely be back as it was 100% a 5 star experience. A beautiful resort run by lovely people.
Reviewed on 4 July 2026
Find the Best Theodhora Vacation Packages
Theodhora Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is SARĀ 540 per night from Jul 31 to Aug 1
SARĀ 540
SARĀ 679 total
31 Jul - 1 Aug
includes taxes & fees

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is SARĀ 1,226 per night from Aug 15 to Aug 16
SARĀ 1,226
SARĀ 1,439 total
15 Aug - 16 Aug
includes taxes & fees
8.6/10 Excellent! (498 reviews)
"Seul point négatif : pas de restaurant autre que le buffet. Pas de nourriture disponible après 21h30."
Reviewed on 13 July 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is SARĀ 1,537 per night from Aug 14 to Aug 15
SARĀ 1,537
SARĀ 1,793 total
14 Aug - 15 Aug
includes taxes & fees
9.2/10 Wonderful! (853 reviews)
"The place was very clean, the staff were all very nice, family friendly and the food was very good."
Reviewed on 16 July 2026
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.
