Balaclava Holidays from AU$587
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
Your Balaclava Holiday
Book one of our holiday packages to Balaclava and immerse yourself in the delights of this interesting neighbourhood. Especially known for its culture, your next unforgettable adventure begins right here. Your trip to Balaclava wouldn't be complete without a visit to leading attractions nearby such as St Kilda Beach, Royal Botanic Gardens and Luna Park. Whatever your travel plans or the size of your budget, booking the ultimate Balaclava holiday is easy with Expedia.
Top Holiday Package Deals in Balaclava
Price found within the past 48 hours. Click for updated prices.
Beach Holiday Apartments
Rye
AU$973
per person
28 Dec - 31 Dec
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (297 reviews)
The majority of the units were booked by a large group who proceeded to have a party until 4 am in the morning. The manager was not easy to get in contact with. They explained they weren’t aware that this was a large group booking as they had all been booked individually online. That’s fair enough. I understand they can’t control the actions of guests. And while I appreciated their apology for a horrendous night of no sleep and obscene behaviour, the manager made no attempt to rectify the situation. For example simply offering a return night, even at a non-peak time when the apartment would otherwise be empty, would’ve been appreciated. Unless you’re going for a party, I certainly wouldn’t recommend staying.
Reviewed on 2 Aug 2026
Our guide on where to stay in Balaclava
Find the best Balaclava areas and neighborhoods for the activities you enjoy most. Learn more about Balaclava
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
Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.
Docklands
2 out of top 10 points of interest in this area
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Our pick of the best Balaclava Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
AU$131
25 Nov - 26 Nov
includes taxes & fees
8.8/10 Excellent! (3,283 reviews)
"Hotel was clean, room was updated and it was close to the train station"
Reviewed on 26 Oct 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
AU$138
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (2,286 reviews)
"You don’t need to stay in a luxury hotel when Victoria Hotel can offer affordable and great rooms. However, don’t expect staffs would maintain to clean your room when you are away. I think they lack cleaners. Other than that, it was good."
Reviewed on 26 Oct 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
AU$306
8 Nov - 9 Nov
includes taxes & fees
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 Balaclava holiday package cost?
Customize your Balaclava holiday package from as low as AU$587. Pick from any combination of rental cars, flights and hotels to put together the escape you've long been dreaming about. Don't forget to add on a few experiences or activities!
How do I get a cheap travel package to Balaclava?
Bundle your hotels and flights, add on extras such as activities, and save with a Balaclava holiday package. You won't just score amazing discounts on your trip — you'll have lots of choice within your reach too. When you book through Expedia, you can select from more than 550 airlines and 1 000 000 hotels all over the world. Your next grand adventure begins right here, right now!
Where should I stay in Balaclava?
Make sightseeing a breeze by staying just a stone's throw away from Balaclava's iconic attractions. Crown Casino and Melbourne Cricket Ground are two visitor favourites.
What are the top hotels in Balaclava?
Book a room at Carlisle St Executive. It's one of the area's most in-demand properties. Another top-rated option in Balaclava is The Bright Gem On Grosvenor.
How far in advance should I book my Balaclava holiday?
While prices fluctuate, we generally suggest reserving your seat as soon as possible. Most international airfares become available on Expedia up to 12 months in advance. If you're booking last minute, you might still be lucky. Cheaper tickets to Balaclava sometimes appear in the weeks prior to departure.
What does an Expedia Balaclava travel package include?
Flights, car rentals and hotels — we connect you to the very best deals. All you'll have to do is figure out your favourite combination. After you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it simple to create an exciting Balaclava escape.
What should I know before booking a Balaclava travel package?
A travel package can be more affordable than separately booking everything you need for your escape. For example, combine your flights, hotels and rental cars and save a packet. Whatever kind of holiday you're planning, you're bound to find a package that's perfect for you.
Can I choose my airline with a Balaclava Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Balaclava holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Balaclava holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for further details.
Activities
SEA LIFE Melbourne Aquarium Tickets
AU$40
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
AU$125
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
AU$199
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.