A park with blooming trees and a clear blue sky.

Southern Suburbs Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top Cheap holiday packages in Southern Suburbs

Price found within the past 48 hours. Click for updated prices.
  • 2 Jan - 7 Jan

    Stamford Plaza Melbourne + Flight

    Melbourne Central Business District
    4 nights
    5.0 star property
    8.6/10 - Excellent (1,714 reviews)
    "NA"
    Reviewed November 13, 2026
    Return • Athens (ATH) - Melbourne (MEL)
    ATH - MEL • 1 stop MEL - ATH • 1 stop
    €1,818
    €1,667
    per traveller
    found 1 day ago
    Stamford Plaza Melbourne
  • 2 Jan - 7 Jan

    1 Hotel Melbourne + Flight

    Docklands
    4 nights
    5.0 star property
    9.8/10 - Exceptional (298 reviews)
    "This hotel is fabulous. The staff is simply the best. The valet parking per night is over the top. ridiculous expensive. Regardless would definitely stay here again."
    Reviewed November 11, 2026
    Return • Athens (ATH) - Melbourne (MEL)
    ATH - MEL • 1 stop MEL - ATH • 1 stop
    €2,114
    €1,861
    per traveller
    found 1 day ago
    1 Hotel Melbourne
  • 2 Jan - 7 Jan

    The Hotel Windsor + Flight

    Melbourne Central Business District
    4 nights
    5.0 star property
    8.8/10 - Excellent (1,001 reviews)
    "We stayed at the Royal Suite for our wedding . Was very spacious, with old world decor. Great for the family to rest while we went to take photos. Very helpful staff, overall a great experience."
    Reviewed November 11, 2026
    Return • Athens (ATH) - Melbourne (MEL)
    ATH - MEL • 1 stop MEL - ATH • 1 stop
    €1,869
    €1,716
    per traveller
    found 1 day ago
    The Hotel Windsor
  • 2 Jan - 7 Jan

    The Howey + Flight

    Melbourne Central Business District
    4 nights
    4.0 star property
    9.4/10 - Exceptional (567 reviews)
    "Great location to navigate Melbourne. Helpful staff. Prompt with requests"
    Reviewed November 14, 2026
    Return • Athens (ATH) - Melbourne (MEL)
    ATH - MEL • 1 stop MEL - ATH • 1 stop
    €1,837
    €1,716
    per traveller
    found 1 day ago
    The Howey
  • 2 Jan - 7 Jan

    Hannah St Hotel Melbourne + Flight

    Southbank
    4 nights
    5.0 star property
    9.4/10 - Exceptional (138 reviews)
    "It was delightful! Staff weee so great! Would rate them Over 5 ✨ if I could 🥰"
    Reviewed November 14, 2026
    Return • Athens (ATH) - Melbourne (MEL)
    ATH - MEL • 1 stop MEL - ATH • 1 stop
    €1,856
    €1,745
    per traveller
    found 1 day ago
    Hannah St Hotel Melbourne

Discover the most popular places to visit in Southern Suburbs

Top Cheap Southern Suburbs Hotels

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

Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Southern Suburbs from just €1,667. And the more you bundle, the more you save. The getaway of your dreams has never been more affordable.

How do I get a cheap travel package to Southern Suburbs?

Search for flights that fit in with your schedule, add a hotel room to your booking and watch how much you save with a Southern Suburbs holiday package. It's as easy as that! From hotels and flights to activities and rental cars, Expedia is where your cheap holiday begins. And with over 550 airlines and 1,000,000 properties worldwide to select from, you won't be short of choice.

How far in advance should I book my Southern Suburbs holiday?

While not all air carriers advertise ticket prices early, it's usually possible to look up international airfares on Expedia up to a year in advance. This is when you'll bag some incredible deals. If you're purchasing tickets last minute, you might get lucky. Low prices occasionally appear only weeks prior to departure.

What does an Expedia Southern Suburbs travel package include?

That depends entirely on you. You can select from a variety of Southern Suburbs bundles, such as a hotel, rental car and flight. You can also book a flight and a hotel, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your Southern Suburbs getaway looks like, you're sure to save!

What should I know before booking a Southern Suburbs travel package?

Design deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we've got everything you need to plan your getaway. You'll save big dollars just by combining your bookings. Whether you're going on a ski adventure or venturing someplace warm, your dream getaway is just a few clicks away.

Can I choose my airline with a Southern Suburbs Expedia holiday package?

You can. We offer more than 550 airline partners all over the world, so fly with the carrier that suits your travel preferences.

If I'm not able to travel, can I cancel my Southern Suburbs holiday package?

Yes, you can cancel your Southern Suburbs booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.