Australia Cheap Vacations 2026

Plan, book, travel with confidence
Better together
Save up to NT$25,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

Top Cheap Australia Hotels

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

NT$1,968

NT$2,165 total

Sep 7 - Sep 8

includes taxes & fees

Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...

8.2/10 Very Good! (2,486 reviews)

"It’s a beat up old hotel. Mold on the shower ceiling. It’s across the street from the train station, so they know that they don’t have to keep it up to keep getting guests."

Reviewed on 2026/9/5

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

13 min drive from Sydney Opera House

NT$2,776

NT$3,054 total

Sep 20 - Sep 21

includes taxes & fees

Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...

Ibis Budget Brisbane Airport

18 Navigator Place, Cnr. Nudgee Road Hendra QLD

18 hours drive from Sydney Opera House

NT$3,327

NT$3,659 total

Sep 18 - Sep 19

includes taxes & fees

Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...

6.4/10 (1,008 reviews)

"When we arrived, the first thing we saw was a large rat running across the car park — unfortunately, this turned out to be a sign of what was to come. The lobby was extremely basic and clearly overdue for a proper clean. A mostly empty refrigerator and overflowing rubbish bins in the main lobby were ..."

Reviewed on 2026/9/6

See all 83,532 properties in Australia

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.