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.
Fri, 12 June - Fri, 19 June
AKL
Auckland
MEL
Melbourne
NZ$637 Return, found 5 days ago
NZ$637
Return
found 5 days ago
Fri, 6 Nov - Sun, 15 Nov
AKL
Auckland
MEL
Melbourne
NZ$640 Return, found 4 days ago
NZ$640
Return
found 4 days ago
Tue, 26 May - Wed, 27 May
AKL
Auckland
MEL
Melbourne
NZ$657 Return, found 2 days ago
NZ$657
Return
found 2 days ago
Fri, 30 Oct - Fri, 6 Nov
AKL
Auckland
MEL
Melbourne
NZ$660 Return, found 5 hours ago
NZ$660
Return
found 5 hours ago
Sun, 26 July - Mon, 3 Aug
WLG
Wellington
MEL
Melbourne
NZ$670 Return, found 23 hours ago
NZ$670
Return
found 23 hours ago
Sun, 26 July - Mon, 3 Aug
WLG
Wellington
MEL
Melbourne
NZ$672 Return, found 23 hours ago
NZ$672
Return
found 23 hours ago
Wed, 3 June - Sun, 14 June
WLG
Wellington
MEL
Melbourne
NZ$679 Return, found 2 days ago
NZ$679
Return
found 2 days ago
Wed, 3 June - Sun, 14 June
WLG
Wellington
MEL
Melbourne
NZ$680 Return, found 2 days ago
NZ$680
Return
found 2 days ago
Sun, 26 July - Mon, 3 Aug
WLG
Wellington
MEL
Melbourne
NZ$681 Return, found 23 hours ago
NZ$681
Return
found 23 hours ago
Sun, 26 July - Tue, 4 Aug
WLG
Wellington
MEL
Melbourne
NZ$682 Return, found 23 hours ago
NZ$682
Return
found 23 hours ago
Destination airport | Tullamarine |
|---|---|
Destination city name | Melbourne |
Return price | NZ$637 |
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Cape Paterson
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
Great Family Escape - relaxing getaway
Cape Paterson VIC
Stay at this family-friendly holiday home in Cape Paterson. Enjoy a garden, laundry facilities and patios. Popular attractions Cape Patterson Coastal Reserve ...
9.4/10 Exceptional! (44 reviews)
Great place. In a quite street with plenty of bird life. Close enough from everything you need. Beds are good, big living dining area. Loved our stay.
Reviewed on 20 Oct 2025
COAST NEST | Relaxing Beach Retreat | Ideal for Couples | Pet Friendly
Cape Paterson VIC
Stay at this family-friendly holiday home in Cape Paterson. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Cape Patterson Nature Conservation ...
9.8/10 Exceptional! (29 reviews)
As described. Well maintained, clean, tidy and easy to keep neat with pets in the house. Would visit again as the weather and employer allows!
Reviewed on 26 Apr 2026
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- B&B in Cape Paterson
- Cabin Rentals in Cape Paterson
- Caravan Parks in Cape Paterson
- Condo Rentals in Cape Paterson
- Cottages in Cape Paterson
- Holiday Homes in Cape Paterson
- Holiday Parks in Cape Paterson
- Cheap Hotels in Cape Paterson
- Family Hotels in Cape Paterson
- Hotels with Pool in Cape Paterson
- Pet Friendly Hotels in Cape Paterson
- Spa Hotels in Cape Paterson
- Cape Paterson Hotels
- Motels in Cape Paterson
- Villas in Cape Paterson
- Hotels near Eagles Nest
- Guest Houses in Inverloch
- Hotels with a Waterpark in Inverloch
- Inverloch Hotels
- Apartments in Wonthaggi
- B&B in Wonthaggi
- Cabin Rentals in Wonthaggi
- Caravan Parks in Wonthaggi
- Chalets in Wonthaggi
- Cottages in Wonthaggi
- Guest Houses in Wonthaggi
- Holiday Homes in Wonthaggi
- Resorts in Wonthaggi
- Family Hotels in Wonthaggi
- Luxury Hotels in Wonthaggi
- Pet Friendly Hotels in Wonthaggi
- Wonthaggi Hotels
- Motels in Wonthaggi
- Flights to Cape Woolamai
- Flights to Churchill Island
- Flights to Cowes
- Flights to Dalyston
- Flights to Grantville
- Flights to Inverloch
- Flights to Korumburra
- Flights to Leongatha
- Flights to Phillip Island
- Flights to Rhyll
- Flights to San Remo
- Flights to Ventnor
- Flights to Venus Bay
- Flights to Wonthaggi
- Flights from Austin to Inverloch
- Flights from Bogotá to Wonthaggi
- Flights from London to Wonthaggi
- Flights from Sydney to Inverloch
- Flights from Sydney to Wonthaggi
- Flights from Brisbane to Wonthaggi
- Flights from Delhi to Wonthaggi
- Flights from Perth to Wonthaggi
- Flights from Lebanon to Wonthaggi
- Flights from Canberra to Wonthaggi
- Flights from Adelaide to Wonthaggi
- Flights from Hobart to Wonthaggi
- Flights from Dubai to Wonthaggi
- Flights from Wellington to Wonthaggi
- Apex Car Rentals Rental Cars in Cape Paterson
- Auto Rent Rental Cars in Cape Paterson
- Budget Rental Cars in Cape Paterson
- Car hire Cape Paterson
- Car hire Inverloch
- Car hire Wonthaggi
- Centauro Rental Cars in Cape Paterson
- Dollar Rental Cars in Cape Paterson
- Dollar Rental Cars in Inverloch
- Dollar Rental Cars in Wonthaggi
- Easirent.com Rental Cars in Cape Paterson
- Easirent.com Rental Cars in Wonthaggi
- Economy Rent a Car Rental Cars in Cape Paterson
- Economy Rent a Car Rental Cars in Wonthaggi
- Enterprise Rental Cars in Cape Paterson
- Firefly Rental Cars in Cape Paterson
- First Car Rental Rental Cars in Cape Paterson
- Flizzr Rental Cars in Wonthaggi
- Get Your Car Rental Cars in Wonthaggi
- Global Rent a Car Rental Cars in Cape Paterson
- Goldcar rental Rental Cars in Cape Paterson
- Greenmotion Rental Cars in Cape Paterson
- Guerin Rental Cars in Cape Paterson
- Localiza Rental Cars in Cape Paterson
- Localiza Rental Cars in Wonthaggi
- Midway Car Rental Rental Cars in Cape Paterson
- Midway Car Rental Rental Cars in Wonthaggi
- Movida Rent A Car Rental Cars in Cape Paterson
- Movida Rent A Car Rental Cars in Inverloch
- Movida Rent A Car Rental Cars in Wonthaggi
- Nü Car Rentals Rental Cars in Wonthaggi
- Orlando Rental Cars in Cape Paterson
- Ute Car Hire in Cape Paterson
- Ute Car Hire in Wonthaggi
- Sicily By Car Rental Cars in Cape Paterson
- Sicily By Car Rental Cars in Wonthaggi
- Surprice Car Rentals Rental Cars in Cape Paterson
- Surprice Car Rentals Rental Cars in Wonthaggi
- U-Save Rental Cars in Cape Paterson
^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.