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
Wed, 2 Sept - Thu, 3 Sept
AKL
Auckland
MEL
Melbourne
NZ$584 Return, found 3 days ago
NZ$584
Return
found 3 days ago
Select Jetstar flight, departing Wed, 2 Sept from Auckland to Melbourne, returning Thu, 3 Sept, priced at NZ$584 found 3 days ago
Jetstar
Fri, 30 Oct - Wed, 4 Nov
AKL
Auckland
MEL
Melbourne
NZ$604 Return, found 3 days ago
NZ$604
Return
found 3 days ago
Select Jetstar flight, departing Fri, 30 Oct from Auckland to Melbourne, returning Wed, 4 Nov, priced at NZ$604 found 3 days ago
Jetstar
Fri, 24 July - Mon, 27 July
CHC
Christchurch
MEL
Melbourne
NZ$607 Return, found 3 hours ago
NZ$607
Return
found 3 hours ago
Select Jetstar flight, departing Fri, 24 July from Christchurch to Melbourne, returning Mon, 27 July, priced at NZ$607 found 3 hours ago
Jetstar
Tue, 1 Sept - Wed, 2 Sept
AKL
Auckland
MEL
Melbourne
NZ$620 Return, found 5 days ago
NZ$620
Return
found 5 days ago
Select Jetstar flight, departing Tue, 1 Sept from Auckland to Melbourne, returning Wed, 2 Sept, priced at NZ$620 found 5 days ago
Jetstar
Wed, 2 Sept - Sun, 6 Sept
AKL
Auckland
MEL
Melbourne
NZ$622 Return, found 5 days ago
NZ$622
Return
found 5 days ago
Select Jetstar flight, departing Wed, 2 Sept from Auckland to Melbourne, returning Sun, 6 Sept, priced at NZ$622 found 5 days ago
Jetstar
Fri, 30 Oct - Wed, 4 Nov
AKL
Auckland
MEL
Melbourne
NZ$624 Return, found 3 days ago
NZ$624
Return
found 3 days ago
Select Jetstar flight, departing Fri, 30 Oct from Auckland to Melbourne, returning Wed, 4 Nov, priced at NZ$624 found 3 days ago
Jetstar
Wed, 2 Sept - Thu, 3 Sept
AKL
Auckland
MEL
Melbourne
NZ$634 Return, found 3 days ago
NZ$634
Return
found 3 days ago
Select Jetstar flight, departing Wed, 2 Sept from Auckland to Melbourne, returning Thu, 3 Sept, priced at NZ$634 found 3 days ago
Jetstar
Fri, 28 Aug - Sat, 5 Sept
AKL
Auckland
MEL
Melbourne
NZ$640 Return, found 3 hours ago
NZ$640
Return
found 3 hours ago
Select Jetstar flight, departing Fri, 28 Aug from Auckland to Melbourne, returning Sat, 5 Sept, priced at NZ$640 found 3 hours ago
Qantas Airways
Fri, 30 Oct - Fri, 6 Nov
AKL
Auckland
MEL
Melbourne
NZ$652 Return, found 18 hours ago
NZ$652
Return
found 18 hours ago
Select Qantas Airways flight, departing Fri, 30 Oct from Auckland to Melbourne, returning Fri, 6 Nov, priced at NZ$652 found 18 hours ago
Jetstar
Sat, 20 June - Mon, 22 June
AKL
Auckland
MEL
Melbourne
NZ$658 Return, found 5 days ago
NZ$658
Return
found 5 days ago
Select Jetstar flight, departing Sat, 20 June from Auckland to Melbourne, returning Mon, 22 June, priced at NZ$658 found 5 days ago
Jetstar
Tue, 1 Sept - Wed, 2 Sept
AKL
Auckland
MEL
Melbourne
NZ$659 Return, found 5 days ago
NZ$659
Return
found 5 days ago
Select Jetstar flight, departing Tue, 1 Sept from Auckland to Melbourne, returning Wed, 2 Sept, priced at NZ$659 found 5 days ago
Qantas Airways
Thu, 27 Aug - Sun, 6 Sept
WLG
Wellington
MEL
Melbourne
NZ$669 Return, found 13 hours ago
NZ$669
Return
found 13 hours ago
Select Qantas Airways flight, departing Thu, 27 Aug from Wellington to Melbourne, returning Sun, 6 Sept, priced at NZ$669 found 13 hours ago
Air New Zealand
Fri, 24 July - Mon, 27 July
CHC
Christchurch
MEL
Melbourne
NZ$695 Return, found 3 hours ago
NZ$695
Return
found 3 hours ago
Select Air New Zealand flight, departing Fri, 24 July from Christchurch to Melbourne, returning Mon, 27 July, priced at NZ$695 found 3 hours ago
Flight Info
Destination airport
Tullamarine
Destination city name
Melbourne
Return price
NZ$584

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$95 per night from 25 June to 26 June
NZ$95
25 June - 26 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! (489 reviews)
"SO CLOSE to the beautiful water and so handy to the shops + the bridge to the mainland! A great little well-laid out cabin with everything you need for a lovely little holiday 🌷"

Reviewed on 5 June 2026

BIG4 Ingenia Holidays Phillip Island
The Island Accommodation

The Island Accommodation

2 out of 5
10-12 Phillip Island Tourist Road Newhaven VIC
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! (142 reviews)
"Lovely property great location"

Reviewed on 8 June 2026

Get rates
The Island Accommodation
Seahorse Motel

Seahorse Motel

3.5 out of 5
29-31 Chapel Street Cowes VIC
The price is NZ$159 per night from 7 July to 8 July
NZ$159
7 July - 8 July
includes taxes & fees
Stay at this motel in Cowes. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (1,005 reviews)
"We had a king room itwas nice and big and clean"

Reviewed on 12 June 2026

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