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 Cheap vacation packages in Eastern Australia

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

Mercure Melbourne Southbank

Southbank

￥141,155

per person

Aug 5 - Aug 8

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.4/10 Very Good! (1,000 reviews)

Great location however the bathrooms

Reviewed on Jun 17, 2026

Song Hotel Sydney

Sydney Central Business District

￥149,065

per person

Sep 1 - Sep 4

found 22 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

9.4/10 Exceptional! (1,850 reviews)

Great place to stay. It was really close to places we wanted to go. The buffet breakfast is good as well.

Reviewed on Jun 25, 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

￥206,774

per person

Aug 30 - Sep 4

found 24 hours ago

Roundtrip non-stop flight included

Nagoya (NGO) to Sydney (SYD)

8.8/10 Excellent! (1,391 reviews)

there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table

Reviewed on Jun 21, 2026

Brady Hotels Central Melbourne

Melbourne Central Business District

￥143,697

per person

Sep 1 - Sep 5

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Perfect place for a good sleep, small but renovated/new look and comfortable. Note there is massive construction right next to the property but no disturbance during the night at all.

Reviewed on Jun 17, 2026

Atlantis Hotel, Melbourne

Melbourne Central Business District

￥166,162

per person

Aug 3 - Aug 8

found 9 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (3,173 reviews)

Easy check in, staff all awesome with great senses of humour wich helped me relax quickly. Later checkout. 10/10

Reviewed on Jun 26, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Eastern Australia

View all trips

3 Night Cheap vacations in Eastern Australia

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

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

￥143,451

per person

Sep 1 - Sep 4

found 22 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

8.8/10 Excellent! (1,391 reviews)

there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table

Reviewed on Jun 21, 2026

Song Hotel Sydney

Sydney Central Business District

￥149,065

per person

Sep 1 - Sep 4

found 22 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

9.4/10 Exceptional! (1,850 reviews)

Great place to stay. It was really close to places we wanted to go. The buffet breakfast is good as well.

Reviewed on Jun 25, 2026

Brady Hotels Central Melbourne

Melbourne Central Business District

￥166,659

per person

Aug 13 - Aug 15

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Perfect place for a good sleep, small but renovated/new look and comfortable. Note there is massive construction right next to the property but no disturbance during the night at all.

Reviewed on Jun 17, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Eastern Australia

View all trips

4 Night Cheap vacations in Eastern Australia

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

Hides Hotel Cairns

Cairns Central Business District

￥138,158

per person

Sep 1 - Sep 4

just found

Roundtrip non-stop flight included

Tokyo (HND) to Cairns (CNS)

7.2/10 Good! (1,003 reviews)

Great value for money. Close to everything. Staff are always friendly and helpful. Have stayed before and will stay again.

Reviewed on Jun 23, 2026

ibis Styles Sydney Central

Sydney Central Business District

￥150,344

per person

Jul 29 - Aug 2

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

8.2/10 Very Good! (1,012 reviews)

While the majority of the stay was good unfortunately the check in and our first night tarred the rest of the experience.

Reviewed on Jun 13, 2026

Aspect Central

Cairns North

￥140,540

per person

Sep 1 - Sep 4

just found

Roundtrip non-stop flight included

Tokyo (HND) to Cairns (CNS)

7.8/10 Good! (1,001 reviews)

Check in was simple and the room was clean. Friendly staff and within walking distance of shops and restaurants.

Reviewed on Mar 12, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Eastern Australia

View all trips

Top Cheap Eastern Australia Hotels

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...

8.2/10 Very Good! (2,487 reviews)

"Was all great . Toilet seat needs doing up. Other wise awesome"

Reviewed on Jun 26, 2026

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

13 min drive from Sydney Opera House

Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...

7.4/10 Good! (2,421 reviews)

"Close to terminals at the airport. Functional but basic hotel. Maybe could do with an update."

Reviewed on Jun 25, 2026

Ibis Budget Brisbane Airport

18 Navigator Place, Cnr. Nudgee Road Hendra QLD

18 hours drive from Sydney Opera House

Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...

6.4/10 (1,005 reviews)

"A bit like a noisy prison cell"

Reviewed on Jun 24, 2026

See all 68,470 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.