Myrtia Holidays from £348

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.
Infinity City Boutique Hotel

Infinity City Boutique Hotel

£348
per person
1 Dec - 5 Dec
found 11 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
8.8/10 Excellent! (355 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on 6 Sept 2026

Vespera City Hotel

Vespera City Hotel

£588
per person
30 Dec - 3 Jan
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.2/10 Wonderful! (43 reviews)
Please review food safety measures for breakfast items. Some items were not served at safe temperatures.

Reviewed on 8 Oct 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

£1,039
per person
30 Dec - 3 Jan
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.

Reviewed on 30 Sept 2026

Lameriana Secret Village

Lameriana Secret Village

£378
per person
1 Dec - 5 Dec
found 20 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.6/10 Exceptional! (4 reviews)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

£410
per person
1 Dec - 5 Dec
found 20 hours ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.8/10 Exceptional! (59 reviews)
A small, first class and very well presented hotel centrally located in a quiet street. Beautifully maintained to a very high standard throughout. My bedroom was a decent size with a balcony. Good quality linen. The bathroom was also a very decent size equipped with up market toiletries and with a roomy walk-in shower. Light and airy dining room. External dining also possible in a delightful and interesting courtyard. Excellent breakfast well presented and with a wide choice of options. Friendly and helpful staff who maintained the high quality standards of the hotel and were a pleasure to deal with. I have no hesitation in recommending this excellent hotel.

Reviewed on 10 Oct 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

Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£50
1 Nov - 2 Nov
includes taxes & fees
Sofia Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£103
1 Nov - 2 Nov
includes taxes & fees
Aquila Atlantis Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
£45
15 Nov - 16 Nov
includes taxes & fees
Marvel Deluxe Rooms
See all 4,004 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.

What to do in Myrtia

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

£32
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Crete: Balos and Gramvousa Cruise

Crete: Balos and Gramvousa Cruise

£27
per adult
Crete: Balos and Gramvousa Cruise
Hersonissos: Jet Boat Tour with Snorkeling

Hersonissos: Jet Boat Tour with Snorkeling

£38
per adult
Hersonissos: Jet Boat Tour with Snorkeling
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 £348. 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.

* 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.