Search Cheapest Flights to Rethymnon

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 Rethymnon

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.

Qatar Airways
Sun, 21 Sept - Tue, 23 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,301 Return, found 10 hours ago
AU$3,301
Return
found 10 hours ago
Select Qatar Airways flight, departing Sun, 21 Sept from Brisbane to Nikos Kazantzakis, returning Tue, 23 Sept, priced at AU$3,301 found 10 hours ago
Qatar Airways
Mon, 22 Sept - Wed, 24 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,425 Return, found 10 hours ago
AU$3,425
Return
found 10 hours ago
Select Qatar Airways flight, departing Mon, 22 Sept from Brisbane to Nikos Kazantzakis, returning Wed, 24 Sept, priced at AU$3,425 found 10 hours ago
Qatar Airways
Sun, 21 Sept - Fri, 26 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,522 Return, found 10 hours ago
AU$3,522
Return
found 10 hours ago
Select Qatar Airways flight, departing Sun, 21 Sept from Brisbane to Nikos Kazantzakis, returning Fri, 26 Sept, priced at AU$3,522 found 10 hours ago
Qatar Airways
Sat, 20 Sept - Mon, 22 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,568 Return, found 10 hours ago
AU$3,568
Return
found 10 hours ago
Select Qatar Airways flight, departing Sat, 20 Sept from Brisbane to Nikos Kazantzakis, returning Mon, 22 Sept, priced at AU$3,568 found 10 hours ago
Qatar Airways
Sat, 20 Sept - Tue, 23 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,592 Return, found 10 hours ago
AU$3,592
Return
found 10 hours ago
Select Qatar Airways flight, departing Sat, 20 Sept from Brisbane to Nikos Kazantzakis, returning Tue, 23 Sept, priced at AU$3,592 found 10 hours ago
Qatar Airways
Mon, 22 Sept - Thu, 25 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,651 Return, found 10 hours ago
AU$3,651
Return
found 10 hours ago
Select Qatar Airways flight, departing Mon, 22 Sept from Brisbane to Nikos Kazantzakis, returning Thu, 25 Sept, priced at AU$3,651 found 10 hours ago
KLM
Mon, 22 Sept - Wed, 1 Oct
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,665 Return, found 10 hours ago
AU$3,665
Return
found 10 hours ago
Select KLM flight, departing Mon, 22 Sept from Brisbane to Nikos Kazantzakis, returning Wed, 1 Oct, priced at AU$3,665 found 10 hours ago
Qatar Airways
Sun, 21 Sept - Mon, 22 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,669 Return, found 10 hours ago
AU$3,669
Return
found 10 hours ago
Select Qatar Airways flight, departing Sun, 21 Sept from Brisbane to Nikos Kazantzakis, returning Mon, 22 Sept, priced at AU$3,669 found 10 hours ago
Qatar Airways
Mon, 22 Sept - Fri, 26 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,698 Return, found 10 hours ago
AU$3,698
Return
found 10 hours ago
Select Qatar Airways flight, departing Mon, 22 Sept from Brisbane to Nikos Kazantzakis, returning Fri, 26 Sept, priced at AU$3,698 found 10 hours ago
Qatar Airways
Sat, 20 Sept - Wed, 24 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,716 Return, found 10 hours ago
AU$3,716
Return
found 10 hours ago
Select Qatar Airways flight, departing Sat, 20 Sept from Brisbane to Nikos Kazantzakis, returning Wed, 24 Sept, priced at AU$3,716 found 10 hours ago
Emirates
Mon, 22 Sept - Tue, 23 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,850 Return, found 10 hours ago
AU$3,850
Return
found 10 hours ago
Select Emirates flight, departing Mon, 22 Sept from Brisbane to Nikos Kazantzakis, returning Tue, 23 Sept, priced at AU$3,850 found 10 hours ago
Qatar Airways
Tue, 23 Sept - Thu, 9 Oct
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,919 Return, found 21 hours ago
AU$3,919
Return
found 21 hours ago
Select Qatar Airways flight, departing Tue, 23 Sept from Brisbane to Nikos Kazantzakis, returning Thu, 9 Oct, priced at AU$3,919 found 21 hours ago
British Airways
Sat, 20 Sept - Sun, 21 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,927 Return, found 10 hours ago
AU$3,927
Return
found 10 hours ago
Select British Airways flight, departing Sat, 20 Sept from Brisbane to Nikos Kazantzakis, returning Sun, 21 Sept, priced at AU$3,927 found 10 hours ago
Qatar Airways
Sat, 20 Sept - Thu, 25 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,942 Return, found 10 hours ago
AU$3,942
Return
found 10 hours ago
Select Qatar Airways flight, departing Sat, 20 Sept from Brisbane to Nikos Kazantzakis, returning Thu, 25 Sept, priced at AU$3,942 found 10 hours ago
Qatar Airways
Tue, 23 Sept - Wed, 8 Oct
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,958 Return, found 21 hours ago
AU$3,958
Return
found 21 hours ago
Select Qatar Airways flight, departing Tue, 23 Sept from Brisbane to Nikos Kazantzakis, returning Wed, 8 Oct, priced at AU$3,958 found 21 hours ago
Qatar Airways
Sat, 20 Sept - Fri, 26 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,988 Return, found 10 hours ago
AU$3,988
Return
found 10 hours ago
Select Qatar Airways flight, departing Sat, 20 Sept from Brisbane to Nikos Kazantzakis, returning Fri, 26 Sept, priced at AU$3,988 found 10 hours ago
Qatar Airways
Sun, 21 Sept - Mon, 29 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$3,997 Return, found 10 hours ago
AU$3,997
Return
found 10 hours ago
Select Qatar Airways flight, departing Sun, 21 Sept from Brisbane to Nikos Kazantzakis, returning Mon, 29 Sept, priced at AU$3,997 found 10 hours ago
Qatar Airways
Mon, 22 Sept - Mon, 29 Sept
BNE
Brisbane
HER
Nikos Kazantzakis
AU$4,010 Return, found 10 hours ago
AU$4,010
Return
found 10 hours ago
Select Qatar Airways flight, departing Mon, 22 Sept from Brisbane to Nikos Kazantzakis, returning Mon, 29 Sept, priced at AU$4,010 found 10 hours ago

