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 together

    Save up to ¥109,000 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 Adventure vacation packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise

Novotel Surfers Paradise

Surfers Paradise
¥37,771
per person
Oct 26 - Oct 28
found 1 hour ago
Roundtrip flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,498 reviews)
Loved it

Reviewed on Aug 16, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥352,261
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,251 reviews)
Very good

Reviewed on Aug 16, 2026

The Hotel Windsor

The Hotel Windsor

Melbourne Central Business District
¥249,716
per person
Sep 16 - Sep 21
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Urban Rest Melbourne

Urban Rest Melbourne

Melbourne Central Business District
¥235,581
per person
Sep 16 - Sep 21
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (2,846 reviews)
Seemless check in, helpful staff, spotless room with great amenities

Reviewed on Aug 15, 2026

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Melbourne Central Business District
¥231,763
per person
Sep 16 - Sep 21
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips

5* Adventure vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor

The Hotel Windsor

Melbourne Central Business District
¥212,124
per person
Nov 1 - Nov 6
found 3 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥352,261
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,251 reviews)
Very good

Reviewed on Aug 16, 2026

Pullman Brisbane King George Square

Pullman Brisbane King George Square

Brisbane Central Business District
¥405,000
per person
Nov 10 - Nov 14
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Don't see what you're looking for?
See all available trips from Nagoya to Eastern Australia
View all trips

3 Night Adventure vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
¥160,180
per person
Nov 11 - Nov 13
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
The resort just has a beautiful feel to it; surrounded by lush garden, and on the lagoon. Despite being so big, it is very well configured to feel very private and quiet.

Reviewed on Jul 26, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥271,290
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,251 reviews)
Very good

Reviewed on Aug 16, 2026

Hyatt Regency Sydney

Hyatt Regency Sydney

Sydney Central Business District
¥172,897
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (2,111 reviews)
Location was ok but really loud all night and a bar above my room so I needed to move Paid for a king room high floor and then had to pay more on arrival to get a view only to move as it was too loud so paid more and had no sleep zero refund offered which I think you should as I booked 3 people in 3 rooms for 4 days

Reviewed on Aug 17, 2026

Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips

4 Night Adventure vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Lakes Resort Cairns

The Lakes Resort Cairns

Cairns North
¥150,502
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
8.2/10 Very Good! (567 reviews)
The Lakes Cairns Resort is a multi-building property where each unit is owned by an individual and some owners agree to place their units in a rental pool which is managed by the overall resort management company. The resort was built beginning in 2000., and we have been staying there off an on for 26 years. The resort was much more vacation-units early on, and currently appears to be mostly long-term renters. The unit we stayed in this trip was unit #710 (Tinaroo building). The unit was in excellent condition and has been fully stocked. We did have one problem with a leaking sink, but the management team addressed right away. The complex is older now, and some of the general site maintenance has been neglected/overdue, and this is mostly noted in the nooks and corners of the property. (former Rambutan restaurant space closed and used for storage, the perimeter fence along the saltwater creek, the former library/gym, oddly, the door to the mechanical room for the lagoon pool are in need of attention. the BBQ's and pools are in good shape, and the decking around the lagoon pool has been re-done. The main pools and common areas are adequately maintained. It should be noted that given Cairns tropical weather, long term care and maintenance can be challenging. The Lakes location is spectacular, and surrounded by lakes, creeks and community parks and trails. Also easy walk to the Esplanade, and easy access to the highway, airport and local shopping/attractions.

Reviewed on Aug 5, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥352,261
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,251 reviews)
Very good

Reviewed on Aug 16, 2026

Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
¥157,710
per person
Oct 21 - Oct 24
found 1 hour ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
The resort just has a beautiful feel to it; surrounded by lush garden, and on the lagoon. Despite being so big, it is very well configured to feel very private and quiet.

Reviewed on Jul 26, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

Top Adventure Eastern Australia Hotels

Novotel Sunshine Coast Resort

Novotel Sunshine Coast Resort

270 Ocean Drive, Sunshine Coast Twin Waters QLD
  • 20 hours drive from Sydney Opera House
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 ...
Novotel Sunshine Coast Resort
Paradise Resort Gold Coast

Paradise Resort Gold Coast

122 Ferny Avenue Surfers Paradise QLD
  • 17 hours drive from Sydney Opera House
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,004 reviews)
"Good"

Reviewed on Aug 17, 2026

Paradise Resort Gold Coast
Turtle Beach Resort

Turtle Beach Resort

2346 Gold Coast Highway Mermaid Beach QLD
  • 17 hours drive from Sydney Opera House
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)
"Location"

Reviewed on Aug 13, 2026

Turtle Beach Resort
See all 68,514 properties in Eastern Australia
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

Blue Mountains Day Trip from Sydney Including Scenic World

¥23,564
per adult
90% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
Blue Mountains Day Tour with Scenic World and Wildlife Park Entry

Blue Mountains Scenic World & Scenic Zoo Day Tour

¥10,799
per adult
Blue Mountains Scenic World & Scenic Zoo Day Tour
Enjoy scenic views at The Three Sisters

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

¥21,208
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
See all activities in Eastern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.