Myrtia Holidays from £635

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 Myrtia Holiday

Book a tailored Myrtia holiday package that has everything you need without any unnecessary extras. Great for dining, watersports and families, think about basing yourself in the neighbourhood of Gazi. Any trip to Myrtia needs a well-designed itinerary. Fill yours with famous sights like Fourni, Minos-Miliarikis Winery and Cretan Historical and Folk Museum. Browse Expedia's extensive range of travel options and start planning your dream holiday to Myrtia now.

Top Myrtia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
Price was £1,286, price is now £635 per person
£635
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (255 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day.

Reviewed on 4 Jul 2026

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Price was £2,437, price is now £1,149 per person
£1,149
per person
4 Sept - 11 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (47 reviews)
Hotel was lovely, staff were really friendly and very helpful nothing was too much trouble. Check in was seamless with a welcome drink and hot towels upon arrival. Rooms were spotless and a nice size many with a sea view. The sun beds were very comfortable and plenty for everyone even though some people still felt the need to reserve first thing in the morning. A big shout out to Aphrodite in the restaurant in the evenings she was so friendly and went out of her way to assist with menu and gluten free options. All in all a lovely stay and would recommend to stay here for a lovely relaxing break.

Reviewed on 8 Jun 2026

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was £3,291, price is now £1,613 per person
£1,613
per person
17 Aug - 24 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (106 reviews)

Daios Cove

Daios Cove

5 out of 5
Price was £2,723, price is now £1,431 per person
£1,431
per person
26 Sept - 3 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (253 reviews)
Everything is perfect

Reviewed on 4 Jul 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was £2,355, price is now £1,300 per person
£1,300
per person
13 Sept - 20 Sept
found 12 hours ago
Return flight included
Birmingham (BHX) 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 Jun 2026

Myrtia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Minos-Miliarikis, Lyrarakis and Cretan Historical and Folk Museum

Top hotels in Myrtia

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is £427 per night from 31 Jul to 1 Aug
£427
31 Jul - 1 Aug
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on 24 Jun 2026

Lyttos Beach - All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is £135 per night from 26 Jul to 27 Jul
£135
26 Jul - 27 Jul
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"Very clean room. High end property with a good restaurant. Good location."

Reviewed on 9 Jul 2026

Aquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is £288 per night from 6 Aug to 7 Aug
£288
6 Aug - 7 Aug
includes taxes & fees
8.6/10 Excellent! (497 reviews)
"Seul point négatif : pas de restaurant autre que le buffet. Pas de nourriture disponible après 21h30."

Reviewed on 13 Jul 2026

Peninsula Resort & Spa - All Inclusive
See all 3,997 properties in Myrtia
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Myrtia

Crete: Balos and Gramvousa Cruise

Crete: Balos and Gramvousa Cruise

£28
per adult
Crete: Balos and Gramvousa Cruise
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

£25
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

£26
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
See all activities in Myrtia

Frequently asked questions

How much does a Myrtia travel package cost?
Discover the best of Myrtia from as low as £635. Choose from a wonderful selection of rental cars, hotels and flights to suit your budget. Score even more discounts when you add a couple of experiences or tours to your package.
If I'm not able to travel, can I cancel my Myrtia travel package?
Because we know life can throw you a few curveballs, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've booked your Myrtia travel package in the last 24 hours, you may be able to cancel or change it for no charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to Myrtia?
Bundling your flight and hotel with Expedia won't just save you time — it'll save you a tidy sum too. A Myrtia travel package makes it easy to organise your dream adventure. With more than 550 airlines throughout the world to choose from, finding flights that fit your schedule won't be a problem. In addition to that, we have over 1,000,000 properties globally to pick from. Now that's what we call choice. No matter who you are, Expedia will help show you the world.
Does Expedia offer Book Now, Pay Later Myrtia holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has worked out a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a fantastic getaway without making a dent in your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your break. Check out these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's easy monthly instalment plans. If paying a little each month works for you, choose this option at checkout.
  • Pay in instalments holidays: If you'd prefer to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an awesome deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you secure your getaway.

Where should I stay in Myrtia?
With interesting attractions like Nikos Kazantzakis Museum and Vathypetro in this neighbourhood, try to find a hotel near either one. Minos-Miliarikis is another sight in Myrtia that pulls the crowds.
What are the top hotels in Myrtia?
Get your trip off to a good start by reserving a room at Eliathos Residence Houses. It's one of most sought-after hotels in Myrtia. Another welcoming option is Katalagari Country Suites.
How far in advance should I book my Myrtia holiday?
Travellers can normally compare international flights on Expedia within 12 months of departure. Booking late? With a bit of luck, it's still possible to score a cheap ticket only weeks before your journey.
What does an Expedia Myrtia travel package include?
Hotels, flights and a cool set of wheels for all your road trip adventures. Simply pick and choose your favourite bundle and get access to incredible deals. Once you've made your booking, add on some tours and experiences and watch your savings grow. When it comes to creating your Myrtia trip, you're in charge!
What should I know before booking a Myrtia travel package?
So many places to explore, so many things to see and do. With a travel package, you can cross more of them off your list. Combine your hotels, rental cars and flights and get ready to save.
Can I choose my airline with a Myrtia Expedia travel package?
You can, and with more than 550 airlines to choose from throughout the world, you've got lots of choice. Search the available options and find out which airline suits your needs and budget.

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.