Search Newhaven 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 Newhaven?

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
Mon, 27 Apr - Fri, 1 May
BNE
Brisbane
AVV
Melbourne
NZ$330 Return, found 1 day ago
NZ$330
Return
found 1 day ago
Select Jetstar flight, departing Mon, 27 Apr from Brisbane to Melbourne, returning Fri, 1 May, priced at NZ$330 found 1 day ago
Jetstar
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$330 Return, found 1 day ago
NZ$330
Return
found 1 day ago
Select Jetstar flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$330 found 1 day ago
Jetstar
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$378 Return, found 1 day ago
NZ$378
Return
found 1 day ago
Select Jetstar flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$378 found 1 day ago
Jetstar
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$382 Return, found 1 day ago
NZ$382
Return
found 1 day ago
Select Jetstar flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$382 found 1 day ago
Jetstar
Fri, 1 May - Fri, 1 May
BNE
Brisbane
AVV
Melbourne
NZ$383 Return, found 1 day ago
NZ$383
Return
found 1 day ago
Select Jetstar flight, departing Fri, 1 May from Brisbane to Melbourne, returning Fri, 1 May, priced at NZ$383 found 1 day ago
Virgin Australia
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$394 Return, found 1 day ago
NZ$394
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$394 found 1 day ago
Jetstar
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$405 Return, found 1 day ago
NZ$405
Return
found 1 day ago
Select Jetstar flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$405 found 1 day ago
Jetstar
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$407 Return, found 1 day ago
NZ$407
Return
found 1 day ago
Select Jetstar flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$407 found 1 day ago
Jetstar
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$430 Return, found 1 day ago
NZ$430
Return
found 1 day ago
Select Jetstar flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$430 found 1 day ago
Jetstar
Thu, 30 Apr - Mon, 4 May
BNE
Brisbane
MEL
Melbourne
NZ$439 Return, found 1 day ago
NZ$439
Return
found 1 day ago
Select Jetstar flight, departing Thu, 30 Apr from Brisbane to Melbourne, returning Mon, 4 May, priced at NZ$439 found 1 day ago
Qantas Airways
Thu, 4 June - Tue, 9 June
NPL
New Plymouth
MEL
Melbourne
NZ$959 Return, found 1 day ago
NZ$959
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 4 June from New Plymouth to Melbourne, returning Tue, 9 June, priced at NZ$959 found 1 day ago
Qantas Airways
Thu, 4 June - Tue, 9 June
NPL
New Plymouth
MEL
Melbourne
NZ$978 Return, found 1 day ago
NZ$978
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 4 June from New Plymouth to Melbourne, returning Tue, 9 June, priced at NZ$978 found 1 day ago
Qantas Airways
Thu, 4 June - Tue, 9 June
NPL
New Plymouth
MEL
Melbourne
NZ$996 Return, found 1 day ago
NZ$996
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 4 June from New Plymouth to Melbourne, returning Tue, 9 June, priced at NZ$996 found 1 day ago
Qantas Airways
Thu, 4 June - Tue, 9 June
NPL
New Plymouth
MEL
Melbourne
NZ$998 Return, found 1 day ago
NZ$998
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 4 June from New Plymouth to Melbourne, returning Tue, 9 June, priced at NZ$998 found 1 day ago
Qantas Airways
Thu, 4 June - Tue, 9 June
NPL
New Plymouth
MEL
Melbourne
NZ$999 Return, found 1 day ago
NZ$999
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 4 June from New Plymouth to Melbourne, returning Tue, 9 June, priced at NZ$999 found 1 day ago
Flight Info
Destination airport
Avalon
Destination city name
Melbourne
Return price
NZ$330

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Newhaven

BIG4 Ingenia Holidays Phillip Island

BIG4 Ingenia Holidays Phillip Island

2.5 out of 5
24 Old Bridge Drive Newhaven VIC
The price is NZ$83 per night from 31 Mar to 1 Apr
NZ$83
31 Mar - 1 Apr
includes taxes & fees
Stay at this beach holiday park in Newhaven. Enjoy free Wi-Fi, free parking and a garden. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (464 reviews)
Great place to stay and relax and Great staff

Reviewed on 1 Mar 2026

BIG4 Ingenia Holidays Phillip Island
The Island Accommodation

The Island Accommodation

2 out of 5
10-12 Phillip Island Tourist Road Newhaven VIC
The price is NZ$184 per night from 22 Mar to 23 Mar
NZ$184
22 Mar - 23 Mar
includes taxes & fees
Stay at this hostel in Newhaven. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions San Remo Coastal Reserve and Churchill Island Heritage ...
The Island Accommodation
Banksia Park Estate

Banksia Park Estate

3 out of 5
910 Phillip Island Rd Newhaven VIC
The price is NZ$223 per night from 19 Mar to 20 Mar
NZ$223
19 Mar - 20 Mar
includes taxes & fees
Stay at this guesthouse in Newhaven. Enjoy free Wi-Fi and free parking. Popular attractions Churchill Island Heritage Farm and National Vietnam Veterans Museum ...
9.2/10 Wonderful! (65 reviews)
Big room, clean, perfect!

Reviewed on 22 Feb 2026

Banksia Park Estate
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.