South Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your South Melbourne Holiday

Booking a tailor-made South Melbourne holiday package is an ideal way to get to know this unique neighbourhood. From its must-see spots to its little-known gems, there's a lot to delve into. Your trip to South Melbourne wouldn't be complete without a visit to big-name attractions nearby such as Crown Casino, Melbourne Cricket Ground and St Kilda Beach. Expedia is here to put your travel plans into action. Book your ultimate South Melbourne holiday today.

Where to stay in South Melbourne

Find the best South Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about South Melbourne
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

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.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

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

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

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

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.

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

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.

Top hotels in South Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
£65
26 Oct - 27 Oct
includes taxes & fees
Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
£79
19 Oct - 20 Oct
includes taxes & fees
8.8/10 Excellent! (2,271 reviews)
"Great location and nice hotel."

Reviewed on 30 Sept 2026

The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
£178
14 Oct - 15 Oct
includes taxes & fees
9.2/10 Wonderful! (1,278 reviews)
"Comfortable, clean room with helpful staff and excellent amenities. Large, relaxing bar area. Spa experience was great."

Reviewed on 28 Sept 2026

The Langham, Melbourne
See all 6,493 properties in South Melbourne
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 South Melbourne travel package cost?
Handcraft your South Melbourne travel package from an affordable . Choose from any combination of hotels, flights and rental cars to create the trip you've been dreaming of. Remember to add on a few experiences or activities!
If I'm not able to travel, can I cancel my South Melbourne travel package?
Whether it's your flight or hotel, you can cancel and rebook it. Booked your South Melbourne travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may incur a fee from your airline, hotel or car rental company. For more details, browse our Customer Service Portal. We'll help you every step of the way.
How do I get a cheap travel package to South Melbourne?
Our South Melbourne travel packages mean plenty of savings for the savvy traveller. For the best deals, simply combine your flights, hotels and extras (including activities) into an affordable package. But impressive bargains are just the beginning of your next epic adventure. Book with Expedia and and you'll have over 550 airlines and 1,000,000 properties globally to choose from. Whatever your style, there's a package here just for you.
Does Expedia offer Book Now, Pay Later South Melbourne holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a dream getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Consider one of these flexible payment options:
  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying a little each month works for you, pick this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your trip in multiple transactions.
  • Low deposit holidays: When you want to grab an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock it in.
Where should I stay in South Melbourne?
Take the leg work out of sightseeing by staying in a hotel right around the corner from South Melbourne's terrific attractions. Crown Casino and Entertainment Complex and Melbourne Cricket Ground are two traveller favourites.
What are the top hotels in South Melbourne?
Get your trip off to an excellent start by locking in a room at The Langham, Melbourne. It's one of most popular hotels in South Melbourne. Another welcoming option is Rendezvous Hotel Melbourne.
How far in advance should I book my South Melbourne holiday?
It can be tricky to know exactly when the best time is to book your South Melbourne trip. But usually the earlier you book, the cheaper the prices. In some cases, you can secure your flights and hotels nearly a year before departure. If you're hoping for a last-minute getaway, no need to panic! There are incredible deals popping up on Expedia every day.
What does an Expedia South Melbourne travel package include?
Rental cars, flights and hotels — you'll find them all here. With Expedia, you can create your South Melbourne package however you want. All you have to do is determine what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the bigger your savings!
What should I know before booking a South Melbourne travel package?
So many places to wander around, so many things to see. With a package, you'll be able to check more of them off your list. Bundle your flights, rental cars and hotels and score big savings.
Can I choose my airline with a South Melbourne Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the flexibility to pick from available flights, hotels and activities that suit you.

Stay near popular South Melbourne attractions

South Melbourne Market

8.8/10 (106 reviews)
During your trip to Melbourne, you can enjoy retail therapy at South Melbourne Market. Experience the fascinating museums and acclaimed theatre scene in this vibrant area.
See properties

Things to do

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

£70
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset

£42
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

£113
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo 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. Flight-inclusive packages are ATOL protected.