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.
Urban Rest Melbourne

Urban Rest Melbourne

Melbourne Central Business District
¥152,397
per person
Oct 30 - Nov 4
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (2,850 reviews)
Loved it

Reviewed on Sep 3, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥277,617
per person
Oct 8 - Oct 11
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,260 reviews)
The proximity to the train station

Reviewed on Sep 4, 2026

Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
¥160,942
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We stayed for two nights in August, we were there for a Great Barrier Reef tour, so didn’t spend much time in the hotel itself or using the amenities. We got an uber from the airport, there were taxis and Ubers available quite readily. Staff were beyond helpful and friendly on arrival, a real credit to the hotel. We arrive at around 10am and the room was ready and they gave us the key, they said they upgraded us, but I couldn’t tell what the difference was? The room size maybe? We were ground floor by the pool, and people could see in the doors from their loungers. You can also hire ‘beach towels’ ($5) but I would argue the size of them was questionable for that! The room was very clean and large but felt dated. It suited what we needed it for however, but if we were there longer I think that we would have been disappointed. Very close to the beach, a selection of restaurants and a corner shop for essentials, the staff told us how to get to the shops via bus, so we got some supplies. There is a tv in the room, plus some kitchen equipment which was helpful, we only used the fridge however. I did have to move the temperature of that to cold when we arrived, as someone had it running on its highest, which was close to warm, so check that when you arrive. Would we stay again - yes, it was value for money, but only if it were for a couple of days. The hotel is well located, the beach is beautiful and the grounds seemed well maintained.

Reviewed on Aug 30, 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
¥175,468
per person
Oct 12 - Oct 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,572 reviews)
The Lakes Resort Cairns

The Lakes Resort Cairns

Cairns North
¥170,542
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
8.2/10 Very Good! (569 reviews)
The Resort was amazing and the staff were friendly and helpful. The room we stayed in was oldish and wasn't exactly clean i.e. mould in bathroom/toilet and kitchen cooktop. But overall, for the price, it was a huge apartment and we enjoyed our stay :)

Reviewed on Aug 21, 2026

Don't see what you're looking for?
See all available trips from Tokyo 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
¥219,106
per person
Oct 7 - Oct 11
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Property is run down

Reviewed on Sep 3, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥277,617
per person
Oct 8 - Oct 11
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,260 reviews)
The proximity to the train station

Reviewed on Sep 4, 2026

Hyatt Regency Sydney

Hyatt Regency Sydney

Sydney Central Business District
¥282,615
per person
Oct 8 - Oct 11
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9/10 Wonderful! (2,164 reviews)
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips

3 Night Adventure vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
¥115,314
per person
Oct 20 - Oct 22
found 1 day ago
Roundtrip non-stop flight included
Seoul (SEL) to Melbourne (MEL)
8.8/10 Excellent! (8,572 reviews)
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
¥120,808
per person
Oct 26 - Oct 28
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We stayed for two nights in August, we were there for a Great Barrier Reef tour, so didn’t spend much time in the hotel itself or using the amenities. We got an uber from the airport, there were taxis and Ubers available quite readily. Staff were beyond helpful and friendly on arrival, a real credit to the hotel. We arrive at around 10am and the room was ready and they gave us the key, they said they upgraded us, but I couldn’t tell what the difference was? The room size maybe? We were ground floor by the pool, and people could see in the doors from their loungers. You can also hire ‘beach towels’ ($5) but I would argue the size of them was questionable for that! The room was very clean and large but felt dated. It suited what we needed it for however, but if we were there longer I think that we would have been disappointed. Very close to the beach, a selection of restaurants and a corner shop for essentials, the staff told us how to get to the shops via bus, so we got some supplies. There is a tv in the room, plus some kitchen equipment which was helpful, we only used the fridge however. I did have to move the temperature of that to cold when we arrived, as someone had it running on its highest, which was close to warm, so check that when you arrive. Would we stay again - yes, it was value for money, but only if it were for a couple of days. The hotel is well located, the beach is beautiful and the grounds seemed well maintained.

Reviewed on Aug 30, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥207,203
per person
Nov 17 - Nov 19
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,260 reviews)
The proximity to the train station

Reviewed on Sep 4, 2026

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

4 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
¥129,226
per person
Oct 23 - Oct 26
found 3 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We stayed for two nights in August, we were there for a Great Barrier Reef tour, so didn’t spend much time in the hotel itself or using the amenities. We got an uber from the airport, there were taxis and Ubers available quite readily. Staff were beyond helpful and friendly on arrival, a real credit to the hotel. We arrive at around 10am and the room was ready and they gave us the key, they said they upgraded us, but I couldn’t tell what the difference was? The room size maybe? We were ground floor by the pool, and people could see in the doors from their loungers. You can also hire ‘beach towels’ ($5) but I would argue the size of them was questionable for that! The room was very clean and large but felt dated. It suited what we needed it for however, but if we were there longer I think that we would have been disappointed. Very close to the beach, a selection of restaurants and a corner shop for essentials, the staff told us how to get to the shops via bus, so we got some supplies. There is a tv in the room, plus some kitchen equipment which was helpful, we only used the fridge however. I did have to move the temperature of that to cold when we arrived, as someone had it running on its highest, which was close to warm, so check that when you arrive. Would we stay again - yes, it was value for money, but only if it were for a couple of days. The hotel is well located, the beach is beautiful and the grounds seemed well maintained.

Reviewed on Aug 30, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥232,674
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,260 reviews)
The proximity to the train station

Reviewed on Sep 4, 2026

Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
¥180,982
per person
Nov 23 - Nov 26
found 21 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.8/10 Excellent! (8,572 reviews)
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 ...
7.6/10 Good! (1,002 reviews)
"The staff at reception were wonderful. Twin waters is always beautiful.. been going for 30 years!"

Reviewed on Sep 5, 2026

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 ...
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,000 reviews)
"Excellent family stay kids had a ball"

Reviewed on Sep 2, 2026

Turtle Beach Resort
See all 68,778 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

¥24,086
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,896
per adult
Blue Mountains Scenic World & Scenic Zoo Day Tour
Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

¥21,677
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.