Hmas Cerberus Holidays from AU$579
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Hmas Cerberus Holiday Packages
- YEHS Hotel Melbourne CBD
8 Oct - 11 OctYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District3 nights3.5 star property7.8/10 - Good (1,005 reviews)"Amazing location. Easy to access and clean room."Reviewed July 31, 2026Return • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • DirectAU$1,224AU$579found 1 day agoper traveller - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
17 Sept - 21 SeptMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands4 nights4.5 star property9.2/10 - Wonderful (199 reviews)"My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out."Reviewed July 24, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • DirectAU$1,405AU$741found 1 day agoper traveller - Family Home With Yard Near Armstrong Creek
8 Oct - 11 OctFamily Home With Yard Near Armstrong Creek + Flight
Armstrong Creek3 nights2.0 star propertyReturn • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • Direct - Gorgeous 2-bed Victorian Home in Artsy
15 Oct - 20 OctGorgeous 2-bed Victorian Home in Artsy + Flight
Brunswick5 nights2.5 star property10/10 - Exceptional (2 reviews)"We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."Reviewed July 12, 2026Return • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • Direct - Spacious 5-bed Home in Peaceful Point Cook
8 Oct - 11 OctSpacious 5-bed Home in Peaceful Point Cook + Flight
Point Cook3 nights2.5 star propertyReturn • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • Direct
Frequently Asked Questions
How much does a Hmas Cerberus holiday package cost?
We make it easy to travel somewhere new, with Hmas Cerberus packages starting from just AU$579. You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate escape, why not add a couple of activities and tours to your itinerary?
How do I get a cheap travel package to Hmas Cerberus?
Bundle your flights and hotels with Expedia to save big on your next trip. With over 550 airlines and 1 000 000 hotels across the world, your Hmas Cerberus holiday package can be customized exactly to suit your travel style. With all that extra cash, why not include a few interesting tours and activities? It's an easy way to unlock even more bargains. Your dream holiday in Hmas Cerberus is much closer than you thought!
Where should I stay in Hmas Cerberus?
We recommend staying near the action. Many travellers book hotels in the vicinity of top attractions, such as Stony Point Rd Ferry Terminal, Cerberus Golf Club and Sandy Point.
How far in advance should I book my Hmas Cerberus holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. Most carriers advertise tickets up to 12 months in advance. Generally, this is the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to Hmas Cerberus will sometimes occur just weeks before departure.
What does an Expedia Hmas Cerberus travel package include?
That depends on what you're after. If you're travelling by yourself, you might decide to combine flights and hotels. Bringing the entire family to Hmas Cerberus? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to tailor your travel package.
What should I know before booking a Hmas Cerberus travel package?
You can save big by combining your hotels, flights and rental cars. Once you've made your booking, you can add on activities or tours. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Hmas Cerberus Expedia holiday package?
You certainly can. We offer more than 550 airline partners across the globe, so select the carrier that best fits your budget and travelling style.
If I'm not able to travel, can I cancel my Hmas Cerberus holiday package?
It is possible to cancel your Hmas Cerberus booking if your plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.