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 ￥195,338, price is now ￥187,138 per person
￥187,138
per person
Dec 6 - Dec 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (3,272 reviews)
The staff are a great credit to the hotel. Check in and checkout was easy and cheerful. The location is excellent and close to Southern Cross station.
Reviewed on Oct 30, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥208,905, price is now ￥196,514 per person
￥196,514
per person
Dec 6 - Dec 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Great location to explore the city,staff very friendly and helpful.I would stay there again when visiting Melbourne
Reviewed on Oct 27, 2026
ibis Styles Sydney Central
Sydney Central Business District
Price was ￥215,246, price is now ￥194,106 per person
￥194,106
per person
Dec 2 - Dec 6
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.4/10 Very Good! (1,003 reviews)
The hotel was very clean the staff was very friendly they helped me to find my way around Sydney heaps of shopping to do and the bed was so comfortable I was very relaxed and comfortable with my stay
Reviewed on Oct 29, 2026
3 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.
ibis Styles Sydney Central
Sydney Central Business District
Price was ￥204,114, price is now ￥196,692 per person
￥196,692
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Sydney (SYD)
8.4/10 Very Good! (1,003 reviews)
The hotel was very clean the staff was very friendly they helped me to find my way around Sydney heaps of shopping to do and the bed was so comfortable I was very relaxed and comfortable with my stay
Reviewed on Oct 29, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥220,616, price is now ￥213,311 per person
￥213,311
per person
Dec 27 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Great location to explore the city,staff very friendly and helpful.I would stay there again when visiting Melbourne
Reviewed on Oct 27, 2026
4 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.
ibis Styles Sydney Central
Sydney Central Business District
Price was ￥215,246, price is now ￥194,106 per person
￥194,106
per person
Dec 2 - Dec 6
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.4/10 Very Good! (1,003 reviews)
The hotel was very clean the staff was very friendly they helped me to find my way around Sydney heaps of shopping to do and the bed was so comfortable I was very relaxed and comfortable with my stay
Reviewed on Oct 29, 2026
Top Cheap Australia Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥9,962 per night from Nov 2 to Nov 3
￥9,962
￥10,958 total
Nov 2 - Nov 3
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,493 reviews)
"I was on the 6th floor. After leaving the lift there was still 3 steps to navigate with 2 suitcases. I didn't like the outside walkways to get to my small room."
Reviewed on Oct 30, 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is ￥12,915 per night from Nov 2 to Nov 3
￥12,915
￥14,206 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). 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 ￥16,603 per night from Nov 1 to Nov 2
￥16,603
￥18,263 total
Nov 1 - Nov 2
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,004 reviews)
"poor quality for the cost we paid!!!!"
Reviewed on Oct 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.
