Search Newham Flights

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

How Much Does it Cost To Fly To Newham?

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.

Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$242 Return, found 1 hour ago
NZ$242
Return
found 1 hour ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$242 found 1 hour ago
Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$248 Return, found 5 days ago
NZ$248
Return
found 5 days ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$248 found 5 days ago
Jetstar
Fri, 25 Dec - Wed, 6 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$261 Return, found 4 days ago
NZ$261
Return
found 4 days ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$261 found 4 days ago
Jetstar
Fri, 25 Dec - Wed, 6 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$285 Return, found 2 days ago
NZ$285
Return
found 2 days ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$285 found 2 days ago
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$291 Return, found 1 hour ago
NZ$291
Return
found 1 hour ago
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$291 found 1 hour ago
Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$294 Return, found 1 hour ago
NZ$294
Return
found 1 hour ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$294 found 1 hour ago
Virgin Australia
Thu, 24 Dec - Tue, 5 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$396 Return, found 2 days ago
NZ$396
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 24 Dec from Gold Coast to Melbourne, returning Tue, 5 Jan, priced at NZ$396 found 2 days ago
Qantas Airways
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$513 Return, found 1 hour ago
NZ$513
Return
found 1 hour ago
Select Qantas Airways flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$513 found 1 hour ago
Jetstar
Fri, 25 Dec - Wed, 6 Jan
TSV
Townsville
MEL
Melbourne
NZ$540 Return, found 20 hours ago
NZ$540
Return
found 20 hours ago
Select Jetstar flight, departing Fri, 25 Dec from Townsville to Melbourne, returning Wed, 6 Jan, priced at NZ$540 found 20 hours ago
Jetstar
Sun, 13 June - Wed, 16 June
CHC
Christchurch
MEL
Melbourne
NZ$637 Return, found 17 hours ago
NZ$637
Return
found 17 hours ago
Select Jetstar flight, departing Sun, 13 June from Christchurch to Melbourne, returning Wed, 16 June, priced at NZ$637 found 17 hours ago
Air New Zealand
Tue, 16 Feb - Fri, 26 Feb
WLG
Wellington
MEL
Melbourne
NZ$772 Return, found 1 hour ago
NZ$772
Return
found 1 hour ago
Select Air New Zealand flight, departing Tue, 16 Feb from Wellington to Melbourne, returning Fri, 26 Feb, priced at NZ$772 found 1 hour ago
Qatar Airways
Thu, 18 Feb - Wed, 24 Feb
AKL
Auckland
MEL
Melbourne
NZ$790 Return, found 5 hours ago
NZ$790
Return
found 5 hours ago
Select Qatar Airways flight, departing Thu, 18 Feb from Auckland to Melbourne, returning Wed, 24 Feb, priced at NZ$790 found 5 hours ago
Flight Info
Destination airport
Avalon
Destination city name
Melbourne
Return price
NZ$242

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Newham

Tiny Hideaway at Cloverhills by Tiny Away

Tiny Hideaway at Cloverhills by Tiny Away

Newham Victoria
The price is NZ$285 per night from 15 Nov to 16 Nov
NZ$285
15 Nov - 16 Nov
includes taxes & fees
Stay at this holiday home in Newham. Popular attractions Twin Bridges Bushland Reserve and Hanging Rock Winery are located nearby.
9.8/10 Exceptional! (50 reviews)
"Easy, rural / bush surroundings, an example of minimal living without compromising comfort! Couldn’t recommend highly enough!!"

Reviewed on 19 Apr 2026

Tiny Hideaway at Cloverhills by Tiny Away
Macedon Ranges Hotel & Spa

Macedon Ranges Hotel & Spa

4 out of 5
652 Black Forest Drive Macedon VIC
The price is NZ$293 per night from 12 Nov to 13 Nov
NZ$293
12 Nov - 13 Nov
includes taxes & fees
Stay at this spa hotel in Macedon. Enjoy free parking, on-site spa services and a conference centre. Popular attractions Macedon Flora Reserve and Mount Macedon ...
8.4/10 Very good! (727 reviews)
"Adequate for a stopover. Bathroom needs upgrading. Shower flooded bathroom."

Reviewed on 6 Nov 2026

Macedon Ranges Hotel & Spa
The Lancefield Lodge

The Lancefield Lodge

2.5 out of 5
50 Main Rd Lancefield VIC
The price is NZ$195 per night from 15 Nov to 16 Nov
NZ$195
15 Nov - 16 Nov
includes taxes & fees
Stay at this family-friendly motel in Lancefield. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (231 reviews)
"Rooms were great, too cold to use outdoor activities"

Reviewed on 8 Oct 2026

The Lancefield Lodge
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.

More Destinations

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