
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.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥179,630, price is now ¥161,024 per person
¥161,024
per person
Aug 1 - Aug 6
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (8,462 reviews)
Check-in was a breeze. Staff here are so efficient and friendly. The room was very nice and I made good use of the kitchen and laundry. Will definitely stay again.
Reviewed on May 20, 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was ¥270,004, price is now ¥205,991 per person
¥205,991
per person
Jul 2 - Jul 9
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Great breakfast. Rooms were a little older than expected for $600 a night ( magic round) but all in all a great stay.
Reviewed on May 17, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥227,523, price is now ¥201,148 per person
¥201,148
per person
Aug 11 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,011 reviews)
We were supposed to get a bottle of wine as part of our gold membership of Expedia. That never eventuated. There was a kettle but no tea and coffee making items in the room. Reception was contacted but no response.
Reviewed on May 18, 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ¥196,835, price is now ¥181,272 per person
¥181,272
per person
Aug 11 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on Apr 15, 2026

Blue Lagoon Resort
Trinity Beach
Price was ¥265,266, price is now ¥232,898 per person
¥232,898
per person
Jul 22 - Jul 27
found 5 hours ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
9/10 Wonderful! (1,006 reviews)
The room was clean and the staff were friendly. The pool, barely used by anyone else at the resort, was right outside our room and we used it every day. The water was warm and clean. We even used the outside BBQ to cook a meal. We learned how to use to local bus which was great for getting around to activities. Only negative was spotty internet. We brought that to staffs attention but little changed during our stay.
The surrounding area and beaches were fabulous. Great walking trails and clean public spaces.
Reviewed on May 20, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips5* Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Sydney
Sydney Central Business District
Price was ¥208,470, price is now ¥190,334 per person
¥190,334
per person
Jul 23 - Jul 28
found 1 hour ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
8.8/10 Excellent! (2,038 reviews)
Clean, decent condition, great location
Reviewed on May 20, 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was ¥270,004, price is now ¥205,991 per person
¥205,991
per person
Jul 2 - Jul 9
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Great breakfast. Rooms were a little older than expected for $600 a night ( magic round) but all in all a great stay.
Reviewed on May 17, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥227,523, price is now ¥201,148 per person
¥201,148
per person
Aug 11 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,011 reviews)
We were supposed to get a bottle of wine as part of our gold membership of Expedia. That never eventuated. There was a kettle but no tea and coffee making items in the room. Reception was contacted but no response.
Reviewed on May 18, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips3 Night Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

The Lakes Resort Cairns
Cairns North
Price was ¥118,460, price is now ¥108,736 per person
¥108,736
per person
Jul 6 - Jul 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
8.2/10 Very Good! (564 reviews)
We stayed in Morris #517. This is an excellent well appointed, clean and remodeled unit. Some of the common areas have not been as well maintained, and a number of areas are currently being worked on. This is a mix of long term rentals, residents and short term holiday units. The local by the Cultural district is unparalleled in Cairns and makes this a great choice for active folks. the airplanes do land/take off nearby, so if that would be a bother to you please be sure to consider. For us, no worries.
Reviewed on Jul 11, 2025

The Abbott Boutique Hotel
Cairns Central Business District
Price was ¥125,243, price is now ¥115,350 per person
¥115,350
per person
Jul 6 - Jul 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9.2/10 Wonderful! (1,009 reviews)
Fabulous hotel. Great amenities. Very helpful staff. Great location. Of all the hotels we have stayed in, this was our favorite. So nice to have laundry facilities too.
Reviewed on May 19, 2026

Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips4 Night Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Blue Lagoon Resort
Trinity Beach
Price was ¥138,145, price is now ¥126,082 per person
¥126,082
per person
Jun 21 - Jun 24
found 5 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9/10 Wonderful! (1,006 reviews)
The room was clean and the staff were friendly. The pool, barely used by anyone else at the resort, was right outside our room and we used it every day. The water was warm and clean. We even used the outside BBQ to cook a meal. We learned how to use to local bus which was great for getting around to activities. Only negative was spotty internet. We brought that to staffs attention but little changed during our stay.
The surrounding area and beaches were fabulous. Great walking trails and clean public spaces.
Reviewed on May 20, 2026

The Abbott Boutique Hotel
Cairns Central Business District
Price was ¥207,025, price is now ¥187,552 per person
¥187,552
per person
Aug 9 - Aug 12
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Cairns (CNS)
9.2/10 Wonderful! (1,009 reviews)
Fabulous hotel. Great amenities. Very helpful staff. Great location. Of all the hotels we have stayed in, this was our favorite. So nice to have laundry facilities too.
Reviewed on May 19, 2026

The Lakes Resort Cairns
Cairns North
Price was ¥192,716, price is now ¥175,564 per person
¥175,564
per person
Aug 9 - Aug 12
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Cairns (CNS)
8.2/10 Very Good! (564 reviews)
We stayed in Morris #517. This is an excellent well appointed, clean and remodeled unit. Some of the common areas have not been as well maintained, and a number of areas are currently being worked on. This is a mix of long term rentals, residents and short term holiday units. The local by the Cultural district is unparalleled in Cairns and makes this a great choice for active folks. the airplanes do land/take off nearby, so if that would be a bother to you please be sure to consider. For us, no worries.
Reviewed on Jul 11, 2025
Don't see what you're looking for?
See all available trips from Osaka 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,001 reviews)
"The food available here is so far bad it’s indescribable. The hotel is fine, pool and location perfect, the bar is fun but the restaurant food is crap. A colleague had the pizza, it was seemingly made with packet ham, my burger and chips…well I couldn’t eat them and i eat almost everything. $30 burger ..."
Reviewed on May 20, 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,003 reviews)
"It’s the best u ever can go to I would live there if I could nothing bad to say about it"
Reviewed on May 11, 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,000 reviews)
"PROS: The resort was very clean, the room modern and well stocked - there was a proper amount of pots and pans and cooking utensils to make use of the kitchen. There were four separate pools; the Splash Zone was well appointed centrally to all rooms. There is a bus stop right outside the resort that ..."
Reviewed on May 15, 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.
