Tertsa Holidays from £454

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

With all the details organised before you go, our Tertsa holiday packages mean you can simply focus on having a great time. Whether you base yourself in the neighbourhood of Kastri, which is great for walking, or somewhere else, this exciting city offers a wealth of discoveries. Ready to venture out and explore? Sidonia Beach, Amiras Memorial and Agios Antonios Monastery are a few of the most popular places to visit during your trip to Tertsa. A couple of quick clicks is all it takes to build a tailor-made Tertsa holiday on Expedia.

Top Tertsa flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 24 Dec - 30 Dec

    Infinity City Boutique Hotel + Flight

    Heraklion
    5 nights
    4.0 star property
    8.8/10 - Excellent (357 reviews)
    "5 starts for newly renovated stylish hotel beautiful job! Duvet, extra pillows, new comfortable beds. Black out drapes, patio, and 55 inch flat screen TVs with apps for Prime Netflix Disney YouTube watch in your language. Huge bonus! Quiet central friendly staff. Beautiful stylish with mood back lighting. Top notch! Breakfast good. Felt spoiled. Stayed at 2 other hotels in the city looked like prison cells on comparison :)"
    Reviewed November 5, 2026
    Return • Birmingham (BHX) - Heraklion (HER)
    BHX - HER • 1 stop HER - BHX • 1 stop
    £571
    £454
    per traveller
    found 1 hour ago
    Infinity City Boutique Hotel
  • 24 Dec - 30 Dec

    Vespera City Hotel + Flight

    Heraklion
    5 nights
    3.0 star property
    9.2/10 - Wonderful (46 reviews)
    Return • Birmingham (BHX) - Heraklion (HER)
    BHX - HER • 1 stop HER - BHX • 1 stop
    £752
    £478
    per traveller
    found 1 hour ago
    Vespera City Hotel
  • 24 Dec - 30 Dec

    Amirandes, A Resort to Live + Flight

    Hersonissos
    5 nights
    5.0 star property
    9.4/10 - Exceptional (242 reviews)
    Return • Birmingham (BHX) - Heraklion (HER)
    BHX - HER • 1 stop HER - BHX • 1 stop
    Save 100% on your flight
    £1,473
    £1,038
    per traveller
    found 1 hour ago
    Amirandes, A Resort to Live
  • 24 Dec - 30 Dec

    Dimargio Luxury Hotel & Spa + Flight

    Heraklion
    5 nights
    5.0 star property
    9.8/10 - Exceptional (61 reviews)
    "Wonderful front desk staff and beautiful place"
    Reviewed October 20, 2026
    Return • Birmingham (BHX) - Heraklion (HER)
    BHX - HER • 1 stop HER - BHX • 1 stop
    £692
    £533
    per traveller
    found 1 hour ago
    Dimargio Luxury Hotel & Spa
  • 24 Dec - 30 Dec

    Galaxy Hotel Iraklio + Flight

    Heraklion
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,002 reviews)
    Return • Birmingham (BHX) - Heraklion (HER)
    BHX - HER • 1 stop HER - BHX • 1 stop
    £641
    £510
    per traveller
    found 1 hour ago
    Galaxy Hotel Iraklio

Frequently Asked Questions

How much does a Tertsa travel package cost?

Starting from a low £454, a travel package is your passport to low-cost travel. Customize your Tertsa adventure by picking from our great range of hotels, airfares and rental cars.

If I'm not able to travel, can I cancel my Tertsa travel package?

You sure can, and we're here to help. You may be able to amend or cancel your Tertsa travel package at no cost within 24 hours of booking. However, you may incur a fee from your airline, hotel or car rental company for older bookings. If your travel plans unexpectedly change, browse our Customer Service Portal for more information.

How do I get a cheap travel package to Tertsa?

Our Tertsa travel packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your hotel, flights and tours into a convenient package. But impressive bargains are just the beginning of your next epic adventure. Book with Expedia and and you'll have over 550 air carriers and 1,000,000 hotels around the globe to pick from. Whatever your budget, there's a package that's perfect for you.

Does Expedia offer Book Now, Pay Later Tertsa holidays?

Expedia has teamed up with online lender Klarna to make your next trip a little easier on the wallet. Paying in instalments means you can spread the costs of your next adventure, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find something that works with your budget. Consider these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's monthly instalment plans. If paying bite-sized amounts each month works for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your holiday across multiple transactions.
  • Low deposit holidays: When you want to jump on an unbeatable deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.

What are the top hotels in Tertsa?

Villa malena Nature And Sea View and Villa Irida are two of the most well-known properties in Tertsa. Why not take a look at the facilities and rates at each and then make a decision?

How far in advance should I book my Tertsa holiday?

While not all air carriers advertise ticket prices early, you can usually compare international flights on Expedia up to a year in advance. This is the time when you can nab some fantastic deals. If you're booking last minute, you might get lucky. Sometimes the lowest prices emerge just weeks prior to departure.

What does an Expedia Tertsa travel package include?

That's up to you. You can select from a range of Tertsa bundles, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a flight and a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your ideal Tertsa break looks like, you'll save!

What should I know before booking a Tertsa travel package?

A travel package can be more affordable than separately booking everything you need for your escape. For example, bundle your flights, hotels and rental cars and save a tidy sum. No matter your holiday plans, you're bound to find a package to suit your budget.

Can I choose my airline with a Tertsa Expedia travel package?

Expedia has access to more than 550 partner airlines worldwide, so you sure can! Just pick the carrier that suits you and put together your ideal Tertsa holiday.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.