Balaclava Vacations from $395

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Balaclava Vacation

Book one of our vacation packages to Balaclava and immerse yourself in the delights of this interesting neighborhood. 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 vacation is easy with Expedia.

The Latest Balaclava Vacation Packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
$395
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.6/10 Good! (1,003 reviews)
The receptionist was not kind and helpful

Reviewed on Oct 7, 2026

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

Docklands
Save 100% on your flight
$1,100
per person
Dec 30 - Jan 3
found 1 hour ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1 review)
Scenic Beachside 3-bedroom With Water Views

Scenic Beachside 3-bedroom With Water Views

Port Melbourne
Save 100% on your flight
$676
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
$899
per person
Dec 30 - Jan 3
found 12 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
Boutique Apartment in Quiet, Sought-after Suburb

Boutique Apartment in Quiet, Sought-after Suburb

Carnegie
Save 100% on your flight
$461
per person
Nov 11 - Nov 15
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
10/10 Exceptional! (1 review)
I have only good things to say about my stay and the property itself. The location was excellent for me, very close walking distance to the main shop and cafe precinct of Carnegie, and close to the railway station to the city. The check-in and check-out processes were very well documented and easy to follow and on-site secure parking was a welcome plus. The property is very modern and was very clean and well organised with respect to crockery and cutlery etc. While the property is part of a complex it was easy to forget that this was the case as we were never aware of any noise from the surroundings. The accommodation price was good and as I visit Carnegie at least annually for family reasons, I hope that I can find the same property available at a similar price when I return to Carnegie next year. If so I will unhesitatingly book it again Rod.

Reviewed on Sep 6, 2026

Where to stay in Balaclava

Find the best Balaclava areas and neighborhoods for the activities you enjoy most. Learn more about Balaclava
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 out of top 10 points of interest in this area

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Balaclava Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$96 nightly
$106 total
Oct 12 - Oct 13
Total with taxes and fees
8.6/10 Excellent! (2,290 reviews)
"Love the happy hour - definitely used this before we headed out at night, lovely to sit and enjoy before heading out. Nice helpful staff at the desk much appreciated."

Reviewed on Oct 11, 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
$66 nightly
$74 total
Nov 8 - Nov 9
Total with taxes and fees
8.8/10 Excellent! (3,264 reviews)
"I was in Melbourne for the Melbourne Marathon, and the staff went the extra mile to accommodate my post-race needs."

Reviewed on Oct 11, 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$199 nightly
$219 total
Oct 19 - Oct 20
Total with taxes and fees
The Langham, Melbourne
See all 6,598 properties in Balaclava
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.

Things to do

Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset

$56
per adult
96% of travellers recommend
Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

$151
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Great Ocean Road & 12 Apostles Small Group Day Tour

Great Ocean Road 12 Apostles and Rainforest Full Day Tour

$103
per adult
94% of travellers recommend
Great Ocean Road 12 Apostles and Rainforest Full Day Tour
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.