Southern Cross Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Your Southern Cross Vacation

Say farewell to the hassle of planning and hello to a Southern Cross vacation package. With everything organized before you leave, you can focus on discovering the best of this city, starting with Shipwreck Coast, which is great for coastal beaches, hiking and golfing. You'll want to do some exploring during your trip to Southern Cross. Drop by major attractions such as Tower Hill Wildlife Reserve, Port Fairy to Warrnambool Rail Trail and Tower Hill State Game Reserve. Expedia is here to help you escape your daily routine. Tailor your vacation to Southern Cross to suit your travel style, whatever that may be!

Top Southern Cross vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Feb 10 - Feb 14

    Carlton Lygon Lodge + Flight

    Carlton
    2 nights
    3.5 star property
    8.4/10 - Very good (1,001 reviews)
    "The staff were unfortunately unfriendly, a bit blunt, rude and not too helpful."
    Reviewed November 14, 2026
    Roundtrip • Edmonton (YEA) - Melbourne (MEL)
    YEG - MEL • 2 stops MEL - YEG • 2 stops
    CA $2,353
    CA $2,205
    per traveller
    found 1 day ago
    Carlton Lygon Lodge
  • Feb 10 - Feb 14

    QT Melbourne + Flight

    Melbourne Central Business District
    2 nights
    5.0 star property
    9.4/10 - Exceptional (1,003 reviews)
    Roundtrip • Edmonton (YEA) - Melbourne (MEL)
    YEG - MEL • 2 stops MEL - YEG • 2 stops
    CA $2,466
    CA $2,299
    per traveller
    found 1 day ago
    QT Melbourne
  • Feb 10 - Feb 14

    The Victoria Hotel Melbourne + Flight

    Melbourne Central Business District
    2 nights
    3.5 star property
    8.8/10 - Excellent (2,292 reviews)
    Roundtrip • Edmonton (YEA) - Melbourne (MEL)
    YEG - MEL • 2 stops MEL - YEG • 2 stops
    CA $2,376
    CA $2,221
    per traveller
    found 1 day ago
    The Victoria Hotel Melbourne
  • Feb 10 - Feb 14

    Hannah St Hotel Melbourne + Flight

    Southbank
    2 nights
    5.0 star property
    9.4/10 - Exceptional (139 reviews)
    "Loved our weekend stay here - the hotel and room are so tastefully fitted out, the bed and pillows were super comfortable, great location for access to city spots. Would stay again."
    Reviewed November 15, 2026
    Roundtrip • Edmonton (YEA) - Melbourne (MEL)
    YEG - MEL • 2 stops MEL - YEG • 2 stops
    CA $2,360
    CA $2,225
    per traveller
    found 1 day ago
    Hannah St Hotel Melbourne
  • Feb 10 - Feb 14

    lyf on Elizabeth Melbourne + Flight

    Melbourne Central Business District
    2 nights
    4.0 star property
    8.4/10 - Very good (33 reviews)
    "It’s not too bad for the money you save. But I would have chosen a Holiday Inn if I had to do it over again."
    Reviewed November 7, 2026
    Roundtrip • Edmonton (YEA) - Melbourne (MEL)
    YEG - MEL • 2 stops MEL - YEG • 2 stops
    CA $2,382
    CA $2,246
    per traveller
    found 1 day ago
    lyf on Elizabeth Melbourne

Southern Cross 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 Southern Cross vacation package cost?

You'll find cheap prices from CA $2,205 on Expedia for your Southern Cross getaway. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to Southern Cross costs.

What are the cheapest months to go to Southern Cross?

You can typically find lower rates and greater availability in May, June and July. Explore our cheap Southern Cross vacation packages and you could land some excellent off-season deals.

How many days is enough for Southern Cross?

Southern Cross vacations come in various shapes and sizes, but to really sink your teeth into this destination, we think 2 days is a good ballpark. With this timeframe, you can fit in headline attractions like Belfast C.R. Coastal Reserve and Yangery C.R. Coastal Reserve along with lesser-known gems. Don't miss out on neighbourhoods such as Illowa and Tower Hill either. If you're smart with your time, you can even schedule a day trip from Southern Cross too.

How to find the best Southern Cross package deals?

Landing a cheap Southern Cross package deal is a cinch with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, add a couple of filters and browse what's available. You can personalize your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Southern Cross package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.

Is it cheaper to book a Southern Cross vacation as a package?

Expedia vacation packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally score a better deal than booking each component separately. And you'll still get the flexibility to create a personalized Southern Cross vacation by choosing your preferred accommodation type, airline and car class.

When to book a vacation package to Southern Cross?

If you've got your Southern Cross vacation dates confirmed, book as early as you can to bag some terrific deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are perfect for jetting off on a whim.

How to plan a trip to Southern Cross?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Southern Cross.
  2. Set your budget: Factor in expenses like flights, food and transportation when calculating how much to set aside for your trip to Southern Cross. Then, pick a property that matches your budget, whether that's an affordable option or a more luxurious retreat.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you'd like to experience in Southern Cross. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a tailored Southern Cross vacation package.

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