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
Mon, 25 May - Wed, 27 May
AKL
Auckland
MEL
Melbourne
NZ$594 Return, found 1 day ago
NZ$594
Return
found 1 day ago
Select Jetstar flight, departing Mon, 25 May from Auckland to Melbourne, returning Wed, 27 May, priced at NZ$594 found 1 day ago
Jetstar
Mon, 15 June - Fri, 19 June
AKL
Auckland
MEL
Melbourne
NZ$634 Return, found 3 days ago
NZ$634
Return
found 3 days ago
Select Jetstar flight, departing Mon, 15 June from Auckland to Melbourne, returning Fri, 19 June, priced at NZ$634 found 3 days ago
Jetstar
Fri, 15 May - Wed, 20 May
AKL
Auckland
MEL
Melbourne
NZ$654 Return, found 3 days ago
NZ$654
Return
found 3 days ago
Select Jetstar flight, departing Fri, 15 May from Auckland to Melbourne, returning Wed, 20 May, priced at NZ$654 found 3 days ago
Jetstar
Fri, 10 July - Mon, 13 July
AKL
Auckland
MEL
Melbourne
NZ$656 Return, found 4 days ago
NZ$656
Return
found 4 days ago
Select Jetstar flight, departing Fri, 10 July from Auckland to Melbourne, returning Mon, 13 July, priced at NZ$656 found 4 days ago
Jetstar
Mon, 25 May - Wed, 27 May
AKL
Auckland
MEL
Melbourne
NZ$699 Return, found 1 day ago
NZ$699
Return
found 1 day ago
Select Jetstar flight, departing Mon, 25 May from Auckland to Melbourne, returning Wed, 27 May, priced at NZ$699 found 1 day ago
Jetstar
Mon, 25 May - Wed, 27 May
AKL
Auckland
MEL
Melbourne
NZ$702 Return, found 1 day ago
NZ$702
Return
found 1 day ago
Select Jetstar flight, departing Mon, 25 May from Auckland to Melbourne, returning Wed, 27 May, priced at NZ$702 found 1 day ago
Jetstar
Fri, 5 June - Mon, 8 June
AKL
Auckland
MEL
Melbourne
NZ$712 Return, found 4 days ago
NZ$712
Return
found 4 days ago
Select Jetstar flight, departing Fri, 5 June from Auckland to Melbourne, returning Mon, 8 June, priced at NZ$712 found 4 days ago
Jetstar
Fri, 22 May - Mon, 25 May
AKL
Auckland
MEL
Melbourne
NZ$714 Return, found 3 days ago
NZ$714
Return
found 3 days ago
Select Jetstar flight, departing Fri, 22 May from Auckland to Melbourne, returning Mon, 25 May, priced at NZ$714 found 3 days ago
Jetstar
Mon, 25 May - Wed, 27 May
AKL
Auckland
MEL
Melbourne
NZ$726 Return, found 1 day ago
NZ$726
Return
found 1 day ago
Select Jetstar flight, departing Mon, 25 May from Auckland to Melbourne, returning Wed, 27 May, priced at NZ$726 found 1 day ago
Jetstar
Mon, 25 May - Wed, 27 May
AKL
Auckland
MEL
Melbourne
NZ$731 Return, found 1 day ago
NZ$731
Return
found 1 day ago
Select Jetstar flight, departing Mon, 25 May from Auckland to Melbourne, returning Wed, 27 May, priced at NZ$731 found 1 day ago
Flight Info
Destination airport
Tullamarine
Destination city name
Melbourne
Return price
NZ$593

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

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! (199 reviews)
We loved our stay at this gorgeous beach cottage - Geoff was a great host and look forward to visiting again soon

Reviewed on 11 Feb 2026

Get rates
RELAX AT SEABREEZE ESCAPE
Fitzgerald Cape Paterson

Fitzgerald Cape Paterson

Cape Paterson VIC
Stay at this golf holiday home in Cape Paterson. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Cape Patterson Coastal Reserve and The ...
9.4/10 Exceptional! (47 reviews)
Great sta in a great location. The house was very clean too!

Reviewed on 15 Feb 2026

Get rates
Fitzgerald Cape Paterson
Ingenia Holidays Cape Paterson

Ingenia Holidays Cape Paterson

3 out of 5
1 Surf Beach Rd Cape Paterson VIC
The price is NZ$312 per night from 30 Mar to 31 Mar
NZ$312
30 Mar - 31 Mar
includes taxes & fees
Stay at this holiday park in Cape Paterson. Enjoy free Wi-Fi, free parking and a garden. Popular attractions The Bay and Cape Patterson Nature Conservation Reserve ...
10/10 Exceptional! (8 reviews)
The kitchen was fully equiped but they have a coffee pod machine that the cups are too big to put under it. Not a problem as we took our own coffee pot. The staff are all wonderful. The position is perfect to restaurants but also a quite relaxing place.The beach is fantastic good safe beach for families ...

Reviewed on 19 Mar 2026

Ingenia Holidays Cape Paterson
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.