Question 1

What are the cheapest airlines flying from Nelson to Melbourne round-trip?

Accepted Answer

According to our current data, Qantas Airways ($661), and Air New Zealand ($699) offers the cheapest pricing from Nelson to Melbourne. Qantas Airways is priced at 33% lower than the current average price of a flight leaving 3 months from now.

Question 2

What is the cheapest month to book a flight from Nelson to Melbourne?

Accepted Answer

Currently, February is the cheapest month in which you can book a flight from Nelson to Melbourne (average of $699). Flying from Nelson to Melbourne in July is currently the most expensive (average of $1,256). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

Question 3

E

Accepted Answer

In terms of precipitation, rainfall in Melbourne ranges from 30.0 - 60.0 inches per month. November is typically the wettest month, when rainfall can reach 60.0 mm. March is typically the driest time to visit Melbourne when rainfall is around 30.0 mm.

Question 4

E

Accepted Answer

If weather is an important factor for your trip to Melbourne, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C).

Question 5

What is the cheapest time of day to fly from NSN to MEL?

Accepted Answer

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Nelson to Melbourne as you normally would.

Question 6

What airport do you fly from for flights from Nelson to Melbourne?

Accepted Answer

Nelson (NSN), located 5.9 km from the city centre, is the airport you fly out of when you book flights from Nelson to Melbourne. 2 airlines have flights from Nelson to Melbourne on a regular basis. Booking flights from Nelson to Melbourne should not be difficult; the airport handles an average of 0 outbound flights to Melbourne per day.

Question 7

Can I find deals for flights from Nelson to Melbourne that include hotel bookings?

Accepted Answer

Yes. In addition to deals on Nelson to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.

Question 8

How can I find direct flights from Nelson to Melbourne?

Accepted Answer

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Nelson to Melbourne.

Question 9

Can I find deals for business class flights from Nelson to Melbourne?

Accepted Answer

Yes. Cheapflights offers flight deals from Nelson to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

Question 10

How does Cheapflights help users find flights from Nelson to Melbourne?

Accepted Answer

When you search for this flight from Nelson to Melbourne, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.

Question 11

Why should you use Cheapflights to find cheap flight tickets from Nelson to Melbourne?

Accepted Answer

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Nelson to Melbourne for you. Better yet — we are completely free to use.

Question 12

Can Cheapflights find flights from Nelson to Melbourne with no change fees?

Accepted Answer

Cheapflights does show flights with no change fees to all users. To see these options for flights from Nelson to Melbourne, users can toggle the no change fees filter when performing a flight search.

Question 13

Can Cheapflights notify me if prices for flights from Nelson to Melbourne become cheaper?

Accepted Answer

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Melbourne from Nelson today and book when prices fit your budget.

Popular in	July
Cheapest in	February
Average price	$822

Airline	Cheapest	Average	Flexibility	On-time
Qantas Airways	Cheapest$661	Average$1,326	FlexibilityNo cancel fee	On-time74%	Search Qantas Airways flights
Air New Zealand	Cheapest$699	Average$979	FlexibilityNo cancel fee	On-time78%	Search Air New Zealand flights

Cheap flights from Nelson to Melbourne

Find flight deals from Nelson to Melbourne

Popular in

Cheapest in

Average price

Best time to book a flight from Nelson to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Nelson with our price prediction graph.

Cheapflights Insights

What is the cheapest month to book a flight from Nelson to Melbourne?

Reviews of airlines servicing Melbourne

Check out reviews from past customers who have flown with Air New Zealand and Qantas Airways from Nelson to Melbourne to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

What airport do you fly from for flights from Nelson to Melbourne?

What are the cheapest airlines flying from Nelson to Melbourne round-trip?

Can I find deals for flights from Nelson to Melbourne that include hotel bookings?

How can I find direct flights from Nelson to Melbourne?

Can I find deals for business class flights from Nelson to Melbourne?

What is the cheapest month to book a flight from Nelson to Melbourne?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Nelson to Melbourne

See prices for flight routes from nearby airports that may be better suited for you.

Complete your trip

Complete your trip to Melbourne by adding a car hire and/or hotel booking to your travel itinerary.

Direct flights to Victoria

Book a non-stop flight to one of these other cities located in Victoria.

Search flights from Nelson to Melbourne by cabin class

Find flights from Nelson to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Nelson and Melbourne flights

Browse other Nelson and Melbourne flight options. Last updated on 14 October 2026.

Other flights from Nelson

Browse through other flights departing from Nelson. Flights are based on user searches made on Cheapflights and were last updated on 14 October 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Top 2 airlines flying from Nelson to Melbourne

Fly with Cheapflights

How does Cheapflights help users find flights from Nelson to Melbourne?

Why should you use Cheapflights to find cheap flight tickets from Nelson to Melbourne?

Can Cheapflights find flights from Nelson to Melbourne with no change fees?

Can Cheapflights notify me if prices for flights from Nelson to Melbourne become cheaper?

100% Free

Book with flexibility

Travel Smart