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.
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 18 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 ￥223,322, price is now ￥220,900 per person
￥220,900
per person
Oct 4 - Oct 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) 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
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥227,926, price is now ￥205,662 per person
￥205,662
per person
Sep 23 - Sep 27
found 14 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
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 18 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 18 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 13 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
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥9,591 per night from Aug 3 to Aug 4
￥9,591
￥10,669 total
Aug 3 - Aug 4
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 Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is ￥9,866 per night from Jul 26 to Jul 27
￥9,866
￥10,853 total
Jul 26 - Jul 27
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
The price is ￥17,078 per night from Aug 23 to Aug 24
￥17,078
￥18,786 total
Aug 23 - Aug 24
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,003 reviews)
"worst place to stay. it was horrible place to stay. NOT an ibis facility."
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.
