Cheap Virgin Australia flights from Melbourne to Nelson (MEL to NSN)

Find The Best Day To Fly from Melbourne to Nelson

Discover our best Virgin Australia flight from Melbourne MEL to Nelson NSN 

To find the best deals on flights to Melbourne from Nelson with Virgin Australia, just enter your travel dates, filter by Virgin Australia, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Melbourne MEL to Nelson NSN with Virgin Australia 

If you’re planning a round trip, booking return flights with Virgin Australia is usually the most cost-effective option. With airfares ranging from to , it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Virgin Australia flights from Melbourne MEL to Nelson NSN 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Virgin Australia flight from Melbourne to Nelson costs from . Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Nelson NSN from  Melbourne MEL with Virgin Australia 

To find a cheap Virgin Australia flight from Melbourne MEL to Nelson NSN, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Virgin Australia flights from Melbourne MEL to Nelson NSN 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as , or if you book a flight with a stopover. 

 

Find nonstop flights from Melbourne MEL to Nelson NSN with Virgin Australia 

If you’re keen to be on Nelson soil fast, don’t waste time with a stopover—filter your search results to show direct Virgin Australia flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Virgin Australia flights from Melbourne MEL to Nelson NSN 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Nelson NSN from  Melbourne MEL with Virgin Australia on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

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 Nelson

Grand Arden Monaco Nelson

Grand Arden Monaco Nelson

3.5 out of 5
6 Point Road Stoke Nelson South Island
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a lobby fireplace, and a library are also on offer.
8.8/10 Excellent! (876 reviews)
Extremely helpful staff. Beautiful patio at the hotel. Clean rooms. Good restaurants right by.

Reviewed on Jan 31, 2026

Grand Arden Monaco Nelson
The Hotel Nelson

The Hotel Nelson

3 out of 5
40 Waimea Road Nelson
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Families will appreciate the children's pool and barbecue grills. Guests will appreciate ...
8.8/10 Excellent! (1,001 reviews)
Room was clean. The staff were nice. It was great.

Reviewed on Feb 7, 2026

The Hotel Nelson
The Honest Lawyer, an Ascend Collection Hotel

The Honest Lawyer, an Ascend Collection Hotel

4 out of 5
1 Point Road Nelson
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 2 onsite conference rooms. ...
8.6/10 Excellent! (505 reviews)
This is my type of place, it was a small single room but homely and quirky with a comfy bed. All I needed. Staff was accomodating and friendly, room was clean and comfortable. TV is tiny but I was not looking to watch anything.

Reviewed on Jan 12, 2026

The Honest Lawyer, an Ascend Collection Hotel
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.