Eastern Australia Adventure Vacations
Book a Adventure Hotel + Flight or Car together to unlock savings
Photo by Mel T
- 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 Adventure vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Hotel Cairns
Cairns Central Business District
Price was ￥289,104, price is now ￥245,954 per person
￥245,954
per person
Sep 26 - Sep 30
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
8.6/10 Excellent! (1,001 reviews)
We like the area. I have stayed here before. Large rooms, comfy beds. However, the front staff was not very helpful when we were trying to arrange additional stay and absolutely refused a late check out (even though the hotel had empty rooms).
Reviewed on Jun 30, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥203,139, price is now ￥174,365 per person
￥174,365
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,512 reviews)
Great location. Clean and tidy with excellent staff.
Reviewed on Jul 3, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥243,715, price is now ￥212,366 per person
￥212,366
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,007 reviews)
Overall please with the stay
Reviewed on Jul 7, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥189,048, price is now ￥167,236 per person
￥167,236
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Central, walking distance to shops and restaurants
Reviewed on Jul 6, 2026
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips5* Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Brisbane King George Square
Brisbane Central Business District
Price was ￥171,575, price is now ￥160,122 per person
￥160,122
per person
Sep 11 - Sep 13
found 5 hours ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on May 31, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥243,715, price is now ￥212,366 per person
￥212,366
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,007 reviews)
Overall please with the stay
Reviewed on Jul 7, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips3 Night Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Brisbane King George Square
Brisbane Central Business District
Price was ￥171,575, price is now ￥160,122 per person
￥160,122
per person
Sep 11 - Sep 13
found 5 hours ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on May 31, 2026
Blue Lagoon Resort
Trinity Beach
Price was ￥226,778, price is now ￥215,055 per person
￥215,055
per person
Aug 21 - Aug 23
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Lovely stay. Fantastic location for beach, bars, restaurants and transport. Lagoon outlook and infinity pool are beautiful.
Reviewed on Jun 28, 2026
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips4 Night Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was ￥167,792, price is now ￥155,414 per person
￥155,414
per person
Sep 14 - Sep 17
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,007 reviews)
Overall please with the stay
Reviewed on Jul 7, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥194,396, price is now ￥181,357 per person
￥181,357
per person
Aug 14 - Aug 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (8,512 reviews)
Great location. Clean and tidy with excellent staff.
Reviewed on Jul 3, 2026
Blue Lagoon Resort
Trinity Beach
Price was ￥225,114, price is now ￥206,313 per person
￥206,313
per person
Aug 12 - Aug 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Lovely stay. Fantastic location for beach, bars, restaurants and transport. Lagoon outlook and infinity pool are beautiful.
Reviewed on Jun 28, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all tripsTop Adventure Eastern Australia Hotels
Novotel Sunshine Coast Resort
270 Ocean Drive, Sunshine Coast Twin Waters QLD
Book a stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale, and room service. Our guests praise the pool and the helpful staff in ...
7.6/10 Good! (1,005 reviews)
"The staff were amazing. I was travelling with 3 kids. After getting mucked around from my previous hotel, Ashleigh on reception was amazing! The next day she moved our room to accomodate us more. I cant speak highly enough of the staff, everyone i came in contact with were awesome! I will be back. ..."
Reviewed on Jul 5, 2026
Paradise Resort Gold Coast
122 Ferny Avenue Surfers Paradise QLD
Book a stay at this family-friendly resort in Gold Coast. Enjoy free water park access, breakfast (surcharge), and a 24-hour fitness center. Our guests praise ...
8.2/10 Very Good! (1,001 reviews)
"Family friendly"
Reviewed on Jul 6, 2026
Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
Book a stay at this family-friendly hotel in Gold Coast. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff ...
8.6/10 Excellent! (1,001 reviews)
"Lovely place for families."
Reviewed on Jul 7, 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.
Things to do
Blue Mountains Day Trip from Sydney Including Scenic World
￥24,111
per adult
90% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
￥21,700
per adult
100% of travellers recommend
Blue Mountains Day Tour Including Parramatta River Cruise
￥10,333
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
