A vintage bus with a sign reading "St. Kilda Beach" and a number "96" on top.

Balaclava Vacations from $1,904

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.

Jan 11 - Jan 15
Atlantis Hotel, Melbourne + Flight
Melbourne Central Business District
2 nights
4.0 star property
8.8/10 - Excellent (3,267 reviews)
"Amazing location, staff and amenities whilst reasonably priced"
Reviewed November 3, 2026
Roundtrip • New York (NYC) - Melbourne (MEL)
JFK - MEL • 1 stop MEL - EWR • 2 stops
~~$2,019~~
$1,904
per traveler
found 18 hours ago
Atlantis Hotel, Melbourne
Jan 11 - Jan 15
The Howey + Flight
Melbourne Central Business District
2 nights
4.0 star property
9.4/10 - Exceptional (563 reviews)
"Great CBD location for shops and restaurants. Can be a bit nozy with construction and crowd noise. Great gym and cafe amenities My room lighting wasnt the best and had a weird smell in my room that lingered"
Reviewed November 1, 2026
Roundtrip • New York (NYC) - Melbourne (MEL)
JFK - MEL • 1 stop MEL - EWR • 2 stops
~~$2,085~~
$1,951
per traveler
found 18 hours ago
The Howey
Jan 11 - Jan 15
Parkville Place Serviced Apartments + Flight
Brunswick
2 nights
3.5 star property
7.0/10 - Good (800 reviews)
"Hotel owner very rude……………"
Reviewed October 27, 2026
Roundtrip • New York (NYC) - Melbourne (MEL)
JFK - MEL • 1 stop MEL - EWR • 2 stops
~~$2,032~~
$1,912
per traveler
found 17 hours ago
Parkville Place Serviced Apartments
Jan 11 - Jan 15
Clarion Suites Gateway + Flight
Melbourne Central Business District
2 nights
4.5 star property
9.2/10 - Wonderful (1,005 reviews)
Roundtrip • New York (NYC) - Melbourne (MEL)
JFK - MEL • 1 stop MEL - EWR • 2 stops
~~$2,080~~
$1,959
per traveler
found 18 hours ago
Clarion Suites Gateway
Jan 11 - Jan 15
Lancemore Crossley St Melbourne + Flight
Melbourne Central Business District
2 nights
5.0 star property
9.2/10 - Wonderful (677 reviews)
"Really enjoyed my time here, staff were great."
Reviewed November 3, 2026
Roundtrip • New York (NYC) - Melbourne (MEL)
JFK - MEL • 1 stop MEL - EWR • 2 stops
~~$2,119~~
$1,999
per traveler
found 18 hours ago
Lancemore Crossley St Melbourne

Where to stay in Balaclava

Find the best Balaclava areas and neighborhoods for the activities you enjoy most. Learn more about Balaclava

A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

Melbourne Central Business District

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.

See properties

A modern cityscape with a river, a bridge, and several high-rise buildings.

Southbank

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.

See properties

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

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.

See properties

A pier extending into calm waters with a sunset in the background.

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.

See properties

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.

See properties