Southern Cross Holidays from AU$272
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Southern Cross holiday deals
- YEHS Hotel Melbourne CBD
24 Aug - 27 AugYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District3 nights3.5 star property7.8/10 - Good (1,002 reviews)"Great value for money. Staff terrific. Not too sure if the room air con is too good. The lift card sca ner could be better. Still overall very good. You're only really there to sleep after all"Reviewed July 22, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
30 Sept - 5 OctMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands5 nights4.5 star property9.2/10 - Wonderful (199 reviews)"My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out."Reviewed July 24, 2026Return • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • Direct - Incredible City Views in Convenient CBD Apartment
4 Oct - 8 OctIncredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District4 nights2.5 star propertyReturn • Brisbane (BNE) - Melbourne (MEL)BNE - MEL • Direct AVV - BNE • Direct - Quest On William
9 Oct - 12 OctQuest On William + Flight
Melbourne Central Business District3 nights4.5 star property8.4/10 - Very good (1,135 reviews)"Nice room,staff behave good,all facilities are good"Reviewed July 25, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct - Family Home With Yard Near Armstrong Creek
24 Aug - 27 AugFamily Home With Yard Near Armstrong Creek + Flight
Armstrong Creek3 nights2.0 star propertyReturn • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct
Southern Cross Hotel Deals
Best Western Colonial Village Motel
Best Western Colonial Village Motel
Central Court Motel Warrnambool
Central Court Motel Warrnambool
Deep Blue Hotel & Hot Springs
Deep Blue Hotel & Hot Springs
Discovery Parks - Warrnambool
Discovery Parks - Warrnambool
Frequently Asked Questions
How much does a Southern Cross holiday package cost?
You'll find cheap prices from AU$272 on Expedia for your Southern Cross break. However, factors like the length of stay, hotel choice and season will determine how much your holiday to Southern Cross costs.
What are the cheapest months to go to Southern Cross?
May, June and July are the best times to look for cheap Southern Cross holiday packages. Opting to travel in quieter periods means you'll typically find lower prices on hotels and flights.
How many days is enough for Southern Cross?
With a well-organised schedule, you can easily hit the most popular Southern Cross sights in a few days. But if you want to discover hidden gems or go on day trips, consider booking your Southern Cross holiday for longer.
How to find the best Southern Cross package deals?
Use Expedia's filter tool to find some great Southern Cross package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Southern Cross package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Southern Cross holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking flights and accommodation individually. Better still, you can tailor your Southern Cross escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Southern Cross?
Land incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Southern Cross adventure.
How to plan a trip to Southern Cross?
- Choose when to get away: Check your diary and get your bags packed. Your preferred time of year and the activities on offer will also help you decide when to escape to Southern Cross.
- Set a budget: Factor in expenses like flights, transportation and food when calculating how much to put aside for your trip to Southern Cross. Then, select a hotel that fits your budget, whether that's a wallet-friendly stay or a more upscale retreat.
- Set the duration of your trip: Start by listing all the activities and sights you'd like to get to in Southern Cross. Then, estimate how long you'll need at each, as well as any travel time.
- Combine your accommodation and airfare: After you've nailed down your travel dates and duration, book the perfect Southern Cross holiday package for you.