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.

Jetstar
Tue, 21 July - Thu, 30 July
AKL
Auckland
MEL
Melbourne
NZ$600 Return, found 3 days ago
NZ$600
Return
found 3 days ago
Select Jetstar flight, departing Tue, 21 July from Auckland to Melbourne, returning Thu, 30 July, priced at NZ$600 found 3 days ago
Jetstar
Wed, 2 Sept - Thu, 3 Sept
AKL
Auckland
MEL
Melbourne
NZ$620 Return, found 3 days ago
NZ$620
Return
found 3 days ago
Select Jetstar flight, departing Wed, 2 Sept from Auckland to Melbourne, returning Thu, 3 Sept, priced at NZ$620 found 3 days ago
Jetstar
Sun, 9 Aug - Fri, 14 Aug
AKL
Auckland
MEL
Melbourne
NZ$640 Return, found 21 hours ago
NZ$640
Return
found 21 hours ago
Select Jetstar flight, departing Sun, 9 Aug from Auckland to Melbourne, returning Fri, 14 Aug, priced at NZ$640 found 21 hours ago
Jetstar
Sat, 12 Sept - Sun, 20 Sept
AKL
Auckland
MEL
Melbourne
NZ$660 Return, found 23 hours ago
NZ$660
Return
found 23 hours ago
Select Jetstar flight, departing Sat, 12 Sept from Auckland to Melbourne, returning Sun, 20 Sept, priced at NZ$660 found 23 hours ago
Jetstar
Sat, 12 Sept - Sun, 20 Sept
AKL
Auckland
MEL
Melbourne
NZ$680 Return, found 23 hours ago
NZ$680
Return
found 23 hours ago
Select Jetstar flight, departing Sat, 12 Sept from Auckland to Melbourne, returning Sun, 20 Sept, priced at NZ$680 found 23 hours ago
Jetstar
Mon, 16 Nov - Mon, 23 Nov
AKL
Auckland
MEL
Melbourne
NZ$696 Return, found 5 days ago
NZ$696
Return
found 5 days ago
Select Jetstar flight, departing Mon, 16 Nov from Auckland to Melbourne, returning Mon, 23 Nov, priced at NZ$696 found 5 days ago
Air New Zealand
Thu, 17 Sept - Sun, 20 Sept
AKL
Auckland
MEL
Melbourne
NZ$699 Return, found 5 days ago
NZ$699
Return
found 5 days ago
Select Air New Zealand flight, departing Thu, 17 Sept from Auckland to Melbourne, returning Sun, 20 Sept, priced at NZ$699 found 5 days ago
Jetstar
Thu, 23 July - Sun, 26 July
AKL
Auckland
MEL
Melbourne
NZ$700 Return, found 3 days ago
NZ$700
Return
found 3 days ago
Select Jetstar flight, departing Thu, 23 July from Auckland to Melbourne, returning Sun, 26 July, priced at NZ$700 found 3 days ago
Jetstar
Tue, 15 Sept - Fri, 18 Sept
AKL
Auckland
MEL
Melbourne
NZ$715 Return, found 5 days ago
NZ$715
Return
found 5 days ago
Select Jetstar flight, departing Tue, 15 Sept from Auckland to Melbourne, returning Fri, 18 Sept, priced at NZ$715 found 5 days ago
Jetstar
Fri, 28 Aug - Sat, 5 Sept
AKL
Auckland
MEL
Melbourne
NZ$716 Return, found 5 days ago
NZ$716
Return
found 5 days ago
Select Jetstar flight, departing Fri, 28 Aug from Auckland to Melbourne, returning Sat, 5 Sept, priced at NZ$716 found 5 days ago
Flight Info
Destination airport
Tullamarine
Destination city name
Melbourne
Return price
NZ$600

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

RELAX AT SEABREEZE ESCAPE

RELAX AT SEABREEZE ESCAPE

Cape Paterson VIC
Stay at this holiday home in Cape Paterson. Enjoy laundry facilities and air conditioning. Popular attractions Cape Patterson Nature Conservation Reserve and ...
9.6/10 Exceptional! (203 reviews)
"Geoff was very kind of checking timeGood communication Nice cosy place for friends and family Will come again Kind regards Ben"

Reviewed on 22 Apr 2026

Get rates
RELAX AT SEABREEZE ESCAPE
Silverwater Resort

Silverwater Resort

4.5 out of 5
17 Potters Hill Road San Remo VIC
The price is NZ$268 per night from 13 July to 14 July
NZ$268
per night
13 July - 14 July
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,366 reviews)
"All good"

Reviewed on 9 June 2026

Silverwater Resort
RACV Inverloch Resort

RACV Inverloch Resort

4.5 out of 5
70 Cape Paterson-Inverloch Road Inverloch VIC
The price is NZ$231 per night from 2 July to 3 July
NZ$231
per night
2 July - 3 July
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! (303 reviews)
"Great amenities, our toddler loved the toddler pool. We loved the sauna and spa. The jumping pillow was lots of fun as well as the swing and oval for footy and cricket. We saw wombats and kangaroos bouncing, beautiful surroundings and close by Inverloch beach. Thoroughly enjoyed our stay."

Reviewed on 14 June 2026

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.

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.