Cheap Flights from Melbourne to Nelson Bay
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Selected fares from Melbourne to Nelson Bay
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.
MEL
Tullamarine
SYD
Kingsford Smith Intl.
NZ$664 Return, found 7 hours ago
NZ$664
Return
found 7 hours ago
AVV
Avalon
SYD
Kingsford Smith Intl.
NZ$668 Return, found 7 hours ago
NZ$668
Return
found 7 hours ago
MEL
Tullamarine
SYD
Kingsford Smith Intl.
NZ$688 Return, found 7 hours ago
NZ$688
Return
found 7 hours ago
MEL
Tullamarine
SYD
Kingsford Smith Intl.
NZ$760 Return, found 7 hours ago
NZ$760
Return
found 7 hours ago
MEL
Tullamarine
SYD
Kingsford Smith Intl.
NZ$767 Return, found 7 hours ago
NZ$767
Return
found 7 hours ago
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Hotels near Gan Gan Hill Lookout
- B&B in Nelson Bay
- Caravan Parks in Nelson Bay
- Condominium Resort in Nelson Bay
- Cottages in Nelson Bay
- Accor Hotels in Nelson Bay
- Apartment Hotels in Nelson Bay
- Beach Hotels in Nelson Bay
- Boutique Hotels in Nelson Bay
- Cheap Hotels in Nelson Bay
- Family Hotels in Nelson Bay
- Golf Hotels in Nelson Bay
- Hotels with Air Conditioning in Nelson Bay
- Hotels with Airport Transfers in Nelson Bay
- Hotels with Bars in Nelson Bay
- Hotels with Free Breakfast in Nelson Bay
- Hotels with a Gym in Nelson Bay
- Hotels with Hot Tubs in Nelson Bay
- Hotels with Kitchenettes in Nelson Bay
- Hotels with Parking in Nelson Bay
- Hotels with Pool in Nelson Bay
- Hotels with Room Service in Nelson Bay
- Oaks Hotels in Nelson Bay
- Pet Friendly Hotels in Nelson Bay
- Hotels on the River in Nelson Bay
- Romantic Hotels in Nelson Bay
- Hotels with a Wedding Venue in Nelson Bay
- Winery Hotels in Nelson Bay
- Nelson Bay Hotels
- Safari Camps in Nelson Bay
- Villas in Nelson Bay
- Condominium Resort in Shoal Bay
- Condo Rentals in Shoal Bay
- Green Hotels in Shoal Bay
- Hotels with Free Airport Shuttle in Shoal Bay
- Hotels with Hot Tubs in Shoal Bay
- Hotels with Parking in Shoal Bay
- Hotels with Room Service in Shoal Bay
- Independent Hotels in Shoal Bay
- Luxury Hotels in Shoal Bay
- Pet Friendly Hotels in Shoal Bay
- Shoal Bay Hotels
- Flights from Doha to Nelson Bay
- Flights from Auckland to Nelson Bay
- Flights from Auckland to Shoal Bay
- Flights from Dallas to Nelson Bay
- Flights from Jakarta to Nelson Bay
- Flights from London to Nelson Bay
- Flights from Los Angeles to Nelson Bay
- Flights from Los Angeles to Fingal Bay
- Flights from Manila to Nelson Bay
- Flights from New York to Nelson Bay
- Flights from Santiago to Nelson Bay
- Flights from Rome to Nelson Bay
- Flights from Barcelona to Nelson Bay
- Flights from Brisbane to Nelson Bay
- Flights from Christchurch to Nelson Bay
- Flights from Christchurch to Corlette
- Flights from Delhi to Nelson Bay
- Flights from Delhi to Shoal Bay
- Flights from Perth to Shoal Bay
- Flights from Perth to Fingal Bay
- Flights from Gold Coast to Nelson Bay
- Flights from Birmingham to Nelson Bay
- Flights from Canberra to Nelson Bay
- Flights from Mumbai to Nelson Bay
- Flights from Adelaide to Shoal Bay
- Flights from Hobart to Nelson Bay
- Flights from Dubai to Nelson Bay
- Flights from Dubai to Corlette
- Flights from Tauranga to Nelson Bay
- Flights from Coffs Harbour to Nelson Bay
- Ace New Zealand Rental Cars in Nelson Bay
- Addcar rental Rental Cars in Nelson Bay
- Alamo Rent A Car Rental Cars in Nelson Bay
- Avis Rental Cars in Nelson Bay
- Avis Rental Cars in Shoal Bay
- Car hire near Baptist Tabernacle
- Car hire near Fly Point Marine Reserve
- Car hire Shoal Bay
- Easirent Rental Cars in Shoal Bay
- Economy Rent a Car Rental Cars in Shoal Bay
- Firefly Rental Cars in Nelson Bay
- First Car Rental Rental Cars in Shoal Bay
- Foco Rental Cars in Corlette
- Fox Rental Cars Rental Cars in Nelson Bay
- Fox Rental Cars Rental Cars in Shoal Bay
- Full-Size Car Hire in Shoal Bay
- Get Your Car Rental Cars in Shoal Bay
- Localiza Rental Cars in Nelson Bay
- Ok Mobility Rental Cars in Nelson Bay
- Ute Car Hire in Nelson Bay
- Sicily By Car Rental Cars in Nelson Bay
- Sixt Rental Cars in Nelson Bay
- Suv Car Hire in Corlette
- U-Save Rental Cars in Nelson Bay
- Van Car Hire in Nelson Bay
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.