Australia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Mercure Melbourne Southbank
Southbank
Price was ￥69,376, price is now ￥57,906 per person
￥57,906
per person
Nov 17 - Nov 21
found 1 day ago
Roundtrip flight included
Gold Coast (OOL) to Melbourne (MEL)
8.4/10 Very Good! (1,011 reviews)
Friendly staff, great location. Bathrooms need renovating but were clean. The only issue i had was that i asked for a king bed, which was 2 singles pushed together. One mattress was higher than the other. Not a comfortable sleep.
Reviewed on Sep 15, 2025
Song Hotel Sydney
Sydney Central Business District
Price was ￥204,642, price is now ￥203,761 per person
￥203,761
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,425 reviews)
Staff were great. Excellent value for money and location very good
Reviewed on Sep 26, 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ￥130,236, price is now ￥116,722 per person
￥116,722
per person
Oct 31 - Nov 3
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,234 reviews)
In the Sydney Airport precinct and quiet and peaceful.
Reviewed on Sep 29, 2025
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ￥138,776, price is now ￥131,150 per person
￥131,150
per person
Nov 24 - Nov 28
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,043 reviews)
Our go to hotel for our stays in Melbourne
Reviewed on Sep 27, 2025
Quality Hotel Melbourne Airport
Westmeadows
Price was ￥355,322, price is now ￥344,301 per person
￥344,301
per person
Dec 4 - Dec 9
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
Good option near to the Melbourne airport.
Reviewed on Sep 26, 2025
Don't see what you're looking for?
See all available trips from Gold Coast to Australia
View all trips3 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 ￥116,794, price is now ￥107,404 per person
￥107,404
per person
Nov 1 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
8.6/10 Excellent! (1,234 reviews)
In the Sydney Airport precinct and quiet and peaceful.
Reviewed on Sep 29, 2025
Mercure Welcome Melbourne
Melbourne Central Business District
Price was ￥119,598, price is now ￥114,417 per person
￥114,417
per person
Nov 1 - Nov 3
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
The hotel was acceptable as one of the cheaper options, but the shower was a 0/10. It leaked terribly and was not at all temperature-regulated. Very disappointing. Staff didn't really seem to care when I mentioned the leaking after multiple instances of reporting it. Otherwise, this was an ok stay.
Reviewed on Sep 18, 2025
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥127,116, price is now ￥127,116 per person
￥127,116
per person
Nov 1 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
We are in New Zealand, this was a birthday present from me to my wife and daughter who share a birthday only a few days apart. It was for them the Melbourne experience and a 5 day shopping trip. (yes, I know, I'm brave). Firstly to make it an occasion I rang the receptionist (Kate) on the morning of their arrival and asked whether the hotel could do something "special" for their arrival. That eve my wife rang and raved the hotel had presented a bottle of wine and also a personal card from Kate saying Happy Birthday, and enjoy your visit to Melbourne. And people, it's this sort of personal service that makes one hotel stand out from the rest, and this one certainly does. They also raved about the real friendly service from the rest of the staff. They loved their four night stay. We will return!!
Reviewed on Sep 29, 2025
4 Night Cheap vacations in Australia
Price found within the past 48 hours. Click for updated prices.
Megaboom City Hotel
Sydney Central Business District
Price was ￥196,657, price is now ￥191,645 per person
￥191,645
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,319 reviews)
Location Location Location. It’s in the center of everything so easily walkable to many attractions. Close to train & tram. Rooms basic yet comfortable and clean. I would stay here again.
Reviewed on Sep 28, 2025
ibis budget Sydney Olympic Park
Sydney Olympic Park
Price was ￥270,378, price is now ￥255,698 per person
￥255,698
per person
Nov 6 - Nov 10
found 16 hours ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
7/10 Good! (1,006 reviews)
Overall it was ok. It is very over priced for what it is which means I'll now choose other options. Beds were comfy enough and room was clean but fridge wasn't cold, it was incredibly hot and couldn't be turned down, and there was a smell of sewage. But great service on check in as always and very conveniently located.
Reviewed on Sep 10, 2025
Song Hotel Sydney
Sydney Central Business District
Price was ￥204,642, price is now ￥203,761 per person
￥203,761
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,425 reviews)
Staff were great. Excellent value for money and location very good
Reviewed on Sep 26, 2025
Top Cheap Australia Hotels
ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
The price is ￥11,820 per night from Oct 12 to Oct 13
￥11,820
￥13,002 total
Oct 12 - Oct 13
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,276 reviews)
"Great budget property in a great location - walkable to the domestic terminals."
Reviewed on Sep 23, 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is ￥9,691 per night from Oct 6 to Oct 7
￥9,691
￥10,660 total
Oct 6 - Oct 7
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,269 reviews)
"Close to Station. Dining room available. If you need a room where you don’t have to access stairs, tell staff at time of booking."
Reviewed on Sep 22, 2025
Ibis Budget St Peters
178 Princes Highway, St Peters, NSW
The price is ￥9,296 per night from Oct 13 to Oct 14
￥9,296
￥10,226 total
Oct 13 - Oct 14
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,009 reviews)
"Close to the city and airport."
Reviewed on Sep 28, 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.
