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
Fri, 5 June - Mon, 8 June
AKL
Auckland
MEL
Melbourne
NZ$596 Return, found 2 days ago
NZ$596
Return
found 2 days ago
Select Jetstar flight, departing Fri, 5 June from Auckland to Melbourne, returning Mon, 8 June, priced at NZ$596 found 2 days ago
Jetstar
Sun, 14 June - Fri, 19 June
CHC
Christchurch
MEL
Melbourne
NZ$604 Return, found 6 days ago
NZ$604
Return
found 6 days ago
Select Jetstar flight, departing Sun, 14 June from Christchurch to Melbourne, returning Fri, 19 June, priced at NZ$604 found 6 days ago
Jetstar
Fri, 24 July - Mon, 27 July
CHC
Christchurch
MEL
Melbourne
NZ$605 Return, found 3 days ago
NZ$605
Return
found 3 days ago
Select Jetstar flight, departing Fri, 24 July from Christchurch to Melbourne, returning Mon, 27 July, priced at NZ$605 found 3 days ago
Jetstar
Wed, 23 Sept - Tue, 29 Sept
AKL
Auckland
MEL
Melbourne
NZ$619 Return, found 2 days ago
NZ$619
Return
found 2 days ago
Select Jetstar flight, departing Wed, 23 Sept from Auckland to Melbourne, returning Tue, 29 Sept, priced at NZ$619 found 2 days ago
Jetstar
Tue, 12 May - Wed, 13 May
AKL
Auckland
MEL
Melbourne
NZ$636 Return, found 4 days ago
NZ$636
Return
found 4 days ago
Select Jetstar flight, departing Tue, 12 May from Auckland to Melbourne, returning Wed, 13 May, priced at NZ$636 found 4 days ago
Jetstar
Wed, 23 Sept - Tue, 29 Sept
AKL
Auckland
MEL
Melbourne
NZ$639 Return, found 2 days ago
NZ$639
Return
found 2 days ago
Select Jetstar flight, departing Wed, 23 Sept from Auckland to Melbourne, returning Tue, 29 Sept, priced at NZ$639 found 2 days ago
Qantas Airways
Sun, 14 June - Fri, 19 June
CHC
Christchurch
MEL
Melbourne
NZ$641 Return, found 6 days ago
NZ$641
Return
found 6 days ago
Select Qantas Airways flight, departing Sun, 14 June from Christchurch to Melbourne, returning Fri, 19 June, priced at NZ$641 found 6 days ago
Jetstar
Mon, 1 June - Mon, 15 June
CHC
Christchurch
MEL
Melbourne
NZ$656 Return, found 14 hours ago
NZ$656
Return
found 14 hours ago
Select Jetstar flight, departing Mon, 1 June from Christchurch to Melbourne, returning Mon, 15 June, priced at NZ$656 found 14 hours ago
Jetstar
Mon, 25 May - Wed, 27 May
AKL
Auckland
MEL
Melbourne
NZ$656 Return, found 2 days ago
NZ$656
Return
found 2 days ago
Select Jetstar flight, departing Mon, 25 May from Auckland to Melbourne, returning Wed, 27 May, priced at NZ$656 found 2 days ago
Qantas Airways
Fri, 22 May - Fri, 22 May
AKL
Auckland
MEL
Melbourne
NZ$660 Return, found 6 days ago
NZ$660
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 22 May from Auckland to Melbourne, returning Fri, 22 May, priced at NZ$660 found 6 days ago
Flight Info
Destination airport
Tullamarine
Destination city name
Melbourne
Return price
NZ$596

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 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$79 per night from 1 June to 2 June
NZ$79
1 June - 2 June
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! (480 reviews)
We used the late arrival service, which was straightforward and easy to follow. The room was clean and comfortable, and overall it was a very good stay.

Reviewed on 27 Apr 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$186 per night from 8 May to 9 May
NZ$186
8 May - 9 May
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 ...
7.8/10 Good! (141 reviews)
As a solo female traveller this property is safe, really clean and well maintained, the staff are super friendly and approachable. It's walking distance to cafes, beaches, near by attractions. A short drive to amazing beaches and stunning coastal walks. Safe and ample parking spots available. Would ...

Reviewed on 9 Mar 2026

The Island Accommodation
Banksia Park Estate

Banksia Park Estate

3 out of 5
910 Phillip Island Rd Newhaven VIC
The price is NZ$203 per night from 3 May to 4 May
NZ$203
3 May - 4 May
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! (69 reviews)
Wish I had a spa. Only thing also missing was a hair dryer

Reviewed on 19 Apr 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.