Cheapest Flights To Rethymnon

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 Rethymnon 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 Rethymnon available?

Cheer up, frugal friend! We've found flights to Rethymnon starting from AU$3,301. When you grab economy (or premium economy flights if you're feeling fancy) to Rethymnon 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 Rethymnon?

Some of the most popular airlines that fly to airports in Rethymnon are Qatar Airways, KLM, Emirates, British Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Rethymnon cities

Popular cities in Rethymnon

Crete Island which includes general coastal views
FlightsFlights
FlightsFlights

Rethymno

Rethymno

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Rethymnon ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort

5 out of 5
Price was AU$8,336, price is now AU$7,474 per person
AU$7,474
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

5 out of 5
Save 100% on your flight
Price was AU$29,965, price is now AU$20,037 per person
AU$20,037
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
Save 100% on your flight
Price was AU$30,060, price is now AU$22,100 per person
AU$22,100
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Price was AU$9,855, price is now AU$8,329 per person
AU$8,329
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was AU$9,942, price is now AU$8,505 per person
AU$8,505
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
St. Nicolas Bay Resort Hotel & Villas

St. Nicolas Bay Resort Hotel & Villas

5 out of 5
Price was AU$10,972, price is now AU$9,560 per person
AU$9,560
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Atlantica Kalliston Resort - Adults Only

Atlantica Kalliston Resort - Adults Only

5 out of 5
Price was AU$10,777, price is now AU$9,432 per person
AU$9,432
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Chania (CHQ)
Minos Palace Resort - Adults Only

Minos Palace Resort - Adults Only

5 out of 5
Price was AU$10,143, price is now AU$8,947 per person
AU$8,947
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Okeanides Villas

Okeanides Villas

3 out of 5
Price was AU$9,027, price is now AU$7,970 per person
AU$7,970
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Price was AU$11,019, price is now AU$9,730 per person
AU$9,730
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was AU$10,104, price is now AU$8,947 per person
AU$8,947
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
JW Marriott Crete Resort & Spa

JW Marriott Crete Resort & Spa

5 out of 5
Price was AU$12,491, price is now AU$11,161 per person
AU$11,161
per person
21 Sept - 27 Sept
found 17 hours ago
Return flight included
Melbourne (MEL) to Chania (CHQ)
Don't see what you're looking for?
See all available trips from Melbourne to Rethymnon
View all trips

Travelers ❤️ These 🏨

Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria, Rethymno, Crete Island
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Horse Park Rethymno and Platanes Beach are ...
8.6/10 Excellent! (105 reviews)
"Property on its own beach. Felt safe for children."

Reviewed on 8 Sept 2025

Opens in a new windowGrecotel Creta Palace
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
Stay at this 5-star luxury resort in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. ...
9.6/10 Exceptional! (315 reviews)
Best hotel stay we’ve ever experienced
"I travel often for work and holidays and have stayed in hundreds of hotels. My husband and I agree without question that the Nautilux was the best hotel we’ve ever stayed at. The location and property are absolutely stunning. They have the cleanest pools and a breathtaking beach spot for guests. ..."

Reviewed on 15 Sept 2025

Opens in a new windowNautilux Rethymno by Mage Hotels
Grecotel LUXME White

Grecotel LUXME White

5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
Stay at this 5-star luxury property in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (164 reviews)
"Amazing hotel, family friendly with exceptional food."

Reviewed on 16 Sept 2025

Opens in a new windowGrecotel LUXME White
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.