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, 22 Dec - Mon, 4 Jan
OOL
Gold Coast
MEL
Melbourne
NZ$331 Return, found 21 hours ago
NZ$331
Return
found 21 hours ago
Select Jetstar flight, departing Tue, 22 Dec from Gold Coast to Melbourne, returning Mon, 4 Jan, priced at NZ$331 found 21 hours ago
Jetstar
Fri, 25 Dec - Sat, 26 Dec
OOL
Gold Coast
AVV
Melbourne
NZ$368 Return, found 13 hours ago
NZ$368
Return
found 13 hours ago
Select Jetstar flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 26 Dec, priced at NZ$368 found 13 hours ago
Virgin Australia
Wed, 23 Dec - Tue, 29 Dec
OOL
Gold Coast
MEL
Melbourne
NZ$419 Return, found 21 hours ago
NZ$419
Return
found 21 hours ago
Select Virgin Australia flight, departing Wed, 23 Dec from Gold Coast to Melbourne, returning Tue, 29 Dec, priced at NZ$419 found 21 hours ago
Qantas Airways
Fri, 25 Dec - Sat, 26 Dec
OOL
Gold Coast
MEL
Melbourne
NZ$516 Return, found 13 hours ago
NZ$516
Return
found 13 hours ago
Select Qantas Airways flight, departing Fri, 25 Dec from Gold Coast to Melbourne, returning Sat, 26 Dec, priced at NZ$516 found 13 hours ago
Jetstar
Tue, 30 Mar - Tue, 6 Apr
CHC
Christchurch
MEL
Melbourne
NZ$684 Return, found 2 days ago
NZ$684
Return
found 2 days ago
Select Jetstar flight, departing Tue, 30 Mar from Christchurch to Melbourne, returning Tue, 6 Apr, priced at NZ$684 found 2 days ago
Air New Zealand
Mon, 23 Nov - Thu, 26 Nov
CHC
Christchurch
MEL
Melbourne
NZ$774 Return, found 22 hours ago
NZ$774
Return
found 22 hours ago
Select Air New Zealand flight, departing Mon, 23 Nov from Christchurch to Melbourne, returning Thu, 26 Nov, priced at NZ$774 found 22 hours ago
Air New Zealand
Mon, 16 Nov - Tue, 24 Nov
WLG
Wellington
MEL
Melbourne
NZ$793 Return, found 14 hours ago
NZ$793
Return
found 14 hours ago
Select Air New Zealand flight, departing Mon, 16 Nov from Wellington to Melbourne, returning Tue, 24 Nov, priced at NZ$793 found 14 hours ago
Qantas Airways
Fri, 20 Nov - Sun, 22 Nov
AKL
Auckland
MEL
Melbourne
NZ$796 Return, found 4 hours ago
NZ$796
Return
found 4 hours ago
Select Qantas Airways flight, departing Fri, 20 Nov from Auckland to Melbourne, returning Sun, 22 Nov, priced at NZ$796 found 4 hours ago
Jetstar
Wed, 30 Dec - Wed, 6 Jan
PER
Perth
MEL
Melbourne
NZ$799 Return, found 1 day ago
NZ$799
Return
found 1 day ago
Select Jetstar flight, departing Wed, 30 Dec from Perth to Melbourne, returning Wed, 6 Jan, priced at NZ$799 found 1 day ago
Qatar Airways
Mon, 11 Jan - Sun, 24 Jan
AKL
Auckland
MEL
Melbourne
NZ$808 Return, found 4 hours ago
NZ$808
Return
found 4 hours ago
Select Qatar Airways flight, departing Mon, 11 Jan from Auckland to Melbourne, returning Sun, 24 Jan, priced at NZ$808 found 4 hours ago
Flight Info
Destination airport
Avalon
Destination city name
Melbourne
Return price
NZ$299

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

Opulence Cove Inverloch

Opulence Cove Inverloch

Cape Paterson VIC
The price is NZ$1,002 per night from 6 Oct to 7 Oct
NZ$1,002
6 Oct - 7 Oct
includes taxes & fees
Stay at this beach holiday home in Cape Paterson. Enjoy free Wi-Fi, a beach locale and a garden. Popular attractions Second Surf Beach and Cape Patterson Coastal ...
10/10 Exceptional! (3 reviews)
"The location was great and the house was very clean and comfy"

Reviewed on 26 Jan 2026

Opulence Cove Inverloch
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$106 per night from 18 Oct to 19 Oct
NZ$106
18 Oct - 19 Oct
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! (508 reviews)
"Worth the money"

Reviewed on 14 Sept 2026

BIG4 Ingenia Holidays Phillip Island
Silverwater Resort

Silverwater Resort

4.5 out of 5
17 Potters Hill Road San Remo VIC
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 ...
Get rates
Silverwater 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.