Australia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Flight and Cheap hotel deals in Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was CA $2,294, price is now CA $2,113 per person
CA $2,113
per person
May 17 - May 22
found 9 hours ago
Roundtrip flight included
Calgary (YYC) to Sydney (SYD)
8.8/10 Excellent! (1,350 reviews)
Rooms were spacious, lovely staff.
Reviewed on Apr 9, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was CA $3,013, price is now CA $2,884 per person
CA $2,884
per person
Jun 19 - Jun 24
found 8 hours ago
Roundtrip flight included
Winnipeg (YWG) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Lovely staff. Great location.
Reviewed on Apr 5, 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was CA $2,956, price is now CA $2,867 per person
CA $2,867
per person
Jun 19 - Jun 24
found 8 hours ago
Roundtrip flight included
Winnipeg (YWG) to Melbourne (MEL)
8.8/10 Excellent! (3,083 reviews)
Brilliant, central location to transport, lots of choices for food and shopping.
Reviewed on Apr 14, 2026
Mercure Melbourne Southbank
Southbank
Price was CA $2,986, price is now CA $2,928 per person
CA $2,928
per person
Jun 19 - Jun 24
found 8 hours ago
Roundtrip flight included
Winnipeg (YWG) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The breakfast was fine. Staff were nice. The location was great, but the laundry was ridiculous 🙄 needed to use a credit card or banking app on your phone. My accounts are not Australin so I guess thats why nothing worked.
Reviewed on Apr 9, 2026
Quality Hotel Melbourne Airport
Westmeadows
Price was CA $2,969, price is now CA $2,913 per person
CA $2,913
per person
Jun 19 - Jun 24
found 8 hours ago
Roundtrip flight included
Winnipeg (YWG) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
Old property nothing fancy. Comfortable beds not soft. Closer to airport and excellent shuttle services.
Reviewed on Apr 13, 2026
3 Night Cheap holidays in Australia
Price found within the past 48 hours. Click for updated prices.
Song Hotel Sydney
Sydney Central Business District
Price was CA $2,487, price is now CA $2,477 per person
CA $2,477
per person
Jul 5 - Jul 6
found 8 hours ago
Roundtrip non-stop flight included
Edmonton (YEA) to Sydney (SYD)
9.4/10 Exceptional! (1,721 reviews)
Nice property, great location and wonderful breakfast.
Reviewed on Apr 13, 2026
Cheap Hotels in Australia
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
The price is CA $111 per night from Apr 19 to Apr 20
CA $111
CA $122 total
Apr 19 - Apr 20
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.8/10 Excellent! (2,233 reviews)
Clean, comfortable room with good facilities. Great location. Staff are very friendly and helpful.
Reviewed on Apr 13, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
The price is CA $168 per night from Apr 22 to Apr 23
CA $168
CA $185 total
Apr 22 - Apr 23
includes taxes & fees
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
8/10 Very Good! (1,468 reviews)
Novotel was good , I stayed for 5 nights. It’s not bad. I wasn’t expecting high class luxury anyways, what you pay is what you get. They can improve on breakfast environment. The dining area definitely needs an upgrade.
Reviewed on Apr 14, 2026
PARKROYAL Darling Harbour, Sydney
150 Day St Sydney NSW
The price is CA $240 per night from Apr 20 to Apr 21
CA $240
CA $264 total
Apr 20 - Apr 21
includes taxes & fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,757 reviews)
Breakfast was excellent.
Reviewed on Apr 12, 2026
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
