Search Cape Paterson 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 Cape Paterson?

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.

Air New Zealand
Sun, 8 Feb - Wed, 11 Feb
WLG
Wellington
MEL
Melbourne
NZ$768 Return, found 5 days ago
NZ$768
Return
found 5 days ago
Select Air New Zealand flight, departing Sun, 8 Feb from Wellington to Melbourne, returning Wed, 11 Feb, priced at NZ$768 found 5 days ago
Air New Zealand
Wed, 4 Feb - Fri, 6 Feb
WLG
Wellington
MEL
Melbourne
NZ$771 Return, found 5 days ago
NZ$771
Return
found 5 days ago
Select Air New Zealand flight, departing Wed, 4 Feb from Wellington to Melbourne, returning Fri, 6 Feb, priced at NZ$771 found 5 days ago
Air New Zealand
Sun, 8 Feb - Tue, 10 Feb
WLG
Wellington
MEL
Melbourne
NZ$782 Return, found 5 days ago
NZ$782
Return
found 5 days ago
Select Air New Zealand flight, departing Sun, 8 Feb from Wellington to Melbourne, returning Tue, 10 Feb, priced at NZ$782 found 5 days ago
Air New Zealand
Wed, 4 Feb - Tue, 10 Feb
WLG
Wellington
MEL
Melbourne
NZ$785 Return, found 5 days ago
NZ$785
Return
found 5 days ago
Select Air New Zealand flight, departing Wed, 4 Feb from Wellington to Melbourne, returning Tue, 10 Feb, priced at NZ$785 found 5 days ago
Air New Zealand
Sat, 7 Feb - Wed, 11 Feb
WLG
Wellington
MEL
Melbourne
NZ$787 Return, found 5 days ago
NZ$787
Return
found 5 days ago
Select Air New Zealand flight, departing Sat, 7 Feb from Wellington to Melbourne, returning Wed, 11 Feb, priced at NZ$787 found 5 days ago
Air New Zealand
Sun, 8 Feb - Mon, 9 Feb
WLG
Wellington
MEL
Melbourne
NZ$792 Return, found 5 days ago
NZ$792
Return
found 5 days ago
Select Air New Zealand flight, departing Sun, 8 Feb from Wellington to Melbourne, returning Mon, 9 Feb, priced at NZ$792 found 5 days ago
Air New Zealand
Wed, 4 Feb - Mon, 9 Feb
WLG
Wellington
MEL
Melbourne
NZ$796 Return, found 5 days ago
NZ$796
Return
found 5 days ago
Select Air New Zealand flight, departing Wed, 4 Feb from Wellington to Melbourne, returning Mon, 9 Feb, priced at NZ$796 found 5 days ago
Air New Zealand
Sat, 7 Feb - Tue, 10 Feb
WLG
Wellington
MEL
Melbourne
NZ$801 Return, found 5 days ago
NZ$801
Return
found 5 days ago
Select Air New Zealand flight, departing Sat, 7 Feb from Wellington to Melbourne, returning Tue, 10 Feb, priced at NZ$801 found 5 days ago
Air New Zealand
Tue, 3 Feb - Tue, 10 Feb
WLG
Wellington
MEL
Melbourne
NZ$806 Return, found 5 days ago
NZ$806
Return
found 5 days ago
Select Air New Zealand flight, departing Tue, 3 Feb from Wellington to Melbourne, returning Tue, 10 Feb, priced at NZ$806 found 5 days ago
Air New Zealand
Sat, 7 Feb - Mon, 9 Feb
WLG
Wellington
MEL
Melbourne
NZ$811 Return, found 5 days ago
NZ$811
Return
found 5 days ago
Select Air New Zealand flight, departing Sat, 7 Feb from Wellington to Melbourne, returning Mon, 9 Feb, priced at NZ$811 found 5 days ago
Flight Info
Destination airport
Tullamarine
Destination city name
Melbourne
Return price
NZ$572

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 Cape Paterson

Silverwater Resort

Silverwater Resort

4.5 out of 5
17 Potters Hill Road San Remo VIC
The price is NZ$237 per night from 15 Dec to 16 Dec
NZ$237
15 Dec - 16 Dec
includes taxes & fees
Stay at this luxury aparthotel in San Remo. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (1,295 reviews)
We enjoyed staying here!

Reviewed on 2 Dec 2025

Silverwater Resort
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$127 per night from 15 Dec to 16 Dec
NZ$127
15 Dec - 16 Dec
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.6/10 Excellent! (450 reviews)
Conveniently close to San Remo Kids loved the swings and beach

Reviewed on 1 Dec 2025

BIG4 Ingenia Holidays Phillip Island
RACV Inverloch Resort

RACV Inverloch Resort

4.5 out of 5
70 Cape Paterson-Inverloch Road Inverloch VIC
The price is NZ$330 per night from 18 Dec to 19 Dec
NZ$330
18 Dec - 19 Dec
includes taxes & fees
Stay at this luxury hotel in Inverloch. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions The Caves and Eagles Nest are located ...
9.4/10 Exceptional! (284 reviews)
Excellent Brilliant service

Reviewed on 7 Dec 2025

RACV Inverloch Resort
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.

Airport

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