Hmas Cerberus Holidays from NZ$1,080
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top Holiday Package Deals in Hmas Cerberus
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,080
per person
1 Oct - 7 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very helpful location for the major regional and interstate railway system of Victoria = 'Southern Cross Station.
Reviewed on 8 Aug 2026
Liberty One
Footscray
NZ$1,171
per person
27 Oct - 3 Nov
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (347 reviews)
The staff are rude not very accomadating they dont answer the phone waited 20+mins for the lift at times you have to vaccumm the entire apartment take the rubbish out and strip the beds before departure the wifi doesnt work at all the room had a wet carpet oddor
The doors are rediculously heavy so hard to get luggage in to room
Reviewed on 5 Aug 2026
Lumina Stays - Lighthouse
Melbourne Central Business District
NZ$1,682
per person
27 Oct - 3 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very good! (30 reviews)
We had no hot water for about 1 1/2 days so that wasn't fun considering it was winter and cold! Bed wasnt as comfortable as I am used to but otherwise clean and useable kitchen facilities. Pool and gym were great
Reviewed on 18 July 2026
1 Hotel Melbourne
Docklands
NZ$2,400
per person
10 Sept - 15 Sept
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
One of the nicest hotels I have ever stayed at. From the moment I pulled up for Valet parking, I felt very welcomed and staff were so helpful.
You enter the building and the delightful aroma and all the plants had me feeling instantly relaxed.
The room was incredibly nice, with the softest bed and warm furnishings mixed with the natural timber located as features throughout the room, it didn’t feel like a hotel at all. Plus the best blackout curtains ensuring you have the most peaceful sleep.
There is even a filtered tap in the room to keep you hydrated. Plus a yoga mat and a foam roller to look after your wellbeing. Couldn’t recommend it enough.
Reviewed on 8 Aug 2026
Our guide on where to stay in Hmas Cerberus
Find the best Hmas Cerberus areas and neighborhoods for the activities you enjoy most. Learn more about Hmas Cerberus
Melbourne Central Business District
4 out of top 10 points of interest in this area
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
1 out of top 10 points of interest in this area
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Our pick of the best Hmas Cerberus Hotel Deals
RACV Cape Schanck Resort
Trent Jones Drive Cape Schanck VIC
NZ$245
7 Sept - 8 Sept
includes taxes & fees
Seahorse Motel
29-31 Chapel Street Cowes VIC
NZ$158
27 Aug - 28 Aug
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"Clean room, parking directly outside the room."
Reviewed on 4 Aug 2026
Eden Bay Mornington
15 Truemans Rd Capel Sound VIC
NZ$99
6 Sept - 7 Sept
includes taxes & fees
7.2/10 Good! (117 reviews)
"Very good all round .,!"
Reviewed on 3 Aug 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.
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 NZ$1,080. 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.
Stay near popular Hmas Cerberus attractions
Sandy Point
You can learn about the history of Melbourne when you stop by Sandy Point. Stroll along the beautiful beaches or visit the spas in this relaxing area.
Activities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$69
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
Melbourne Museum: Ancient Rome Exhibition Entry Ticket
NZ$46
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.