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, just found
NZ$242
Return
just found
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$242 just found
Jetstar
Fri, 25 Dec - Sat, 9 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$248 Return, found 4 days ago
NZ$248
Return
found 4 days ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 9 Jan, priced at NZ$248 found 4 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
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$279 Return, just found
NZ$279
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$279 just found
Jetstar
Fri, 25 Dec - Wed, 6 Jan
OOL
Gold Coast
AVV
Melbourne
NZ$285 Return, found 1 day ago
NZ$285
Return
found 1 day ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$285 found 1 day ago
Jetstar
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$291 Return, just found
NZ$291
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$291 just found
Virgin Australia
Thu, 24 Dec - Tue, 5 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$396 Return, found 1 day ago
NZ$396
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 24 Dec from Gold Coast to Melbourne, returning Tue, 5 Jan, priced at NZ$396 found 1 day ago
Qantas Airways
Tue, 22 Dec - Wed, 6 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$514 Return, just found
NZ$514
Return
just found
Select Qantas Airways flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Wed, 6 Jan, priced at NZ$514 just found
Jetstar
Fri, 25 Dec - Wed, 6 Jan
TSV
Townsville
MEL
Melbourne
NZ$540 Return, found 1 hour ago
NZ$540
Return
found 1 hour ago
Select Jetstar flight, departing Fri, 25 Dec from Townsville to Melbourne, returning Wed, 6 Jan, priced at NZ$540 found 1 hour ago
Jetstar
Sun, 13 June - Wed, 16 June
CHC
Christchurch
MEL
Melbourne
NZ$637 Return, found 10 hours ago
NZ$637
Return
found 10 hours ago
Select Jetstar flight, departing Sun, 13 June from Christchurch to Melbourne, returning Wed, 16 June, priced at NZ$637 found 10 hours ago
Air New Zealand
Mon, 1 Mar - Tue, 16 Mar
WLG
Wellington
MEL
Melbourne
NZ$773 Return, found 1 hour ago
NZ$773
Return
found 1 hour ago
Select Air New Zealand flight, departing Mon, 1 Mar from Wellington to Melbourne, returning Tue, 16 Mar, priced at NZ$773 found 1 hour ago
Qatar Airways
Thu, 18 Feb - Wed, 24 Feb
AKL
Auckland
MEL
Melbourne
NZ$791 Return, just found
NZ$791
Return
just found
Select Qatar Airways flight, departing Thu, 18 Feb from Auckland to Melbourne, returning Wed, 24 Feb, priced at NZ$791 just found
Emirates
Thu, 18 Feb - Wed, 24 Feb
AKL
Auckland
MEL
Melbourne
NZ$873 Return, just found
NZ$873
Return
just found
Select Emirates flight, departing Thu, 18 Feb from Auckland to Melbourne, returning Wed, 24 Feb, priced at NZ$873 just found
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$286 per night from 15 Nov to 16 Nov
NZ$286
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 19 Nov to 20 Nov
NZ$293
19 Nov - 20 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 6 Dec to 7 Dec
NZ$195
6 Dec - 7 Dec
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.