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.
Hotel Sophia
Melbourne Central Business District
Price was ￥110,036, price is now ￥104,782 per person
￥104,782
per person
Mar 25 - Mar 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Friendly staff, clean room and convenient location
Reviewed on Nov 11, 2025
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ￥125,390, price is now ￥116,900 per person
￥116,900
per person
Mar 17 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Our favorite hotel walking distance from Southern Cross railway station
Reviewed on Jan 12, 2026
Quality Hotel Melbourne Airport
Westmeadows
Price was ￥300,310, price is now ￥291,791 per person
￥291,791
per person
Feb 19 - Feb 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
The shuttle service was very handy and hotel check in was quick. The staff is nice. This is a great place to stay over and just sleep in between flights. There are a dozen food choices in walking distance (about 10-15 minute walk) which include fast food.
Reviewed on Jan 11, 2026
Mercure Welcome Melbourne
Melbourne Central Business District
Price was ￥306,382, price is now ￥298,685 per person
￥298,685
per person
Feb 19 - Feb 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Great room fir what we needed
Nice staff
Reviewed on Jan 13, 2026
3 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.
Song Hotel Sydney
Sydney Central Business District
Price was ￥119,594, price is now ￥119,594 per person
￥119,594
per person
Mar 20 - Mar 22
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
Very well appointed room, kept in immaculate condition by excellent cleaning staff. Reception staff were very polite and helpful.
Reviewed on Jan 9, 2026
4 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ￥125,390, price is now ￥116,900 per person
￥116,900
per person
Mar 17 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Our favorite hotel walking distance from Southern Cross railway station
Reviewed on Jan 12, 2026
Great Southern Hotel Perth
Perth City Centre
Price was ￥186,212, price is now ￥177,412 per person
￥177,412
per person
Feb 16 - Feb 20
found 23 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
24 hour reception was a relief when my flight arrived late. Good shower, comfortable bed, tasty breakfast.
Reviewed on Jan 9, 2026
Top Cheap Australia Hotels
Ibis Budget St Peters
178 Princes Highway St Peters NSW
The price is ￥9,520 per night from Jan 19 to Jan 20
￥9,520
￥10,472 total
Jan 19 - Jan 20
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.6/10 (1,005 reviews)
Ideal for near airport easy comfort stay
Reviewed on Dec 23, 2025
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥10,189 per night from Feb 10 to Feb 11
￥10,189
￥11,239 total
Feb 10 - Feb 11
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,432 reviews)
Handy for what I wamted
Reviewed on Jan 12, 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is ￥10,889 per night from Jan 18 to Jan 19
￥10,889
￥11,978 total
Jan 18 - Jan 19
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,389 reviews)
Convenient for the airport, we arrived at 10 pm.
Reviewed on Jan 10, 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.
