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.
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.