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
Thu, 30 Apr - Sun, 3 May
WLG
Wellington
MEL
Melbourne
NZ$653 Return, found 1 day ago
NZ$653
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 30 Apr from Wellington to Melbourne, returning Sun, 3 May, priced at NZ$653 found 1 day ago
Air New Zealand
Thu, 30 Apr - Sun, 3 May
WLG
Wellington
MEL
Melbourne
NZ$654 Return, found 1 day ago
NZ$654
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 30 Apr from Wellington to Melbourne, returning Sun, 3 May, priced at NZ$654 found 1 day ago
Air New Zealand
Fri, 1 May - Sun, 3 May
WLG
Wellington
MEL
Melbourne
NZ$672 Return, found 1 day ago
NZ$672
Return
found 1 day ago
Select Air New Zealand flight, departing Fri, 1 May from Wellington to Melbourne, returning Sun, 3 May, priced at NZ$672 found 1 day ago
Air New Zealand
Sat, 2 May - Sat, 2 May
WLG
Wellington
MEL
Melbourne
NZ$692 Return, found 1 day ago
NZ$692
Return
found 1 day ago
Select Air New Zealand flight, departing Sat, 2 May from Wellington to Melbourne, returning Sat, 2 May, priced at NZ$692 found 1 day ago
Air New Zealand
Sat, 2 May - Sat, 2 May
WLG
Wellington
MEL
Melbourne
NZ$694 Return, found 1 day ago
NZ$694
Return
found 1 day ago
Select Air New Zealand flight, departing Sat, 2 May from Wellington to Melbourne, returning Sat, 2 May, priced at NZ$694 found 1 day ago
Air New Zealand
Thu, 30 Apr - Sat, 2 May
WLG
Wellington
MEL
Melbourne
NZ$702 Return, found 1 day ago
NZ$702
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 30 Apr from Wellington to Melbourne, returning Sat, 2 May, priced at NZ$702 found 1 day ago
Air New Zealand
Fri, 1 May - Sun, 3 May
WLG
Wellington
MEL
Melbourne
NZ$703 Return, found 1 day ago
NZ$703
Return
found 1 day ago
Select Air New Zealand flight, departing Fri, 1 May from Wellington to Melbourne, returning Sun, 3 May, priced at NZ$703 found 1 day ago
Air New Zealand
Sat, 2 May - Sat, 2 May
WLG
Wellington
MEL
Melbourne
NZ$711 Return, found 1 day ago
NZ$711
Return
found 1 day ago
Select Air New Zealand flight, departing Sat, 2 May from Wellington to Melbourne, returning Sat, 2 May, priced at NZ$711 found 1 day ago
Air New Zealand
Thu, 30 Apr - Sun, 3 May
WLG
Wellington
MEL
Melbourne
NZ$712 Return, found 1 day ago
NZ$712
Return
found 1 day ago
Select Air New Zealand flight, departing Thu, 30 Apr from Wellington to Melbourne, returning Sun, 3 May, priced at NZ$712 found 1 day ago
Air New Zealand
Fri, 1 May - Sun, 3 May
WLG
Wellington
MEL
Melbourne
NZ$714 Return, found 1 day ago
NZ$714
Return
found 1 day ago
Select Air New Zealand flight, departing Fri, 1 May from Wellington to Melbourne, returning Sun, 3 May, priced at NZ$714 found 1 day ago
Flight Info
Destination airport
Tullamarine
Destination city name
Melbourne
Return price
NZ$652

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$240 per night from 10 Nov to 11 Nov
NZ$240
10 Nov - 11 Nov
includes taxes & fees
Stay at this 4.5-star luxury aparthotel in San Remo. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,287 reviews)
Room was a bit tired and there were cracks in the bathroom sink but overall it was comfortable and adequate.

Reviewed on 2 Nov 2025

Silverwater Resort
BIG4 Ingenia Holidays Phillip Island

BIG4 Ingenia Holidays Phillip Island

2.5 out of 5
24 Old Bridge Drive, Crescent, Newhaven, VIC
The price is NZ$103 per night from 4 Nov to 5 Nov
NZ$103
4 Nov - 5 Nov
includes taxes & fees
Book a stay at this beach holiday park in Newhaven. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (446 reviews)
Great location

Reviewed on 20 Oct 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$343 per night from 16 Nov to 17 Nov
NZ$343
16 Nov - 17 Nov
includes taxes & fees
Stay at this 4.5-star luxury hotel in Inverloch. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions The Caves and Eagles Nest are ...
9.4/10 Exceptional! (278 reviews)
The facilities were great, surrounding area is easy to access like the beach and the views. The room was neat and tidy and the restaurant with breakfast was great.

Reviewed on 30 Oct 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.