
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 ¥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 Adventure vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Nolo Apartments Lonsdale St
Melbourne Central Business District
Price was ¥107,093, price is now ¥99,105 per person
¥99,105
per person
May 17 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (2,785 reviews)
Pros.
Good location. Close by parking option. Very clean room. Fully decked out kitchenette (not used). Big comfortable bed. Quite during the night (early morning noise from I suspect renovations). Perfect temperature. Modern feel. Good view. Helpful front desk. Plenty of power points.
Cons.
Water comes out of the shower recess and thoroughly wets the bathroom floor.
Plenty of ingredients to make tea or coffee except sugar. There is some device attached to the side of the AC head unit that flashes blue light in the dark (can't be noticed in the light), it was a pain when the lights were off.
The desk/table & solitary chair are very cramped.
Reviewed on Feb 13, 2026

Blue Lagoon Resort
Trinity Beach
Price was ¥217,360, price is now ¥193,900 per person
¥193,900
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
They stay was more than expected. They did above and beyond for us. And our condo was amazing! Couldnt have asked for anything better. And the staff was very polite and helpful when we needed anythng.
Reviewed on Mar 2, 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was ¥160,632, price is now ¥148,060 per person
¥148,060
per person
May 7 - May 11
found 12 hours ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Room was set out beautifully with all you would need. Staff refreshing room were helpful. Other staff we spoke to were very helpful.
Reviewed on Feb 15, 2026

Sea World Resort
Main Beach
Price was ¥287,210, price is now ¥265,254 per person
¥265,254
per person
Apr 6 - Apr 10
found 12 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The best night of our trip. Room was great, spacious, clean and very quiet. Pool was nice. Resort is great
Reviewed on Feb 25, 2026

The Lakes Resort Cairns
Cairns North
Price was ¥205,422, price is now ¥193,116 per person
¥193,116
per person
Apr 3 - Apr 6
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
8.2/10 Very Good! (560 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 Tokyo to Eastern Australia
View all trips5* Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Sheraton Grand Mirage Resort, Port Douglas
Price was ¥89,534, price is now ¥89,534 per person
¥89,534
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (1,000 reviews)
Staff were brilliant food by the was sensational fried Barramundi wow. Room wasn’t cleaned a couple of times during our eight days stay but were given a voucher which was great. And room was cleaned straight after bought to there attention happy hour cocktails 3.30pm -5.30pm were great 14$ staff were great thought out our star pool brilliant. Be careful of the bugs when they bite you will have nasty sores for weeks bring repellent. All in all we had a great time.
Reviewed on Feb 21, 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was ¥160,632, price is now ¥148,060 per person
¥148,060
per person
May 7 - May 11
found 12 hours ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Room was set out beautifully with all you would need. Staff refreshing room were helpful. Other staff we spoke to were very helpful.
Reviewed on Feb 15, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥147,055, price is now ¥138,018 per person
¥138,018
per person
Apr 11 - Apr 14
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location great service
Reviewed on Feb 27, 2026
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips3 Night Adventure vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Fitzroy Island Resort
Price was ¥55,636, price is now ¥49,667 per person
¥49,667
per person
Apr 25 - Apr 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
Our room was clean spacious and very well equipped. Lovely surrounding and good views.
Reviewed on Feb 16, 2026

Four Seasons Hotel Sydney
The Rocks
Price was ¥182,027, price is now ¥171,391 per person
¥171,391
per person
May 5 - May 8
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,015 reviews)
Room was clean although a bit dated.
Staff were all very attentive and friendly
Reviewed on Mar 1, 2026

Blue Lagoon Resort
Trinity Beach
Price was ¥159,964, price is now ¥147,654 per person
¥147,654
per person
Apr 25 - Apr 27
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
They stay was more than expected. They did above and beyond for us. And our condo was amazing! Couldnt have asked for anything better. And the staff was very polite and helpful when we needed anythng.
Reviewed on Mar 2, 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.

Nolo Apartments Lonsdale St
Melbourne Central Business District
Price was ¥107,093, price is now ¥99,105 per person
¥99,105
per person
May 17 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (2,785 reviews)
Pros.
Good location. Close by parking option. Very clean room. Fully decked out kitchenette (not used). Big comfortable bed. Quite during the night (early morning noise from I suspect renovations). Perfect temperature. Modern feel. Good view. Helpful front desk. Plenty of power points.
Cons.
Water comes out of the shower recess and thoroughly wets the bathroom floor.
Plenty of ingredients to make tea or coffee except sugar. There is some device attached to the side of the AC head unit that flashes blue light in the dark (can't be noticed in the light), it was a pain when the lights were off.
The desk/table & solitary chair are very cramped.
Reviewed on Feb 13, 2026

Blue Lagoon Resort
Trinity Beach
Price was ¥125,106, price is now ¥108,580 per person
¥108,580
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
They stay was more than expected. They did above and beyond for us. And our condo was amazing! Couldnt have asked for anything better. And the staff was very polite and helpful when we needed anythng.
Reviewed on Mar 2, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥115,739, price is now ¥105,548 per person
¥105,548
per person
May 17 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location great service
Reviewed on Feb 27, 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,000 reviews)
Great set up in the room with seperate storage / suitcase area
Reviewed on Feb 17, 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)
Room was clean and tidy. Extra towels or an extra blanket in the room would have been nice. Very kid friendly atmosphere. I can see it aa a great joint family stay.
Reviewed on Mar 1, 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)
Absolutely loved it!! Pools were great, loved the cafe, room was nice and cool.
Reviewed on Feb 17, 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.
