Cheap Virgin Australia flights from Melbourne to Auckland (MEL to AKL)

Find The Best Day To Fly from Melbourne to Auckland

Frequently asked questions

Can I catch a flight from Tullamarine Airport to AKL right now?
It's always prudent to learn about any quarantine requirements and travel advice reports in effect in your destination city. Ensure you check out our Covid-19 Travel Advisor for up-to-date info on flying to AKL.
If I am not able to travel due to COVID-19, can I change my booking to a later date?
For more info about changing your flight to AKL, please visit our Customer Service Portal.
What is the best day to buy a plane ticket?
This just in! Airfares offered on Thursdays tend to be the cheapest, according to flight demand on Travelocity in 2021. Tuesday and Wednesday prices are also good, but you may want to prepare your budget if booking during the weekend, as data shows that is when prices are generally at their highest.
What are the cheapest days to fly?
Frequent travelers may already know this, but earlier in the week can be the cheapest time to fly. In 2021, flights departing on a Monday were generally the cheapest of the week, whereas you may pay a premium for weekend flights when demand is usually high. On average, tickets were most expensive for Saturday departures, so if you need to fly out on a weekend, you might look for deals ahead of time.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It's possible to start comparing international airfares on Travelocity up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 0-2 weeks prior to their travel dates.*According to flight demand on Travelocity.com from January to December 2021. Savings are subject to change based on departure location, date and destination.
Virgin Australia Airports
Hop on a(n) Virgin Australia flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
LAXUSALos Angeles Intl.34
PERAUSPerth16
ATLUSAHartsfield-Jackson Atlanta Intl.15
MELAUSTullamarine9
BNEAUSBrisbane8
SLCUSASalt Lake City Intl.6
SYDAUSKingsford Smith Intl.6
DTWUSADetroit Metropolitan Wayne County5
SINSGPChangi4
LASUSAMcCarran Intl.4

Travelers ❤️ these 🏨 after their flight to Auckland

Novotel Auckland Airport

Novotel Auckland Airport

4.5 out of 5
35 Tom Pearce Dr, Auckland International Airport, Auckland
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Dry cleaning, ...
9/10 Wonderful! (1,889 reviews)
"Really quiet"

Reviewed on Jul 15, 2025

Novotel Auckland Airport
Pullman Auckland Airport

Pullman Auckland Airport

5 out of 5
37 Tom Pearce Drive, Auckland
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
9.2/10 Wonderful! (581 reviews)
"Great for purpose, close to terminal for an early flight"

Reviewed on Jul 13, 2025

Pullman Auckland Airport
ibis budget Auckland Airport

ibis budget Auckland Airport

3 out of 5
2 Leonard Isitt Drive, Auckland
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-out and airport ...
8.2/10 Very Good! (1,552 reviews)
"Convenient to the airport. Good shuttle service runs 23 hours. Staff were helpful. The room was clean, with everything you needed for an overnight stay. Really enjoy the Ibis experience."

Reviewed on Jul 17, 2025

ibis budget Auckland Airport
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.