Search Cheapest Flights to Mexico

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 Mexico

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.

Delta
Sun, 7 June - Wed, 17 June
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,435 Return, found 1 day ago
AU$1,435
Return
found 1 day ago
Select Delta flight, departing Sun, 7 June from Tullamarine to Cancun Intl., returning Wed, 17 June, priced at AU$1,435 found 1 day ago
Qantas Airways
Tue, 14 July - Mon, 3 Aug
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,509 Return, found 1 day ago
AU$1,509
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 14 July from Tullamarine to Cancun Intl., returning Mon, 3 Aug, priced at AU$1,509 found 1 day ago
Qantas Airways
Tue, 14 July - Wed, 22 July
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,520 Return, found 1 day ago
AU$1,520
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 14 July from Tullamarine to Cancun Intl., returning Wed, 22 July, priced at AU$1,520 found 1 day ago
American Airlines
Wed, 18 Feb - Sat, 28 Feb
MEL
Tullamarine
MEX
Mexico City Intl.
AU$1,548 Return, found 4 days ago
AU$1,548
Return
found 4 days ago
Select American Airlines flight, departing Wed, 18 Feb from Tullamarine to Mexico City Intl., returning Sat, 28 Feb, priced at AU$1,548 found 4 days ago
Qantas Airways
Mon, 20 July - Wed, 5 Aug
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,553 Return, found 1 day ago
AU$1,553
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 20 July from Tullamarine to Cancun Intl., returning Wed, 5 Aug, priced at AU$1,553 found 1 day ago
Qantas Airways
Tue, 14 July - Sun, 2 Aug
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,559 Return, found 1 day ago
AU$1,559
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 14 July from Tullamarine to Cancun Intl., returning Sun, 2 Aug, priced at AU$1,559 found 1 day ago
Qantas Airways
Mon, 13 July - Wed, 22 July
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,564 Return, found 1 day ago
AU$1,564
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 13 July from Tullamarine to Cancun Intl., returning Wed, 22 July, priced at AU$1,564 found 1 day ago
Qantas Airways
Tue, 14 July - Wed, 29 July
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,571 Return, found 1 day ago
AU$1,571
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 14 July from Tullamarine to Cancun Intl., returning Wed, 29 July, priced at AU$1,571 found 1 day ago
Qantas Airways
Tue, 14 July - Sat, 1 Aug
MEL
Tullamarine
CUN
Cancun Intl.
AU$1,584 Return, found 1 day ago
AU$1,584
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 14 July from Tullamarine to Cancun Intl., returning Sat, 1 Aug, priced at AU$1,584 found 1 day ago
American Airlines
Tue, 17 Feb - Sat, 28 Feb
MEL
Tullamarine
MEX
Mexico City Intl.
AU$1,586 Return, found 4 days ago
AU$1,586
Return
found 4 days ago
Select American Airlines flight, departing Tue, 17 Feb from Tullamarine to Mexico City Intl., returning Sat, 28 Feb, priced at AU$1,586 found 4 days ago

Cheapest Flights To Mexico

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

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

Some of the most popular airlines that fly to airports in Mexico are American Airlines, Delta, Qantas Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Mexico cities

Popular cities in Mexico

Cancun which includes landscape views, tropical scenes and general coastal views
FlightsFlights
FlightsFlights

Cancun

Cancun

Deals On This Weekend's Flights

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

Price found within the past 48 hours. Click for updated prices.
Fiesta Americana Cancun Villas

Fiesta Americana Cancun Villas

4 out of 5
Price was AU$2,693, price is now AU$1,865 per person
AU$1,865
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Occidental Tucancún All Inclusive

Occidental Tucancún All Inclusive

3.5 out of 5
Price was AU$3,416, price is now AU$2,185 per person
AU$2,185
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Seadust Cancún All Inclusive Family Resort

Seadust Cancún All Inclusive Family Resort

3.5 out of 5
Price was AU$3,331, price is now AU$2,197 per person
AU$2,197
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Temptation Cancun Resort All Inclusive - Adults Only

Temptation Cancun Resort All Inclusive - Adults Only

4.5 out of 5
Price was AU$4,065, price is now AU$2,683 per person
AU$2,683
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
GR Solaris Caribe - All Inclusive

GR Solaris Caribe - All Inclusive

4 out of 5
Price was AU$3,196, price is now AU$2,170 per person
AU$2,170
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Occidental Costa Cancún All Inclusive

Occidental Costa Cancún All Inclusive

3.5 out of 5
Price was AU$3,128, price is now AU$2,151 per person
AU$2,151
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Garza Blanca Resort & Spa Cancun

Garza Blanca Resort & Spa Cancun

5 out of 5
Price was AU$3,634, price is now AU$2,558 per person
AU$2,558
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Altitude at Krystal Grand Cancun - All inclusive

Altitude at Krystal Grand Cancun - All inclusive

4.5 out of 5
Price was AU$3,478, price is now AU$2,463 per person
AU$2,463
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Sun Palace Cancun - Adults Only - All-inclusive

Sun Palace Cancun - Adults Only - All-inclusive

4.5 out of 5
Price was AU$3,988, price is now AU$2,837 per person
AU$2,837
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
GR Solaris Cancun & Spa - All Inclusive

GR Solaris Cancun & Spa - All Inclusive

4 out of 5
Price was AU$3,314, price is now AU$2,358 per person
AU$2,358
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Roso Guest House

Roso Guest House

4 out of 5
Price was AU$3,789, price is now AU$2,737 per person
AU$2,737
per person
23 Apr - 29 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Mexico City (MEX)
The Sens Cancun By Oasis

The Sens Cancun By Oasis

4 out of 5
Price was AU$2,902, price is now AU$2,099 per person
AU$2,099
per person
20 Feb - 23 Feb
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Cancun (CUN)
Don't see what you're looking for?
See all available trips from Melbourne to Mexico
View all trips

Travelers ❤️ These 🏨

Camino Real Aeropuerto Mexico

Camino Real Aeropuerto Mexico

4 out of 5
Mexico City
Stay at this spa hotel in Mexico City. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the clean rooms in their ...
8.6/10 Excellent! (12,145 reviews)
I always stay at this establishment when I am called for work in the area of the airport. My one compliant is that everytime I book a room it's always more expensive than the time before. At this rate I may unfortunately be forced to look elsewhere 😓.

Reviewed on 3 Feb 2026

Opens in a new windowCamino Real Aeropuerto Mexico
Sunscape Cancun All-Inclusive Resort & Spa by Hyatt

Sunscape Cancun All-Inclusive Resort & Spa by Hyatt

4 out of 5
Zona Hotelera Cancun QROO
Stay at this beach resort in Cancun. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.8/10 Excellent! (6,244 reviews)
The biggest difference between Sunscapes and other resorts we’ve stayed at in the Hotel Zone is the food. The restaurants don’t take reservations, so it is easy to get into them. At peak times there may be a wait, but the food is so good in all of them that it’s worth it. Even the buffet has good ...

Reviewed on 3 Feb 2026

Opens in a new windowSunscape Cancun All-Inclusive Resort & Spa by Hyatt
Hotel Riu Santa Fe - All Inclusive

Hotel Riu Santa Fe - All Inclusive

3.5 out of 5
Bahia Cabo san Lucas KM 4.5 Cabo San Lucas BCS
Stay at this beach resort in Cabo San Lucas. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. ...
8.4/10 Very Good! (7,049 reviews)
Friendly staff, great food, lots of fun

Reviewed on 2 Feb 2026

Opens in a new windowHotel Riu Santa Fe - All Inclusive
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.