A tram on a city street with autumn trees and tall buildings in the background.

South Melbourne Trip

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₹100,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

The Latest South Melbourne Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 21 Jan - 24 Jan

    Punthill Epping + Flight

    Epping
    3 nights
    4.5 star property
    8.8/10 - Excellent (30 reviews)
    "We stayed for 10 nights and were very happy. The room was clean, had everything we needed for a comfortable and cozy stay. Daily housekeeping kept us up with everything we needed, everyone was very friendly. Only issue I would say with this hotel is that it needs more parking. We forgot to book parking and were fine parking in the 3 hour time limited car parking on the street which is free, but I feel like this will become increasingly unavailable as New Epping develops and gets busier."
    Reviewed October 28, 2026
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    ₹52,630
    ₹43,233
    per traveller
    found 2 hours ago
    Punthill Epping
  • 21 Jan - 24 Jan

    Liberty One + Flight

    Footscray
    3 nights
    2.5 star property
    8.0/10 - Very good (365 reviews)
    "love the place"
    Reviewed October 30, 2026
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    ₹68,428
    ₹48,357
    per traveller
    found 2 hours ago
    Liberty One
  • 21 Jan - 24 Jan

    The Howey + Flight

    Melbourne Central Business District
    3 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
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    ₹114,473
    ₹83,539
    per traveller
    found 2 hours ago
    The Howey
  • 21 Jan - 24 Jan

    QT Melbourne + Flight

    Melbourne Central Business District
    3 nights
    5.0 star property
    9.4/10 - Exceptional (1,000 reviews)
    "A limit of one hot drink drink with an inclusive breakfast seemed a bit mean."
    Reviewed November 2, 2026
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    ₹129,188
    ₹98,046
    per traveller
    found 2 hours ago
    QT Melbourne
  • 21 Jan - 24 Jan

    Punthill Caroline Springs + Flight

    Caroline Springs
    3 nights
    4.0 star property
    8.8/10 - Excellent (146 reviews)
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    ₹62,308
    ₹51,045
    per traveller
    found 2 hours ago
    Punthill Caroline Springs

Where to stay in South Melbourne

Find the best South Melbourne areas for the activities you enjoy most.

Melbourne Central Business District

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

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

Docklands

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

When it comes to waterfront, Sorrento takes the prize. Check out bayside or ocean coastlines – Sorrento spoils you like that.

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.

Discover the most popular places to visit in South Melbourne

South Melbourne Hotel Deals

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 holiday package cost?

Choose from any combination of car rentals, flights and hotels, and you can be holidaying in South Melbourne from just ₹43,233. And the more you bundle, the more you save. The holiday of your dreams has never been so affordable.

How do I get a cheap travel package to South Melbourne?

If you love landing a bargain, combine your bookings into a South Melbourne holiday package. Whether you're looking for flights, hotels, rental cars or day tours, you can browse and book them all in one place. You'll have plenty of choice at your fingertips as well. Expedia has over 550 airlines and 1,000,000 hotel options throughout the world to select from. Fly with who you prefer, stay wherever you like and save a tidy sum — now that's the perfect escape!

Where should I stay in South Melbourne?

Most visitors to South Melbourne include both Crown Casino and Melbourne Cricket Ground on their to-do lists. Why not reserve a hotel near these great attractions?

What are the top hotels in South Melbourne?

If it's your first time in South Melbourne, book a room at South Melbourne Fabulous - Fantastic Location | Parking or Fantastic 2 Bd Apt In Melbourne's Southbank. Both hotels will make you feel at home and are favourites with many travellers.

How far in advance should I book my South Melbourne holiday?

Savvy travellers will likely want to book early. You can generally compare international fares on Expedia up to 12 months before your flight. If you've left booking to the last minute, there's no need to worry. Budget prices sometimes become available just weeks prior to departure.

What does an Expedia South Melbourne travel package include?

Packages include rental cars, hotels and flights, but you can mix and match them to create your dream South Melbourne trip. You can also add on fun things like activities and tours once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll get discounts you won't find anywhere else.

What should I know before booking a South Melbourne travel package?

When you book your flights, hotels and car rentals together, you'll enjoy terrific discounts. Whether you're planning a wilderness getaway in a cabin or prefer to stay in a convenient hotel in the city, Expedia can help make it happen.

Can I choose my airline with a South Melbourne Expedia holiday package?

Yes, you're in charge. Expedia has access to more than 550 partner airlines worldwide, so you can customize your South Melbourne escape according to your budget and travel needs.

If I'm not able to travel, can I cancel my South Melbourne holiday package?

Yes you can, and we're here to help. You may be able to cancel or change your South Melbourne holiday package at no cost if you booked in the last 24 hours. However, you may incur a fee from your hotel, airline or car rental company for older bookings. If your circumstances suddenly change, browse our Customer Service Portal for further information.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.