
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.

Quality Hotel Melbourne Airport
Westmeadows
Price was ¥147,496, price is now ¥140,797 per person
¥140,797
per person
Feb 2 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9/10 Wonderful! (1,002 reviews)
Clean room, friendly staff and great bar area. Shuttle service very efficient.
Reviewed on Nov 12, 2025

Mercure Melbourne Southbank
Southbank
Price was ¥165,349, price is now ¥150,760 per person
¥150,760
per person
Feb 2 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.4/10 Very Good! (1,008 reviews)
Great location. Nice staff and very clean room.
Reviewed on Nov 10, 2025

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥226,042, price is now ¥210,392 per person
¥210,392
per person
Jan 29 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.8/10 Excellent! (3,059 reviews)
Atlantis is a great value, convenient location for a Melbourne stay. Clean comfortable rooms and very accessible for public transport to and from the airport and city. My only criticism, the external windows need a good clean. Same every stay and well
overdue.
Reviewed on Nov 12, 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥200,952, price is now ¥188,156 per person
¥188,156
per person
Jan 27 - Jan 30
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,257 reviews)
The room was spotless!
Staff was nice .
Reviewed on Nov 10, 2025

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ¥147,296, price is now ¥143,300 per person
¥143,300
per person
Feb 2 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
the staff helped way beyond expectations, made my stay a great one , will definately stay again
Reviewed on Nov 9, 2025
3 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥147,097, price is now ¥137,268 per person
¥137,268
per person
Feb 8 - Feb 10
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
8.6/10 Excellent! (1,257 reviews)
The room was spotless!
Staff was nice .
Reviewed on Nov 10, 2025

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥156,882, price is now ¥151,866 per person
¥151,866
per person
Feb 8 - Feb 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,059 reviews)
Atlantis is a great value, convenient location for a Melbourne stay. Clean comfortable rooms and very accessible for public transport to and from the airport and city. My only criticism, the external windows need a good clean. Same every stay and well
overdue.
Reviewed on Nov 12, 2025

Mercure Welcome Melbourne
Melbourne Central Business District
Price was ¥154,148, price is now ¥152,146 per person
¥152,146
per person
Feb 8 - Feb 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,005 reviews)
There was a good varietyvset out for breajfast and there is pkenty of parking stations ariund
Reviewed on Oct 10, 2025
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 ¥177,898, price is now ¥165,905 per person
¥165,905
per person
Jan 31 - Feb 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8/10 Very Good! (1,005 reviews)
Easy check in / out and helpful friendly staff
Reviewed on Nov 9, 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥200,952, price is now ¥188,156 per person
¥188,156
per person
Jan 27 - Jan 30
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,257 reviews)
The room was spotless!
Staff was nice .
Reviewed on Nov 10, 2025

Hotel Coronation
Sydney Central Business District
Price was ¥182,574, price is now ¥172,315 per person
¥172,315
per person
Jan 31 - Feb 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,004 reviews)
Very comfortable spacious room which was well soundproofed to block out the busy street noise.
Ideally located close to Town Hall, clear check in instructions from Travis and nice dinner in the 1st level restaurant.
Reviewed on Nov 13, 2025
Top Cheap Australia Hotels

ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
The price is ¥11,501 per night from Dec 8 to Dec 9
¥11,501
¥12,651 total
Dec 8 - Dec 9
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,326 reviews)
Very convenient for early international fight.
Reviewed on Nov 11, 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is ¥9,837 per night from Dec 7 to Dec 8
¥9,837
¥10,821 total
Dec 7 - Dec 8
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,345 reviews)
Great location
Reviewed on Nov 12, 2025

Ibis Budget St Peters
178 Princes Highway, St Peters, NSW
The price is ¥9,695 per night from Dec 14 to Dec 15
¥9,695
¥10,664 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the overall value in our reviews. Popular attractions ...
6.8/10 (1,000 reviews)
Ease of check in.
Reviewed on Nov 4, 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.
