Neo Kalamaki Holidays from £620

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 Neo Kalamaki Holiday

When a city stay is calling your name, answer it with a Neo Kalamaki holiday package. With all your travel arrangements in order before you leave, all you have to do here is concentrate on having a ball. If a sightseeing tour is on the cards during your trip to Neo Kalamaki, check out well-known attractions like Beach of Matala, Palace of Phaistos and Matala Caves. A few clicks is all it takes to build a customised Neo Kalamaki holiday on Expedia.

Top Neo Kalamaki flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 13 Dec - 19 Dec

    Infinity City Boutique Hotel + Flight

    Heraklion
    6 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 • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £763
    £620
    per traveller
    found 1 day ago
    Infinity City Boutique Hotel
  • 13 Dec - 19 Dec

    Vespera City Hotel + Flight

    Heraklion
    6 nights
    3.0 star property
    9.2/10 - Wonderful (46 reviews)
    Return • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £925
    £660
    per traveller
    found 1 day ago
    Vespera City Hotel
  • 30 Dec - 4 Jan

    Amirandes, A Resort to Live + Flight

    Hersonissos
    5 nights
    5.0 star property
    9.4/10 - Exceptional (243 reviews)
    Return • London (LON) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £1,634
    £1,190
    per traveller
    found 1 hour ago
    Amirandes, A Resort to Live
  • 13 Dec - 19 Dec

    Dimargio Luxury Hotel & Spa + Flight

    Heraklion
    6 nights
    5.0 star property
    9.8/10 - Exceptional (62 reviews)
    Return • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £903
    £718
    per traveller
    found 1 day ago
    Dimargio Luxury Hotel & Spa
  • 13 Dec - 19 Dec

    Galaxy Hotel Iraklio + Flight

    Heraklion
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,003 reviews)
    Return • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £841
    £692
    per traveller
    found 1 day ago
    Galaxy Hotel Iraklio

Neo Kalamaki Hotel Deals

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.

Frequently Asked Questions

How much does a Neo Kalamaki travel package cost?

Our Neo Kalamaki packages, which begin from just £620, are the easiest way to save big. Handpick your preferred hotels, flights and rental car to create your dream itinerary.

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

Yes, you can. We get that life doesn't always go to plan, so we're happy to help if you need to make changes to your Neo Kalamaki travel package. It may be possible to cancel or change your itinerary for free if you've booked in the last 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.

How do I get a cheap travel package to Neo Kalamaki?

One of the easiest ways to save money (and time) is to bundle your bookings with Expedia. Flights, hotels, rental cars and activities — we've got it all. Pick and choose a combination that suits you and watch your savings stack up. Of course, a travel package is never one-size-fits-all. That's why we offer over 550 air carriers and 1,000,000 hotel options from all over the world, which lets you customize your Neo Kalamaki adventure.

Does Expedia offer Book Now, Pay Later Neo Kalamaki holidays?

We sure do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply pick the payment plan best suited to your needs during the checkout process and take the stress out of budgeting for your next trip. Make sure you bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's manageable monthly instalment plans. If paying just a little each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your trip in multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan from Klarna.

Where should I stay in Neo Kalamaki?

With interesting attractions like Beach of Matala and Caves of Matala in this neighbourhood, look for a hotel positioned near either one. Red Beach is another sight that travellers flock to.

What are the top hotels in Neo Kalamaki?

Get your trip off to a good start by booking a room at Keramos. It's one of most popular properties in Neo Kalamaki. Another comfortable option is Little Inn.

How far in advance should I book my Neo Kalamaki holiday?

Be rewarded with the widest variety and the lowest prices by booking your adventure to Neo Kalamaki early. Air carriers typically advertise tickets around a year prior to departure, so start locking things in as soon as you can. That being said, Expedia is dedicated to giving you the best bargains around, so it's always a good time to book your dream holiday!

What does an Expedia Neo Kalamaki travel package include?

It all comes down to what type of trip you have in mind. Neo Kalamaki travel deals can include car rentals, flights and hotels. You can mix and match to create the package that suits your style and budget. You can also add on experiences and activities after you've booked to land even bigger discounts.

What should I know before booking a Neo Kalamaki travel package?

When you book your flights, hotels and car rentals together, you'll nab awesome discounts. Whether you're planning a mountain getaway in a cabin or prefer to stay in a cosy apartment in the city, Expedia can make it happen for less.

Can I choose my airline with a Neo Kalamaki Expedia travel package?

Expedia has access to more than 550 airline partners worldwide, so you definitely can. Just choose your favourite carrier and put together the perfect Neo Kalamaki escape.

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