Search Cheapest Flights to Crete
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Cheap flights to Crete
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, 16 Sep. - Wed, 15 Oct.
MEL
Tullamarine
HER
Nikos Kazantzakis
AU$2,370 Return, found 11 hours ago
AU$2,370
Return
found 11 hours ago
Tue, 16 Sep. - Wed, 15 Oct.
MEL
Tullamarine
HER
Nikos Kazantzakis
AU$2,525 Return, found 11 hours ago
AU$2,525
Return
found 11 hours ago
Tue, 16 Sep. - Wed, 15 Oct.
MEL
Tullamarine
HER
Nikos Kazantzakis
AU$2,530 Return, found 11 hours ago
AU$2,530
Return
found 11 hours ago
Thu, 7 Aug. - Sun, 7 Sep.
MEL
Tullamarine
CHQ
Ioannis Daskalogiannis
AU$2,656 Return, found 1 day ago
AU$2,656
Return
found 1 day ago
Tue, 16 Sep. - Wed, 15 Oct.
MEL
Tullamarine
HER
Nikos Kazantzakis
AU$2,691 Return, found 11 hours ago
AU$2,691
Return
found 11 hours ago
Tue, 16 Sep. - Wed, 15 Oct.
MEL
Tullamarine
HER
Nikos Kazantzakis
AU$2,765 Return, found 11 hours ago
AU$2,765
Return
found 11 hours ago
Tue, 16 Sep. - Wed, 15 Oct.
MEL
Tullamarine
HER
Nikos Kazantzakis
AU$2,770 Return, found 11 hours ago
AU$2,770
Return
found 11 hours ago
Thu, 7 Aug. - Sun, 7 Sep.
MEL
Tullamarine
CHQ
Ioannis Daskalogiannis
AU$2,778 Return, found 1 day ago
AU$2,778
Return
found 1 day ago
Tue, 16 Sep. - Wed, 15 Oct.
MEL
Tullamarine
HER
Nikos Kazantzakis
AU$2,783 Return, found 11 hours ago
AU$2,783
Return
found 11 hours ago
Thu, 7 Aug. - Sun, 7 Sep.
MEL
Tullamarine
CHQ
Ioannis Daskalogiannis
AU$2,789 Return, found 1 day ago
AU$2,789
Return
found 1 day ago
Cheapest Flights To Crete
Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Crete for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.
Are there cheap flights to Crete available?
Cheer up, frugal friend! We've found flights to Crete starting from AU$2,370. When you grab economy (or premium economy flights if you're feeling fancy) to Crete at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).
What airlines fly to Crete?
Some of the most popular airlines that fly to airports in Crete are Malaysia Airlines, Emirates, British Airways, Qatar Airways, Thai Airways International, Air India, Finnair. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.
Check out flights to these amazing Crete cities
Popular cities in Crete
Deals On This Weekend's Flights
Save 🕑&💰 | Book Your Crete ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (1,001 reviews)
"Proximity to shops and restaurants"
Reviewed on 27 Jul. 2025
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (738 reviews)
Amazing property
"Property is great, so many options to enjoy and amazing beachfront. Staff was very polite and helpful. we will come back here for sure."
Reviewed on 21 Jul. 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (382 reviews)
"Overall hotel of the very good quality. Only disappointment was at the arrival when we were told that reservations are required for the beach bed and umbrella. Reservation requirement was never mentioned at the time of making booking nor at the hotel web site. Consequently we had to find our own ..."
Reviewed on 27 Jul. 2025
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.
International
- Flights to Germany
- Flights to Mexico
- Flights to Colombia
- Flights to Norway
- Flights to United Kingdom
- Flights to Spain
- Flights to Japan
- Flights to Switzerland
- Flights to Sweden
- Flights to South Korea
- Flights to India
- Flights to United States of America
- Flights to China
- Flights to Thailand
- Flights to Türkiye
- Flights to France
- Flights to Philippines
- Flights to Argentina
- Flights to Russia
- Flights to Italy
Discover Crete Hotels
- Aquila Atlantis Hotel
- Mitsis Selection Laguna
- Village Heights Resort
- GDM Megaron Historical Monument Hotel
- Capsis Astoria Heraklion Hotel
- Agapi Beach Resort - Premium All Inclusive
- Phāea Cretan Malia, a Member of Design Hotels
- Stella Island Luxury Resort & Spa - Adults Only
- Peninsula Resort & Spa - All Inclusive
- Royal & Imperial Belvedere Resort - All inclusive
- Mitsis Rinela
- Creta Maris Resort - All Inclusive
- Kydon, The Heart City Hotel
- Samaria Hotel
- Atlantica Kalliston Resort - Adults Only
- Isla Brown Chania Resort, Curio Collection by Hilton
- Abaton Island Resort & Spa
- Palmera Beach - Adults Only
More to Explore
Hotels
Cars