
Australia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
Top Cheap vacation packages in Australia
Price found within the past 48 hours. Click for updated prices.

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ¥66,642, price is now ¥62,658 per person
¥62,658
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Fantastic location, decent-sized room, comfy bed, and all staff were friendly and polite.
The bathroom could have done with a good scrub, but nothing that detracted from our stay.
Definately recommend
Reviewed on Nov 26, 2025

Mercure Melbourne Southbank
Southbank
Price was ¥107,006, price is now ¥102,434 per person
¥102,434
per person
Jan 1 - Jan 3
found 1 day ago
Roundtrip flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Great location. Nice staff and very clean room.
Reviewed on Nov 10, 2025

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥183,593, price is now ¥173,756 per person
¥173,756
per person
Jan 30 - Feb 2
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
I have stayed here before. The staff is very helpful
Reviewed on Nov 27, 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥339,692, price is now ¥325,259 per person
¥325,259
per person
Dec 30 - Jan 3
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Large, clean rooms- very comfortable bed! The staff were very friendly and helpful. Nice place!
Reviewed on Nov 26, 2025

Mercure Welcome Melbourne
Melbourne Central Business District
Price was ¥179,424, price is now ¥172,042 per person
¥172,042
per person
Jan 30 - Feb 2
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
There was a good varietyvset out for breajfast and there is pkenty of parking stations ariund
Reviewed on Oct 10, 2025
3 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ¥66,642, price is now ¥62,658 per person
¥62,658
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Fantastic location, decent-sized room, comfy bed, and all staff were friendly and polite.
The bathroom could have done with a good scrub, but nothing that detracted from our stay.
Definately recommend
Reviewed on Nov 26, 2025

Song Hotel Sydney
Sydney Central Business District
Price was ¥166,462, price is now ¥164,548 per person
¥164,548
per person
Feb 3 - Feb 5
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
I enjoyed our short stay at Song, and would highly recommend the breakfast. Convenient check in. The rooms are a tight fit but it was a comfortable sleep. Great central location. Honestly really cute!
Reviewed on Nov 28, 2025
4 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.

Criterion Hotel Perth
Perth Central Business District
Price was ¥61,748, price is now ¥57,302 per person
¥57,302
per person
Feb 15 - Feb 18
found 9 hours ago
Roundtrip flight included
Singapore (SIN) to Perth (PER)
7.2/10 Good! (1,001 reviews)
Clean and quiet room. Very pleasant and helpful staff. Centrally located. Great value for the money.
Reviewed on Nov 26, 2025


Great Southern Hotel Perth
Perth City Centre
Price was ¥64,002, price is now ¥58,574 per person
¥58,574
per person
Feb 15 - Feb 18
found 9 hours ago
Roundtrip flight included
Singapore (SIN) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
All staff I encountered where excellent. Room was clean and tidy. Food at the bar/restaurant was enjoyable.
Reviewed on Nov 17, 2025
Top Cheap Australia Hotels

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is ¥11,635 per night from Dec 16 to Dec 17
¥11,635
¥12,798 total
Dec 16 - Dec 17
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 ...
7.2/10 Good! (2,347 reviews)
Great local pkace to stay near the airport
Reviewed on Nov 23, 2025

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ¥7,952 per night from Nov 30 to Dec 1
¥7,952
¥8,789 total
Nov 30 - Dec 1
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,384 reviews)
Especially, clean crisp white sheets, towels all prestine. What really stood out was the courteous service from the front desk. Ask for a different room, than initially given, because of mobility issues. Courteously adjusted. Just a note, some of the rooms are located in an area that require manuvering ...
Reviewed on Nov 27, 2025

Ibis Budget St Peters
178 Princes Highway St Peters NSW
The price is ¥9,719 per night from Dec 14 to Dec 15
¥9,719
¥10,691 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Circular Quay and Sydney Opera House are located ...
6.8/10 (1,010 reviews)
good
Reviewed on Nov 21, 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
