
Australia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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 ¥182,836, price is now ¥173,202 per person
¥173,202
per person
Sep 22 - Sep 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Had a great stay! Staff were kind and helpful for anything I needed.
Reviewed on Jul 16, 2026

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥145,835, price is now ¥142,870 per person
¥142,870
per person
Aug 25 - Aug 27
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,205 reviews)
Excellent location, clean and comfortable
Reviewed on Jul 22, 2026


Song Hotel Sydney
Sydney Central Business District
Price was ¥182,724, price is now ¥181,115 per person
¥181,115
per person
Aug 25 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Sydney (SYD)
9.4/10 Exceptional! (1,874 reviews)
Rooms were great, so clean and the bed was extremely comfortable. Requested early check in and it was smooth, the breakfast included was a great addition after a long flight as it was brilliant throughout. We were kindly upgraded on arrival but would have been more than happy in our originally booked room. Great transport links but also walkable (30 mins) from main attractions.
Reviewed on Jul 22, 2026
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 ¥150,621, price is now ¥146,630 per person
¥146,630
per person
Aug 25 - Aug 27
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Had a great stay! Staff were kind and helpful for anything I needed.
Reviewed on Jul 16, 2026

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥145,835, price is now ¥142,870 per person
¥142,870
per person
Aug 25 - Aug 27
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,205 reviews)
Excellent location, clean and comfortable
Reviewed on Jul 22, 2026
4 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.

Ascot Budget Inn & Residences
Ascot
Price was ¥185,964, price is now ¥138,393 per person
¥138,393
per person
Aug 30 - Sep 3
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
8.2/10 Very Good! (1,000 reviews)
This was terrible, no shower or toilet in our room, falsey advertised from photo on Expedia our room looked NOTHING like the room pictured. It was extremely small, appeared to have no heating, showers and toilet were down a hallway. We left key on bed and walked out. Absolutely awful !!! Had to rebook another room after 4 hour drive from Bundaberg.
Reviewed on Jul 21, 2026

Devere Hotel
Elizabeth Bay
Price was ¥216,730, price is now ¥202,245 per person
¥202,245
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
7.6/10 Good! (1,002 reviews)
I stayed four nights. Noisy on two nights as no double glazing on windows.
Reviewed on Jul 22, 2026

Top Cheap Australia Hotels

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is ¥9,884 per night from Jul 28 to Jul 29
¥9,884
¥10,872 total
Jul 28 - Jul 29
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 ...

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ¥10,185 per night from Jul 29 to Jul 30
¥10,185
¥11,317 total
Jul 29 - Jul 30
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 ...

Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
The price is ¥17,110 per night from Aug 2 to Aug 3
¥17,110
¥18,821 total
Aug 2 - Aug 3
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,002 reviews)
"General location is good for access to the airport. However the toilet in my room was filthy, as were the floors. My coffee cups were still dirty from the previous person. Shower head was broken! Very overpriced hotel."
Reviewed on Jul 22, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
