Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to ￥45,448 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.

Atlantis Hotel, Melbourne

Melbourne Central Business District

￥116,900

per person

Mar 17 - Mar 21

found 8 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Our favorite hotel walking distance from Southern Cross railway station

Reviewed on Jan 12, 2026

Mercure Melbourne Southbank

Southbank

￥285,301

per person

Feb 19 - Feb 24

found 6 hours ago

Roundtrip flight included

Tokyo (TYO) to Melbourne (MEL)

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

Some abrupt staff, shower wasn't clean

Reviewed on Jan 11, 2026

Quality Hotel Melbourne Airport

Westmeadows

￥135,334

per person

Mar 21 - Mar 24

found 1 day ago

Roundtrip non-stop flight included

Osaka (KIX) to Melbourne (MEL)

9/10 Wonderful! (1,000 reviews)

The shuttle service was very handy and hotel check in was quick. The staff is nice. This is a great place to stay over and just sleep in between flights. There are a dozen food choices in walking distance (about 10-15 minute walk) which include fast food.

Reviewed on Jan 11, 2026

Mercure Welcome Melbourne

Melbourne Central Business District

￥298,685

per person

Feb 19 - Feb 24

found 2 hours ago

Roundtrip flight included

Tokyo (TYO) to Melbourne (MEL)

7.8/10 Good! (1,000 reviews)

Overall good quality at a reasonable price right in the heart of Melbourne

Reviewed on Jan 11, 2026

Song Hotel Sydney

Sydney Central Business District

￥119,158

per person

Mar 15 - Mar 18

found 9 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Sydney (SYD)

9.2/10 Wonderful! (1,507 reviews)

Very well appointed room, kept in immaculate condition by excellent cleaning staff. Reception staff were very polite and helpful.

Reviewed on Jan 9, 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.

Atlantis Hotel, Melbourne

Melbourne Central Business District

￥42,515

per person

Mar 19 - Mar 22

found 1 day ago

Roundtrip flight included

Newcastle (NTL) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Our favorite hotel walking distance from Southern Cross railway station

Reviewed on Jan 12, 2026

Mercure Welcome Melbourne

Melbourne Central Business District

￥45,524

per person

Mar 19 - Mar 22

found 1 day ago

Roundtrip flight included

Newcastle (NTL) to Melbourne (MEL)

7.8/10 Good! (1,000 reviews)

Overall good quality at a reasonable price right in the heart of Melbourne

Reviewed on Jan 11, 2026

Hotel Sophia

Melbourne Central Business District

￥125,464

per person

Mar 23 - Mar 25

found 21 hours ago

Roundtrip non-stop flight included

Osaka (OSA) to Melbourne (MEL)

6.4/10 (1,002 reviews)

Friendly staff, clean room and convenient location

Reviewed on Nov 11, 2025

Don't see what you're looking for?

See all available trips from Newcastle to Eastern Australia

View all trips

4 Night Cheap vacations in Eastern Australia

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

ibis budget Melbourne CBD

Melbourne Central Business District

￥116,452

per person

Mar 17 - Mar 21

found 8 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

7.2/10 Good! (1,000 reviews)

The Staff was helpful, the Room was well maintained :)

Reviewed on Jan 9, 2026

Atlantis Hotel, Melbourne

Melbourne Central Business District

￥116,900

per person

Mar 17 - Mar 21

found 8 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Our favorite hotel walking distance from Southern Cross railway station

Reviewed on Jan 12, 2026

Hotel Coronation

Sydney Central Business District

￥151,055

per person

Mar 16 - Mar 19

found 1 day ago

Roundtrip non-stop flight included

Fukuoka (FUK) to Sydney (SYD)

9/10 Wonderful! (1,001 reviews)

Great stay! The room was clean and comfortable, the staff were friendly and helpful. The location is very convenient, close to everything, and the price is affordable. I would definitely stay here again.

Reviewed on Jan 10, 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,427 reviews)

Nice Location

Reviewed on Jan 5, 2026

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

13 min drive from Circular Quay

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.2/10 Good! (2,389 reviews)

Convenient for the airport, we arrived at 10 pm.

Reviewed on Jan 10, 2026

Ibis Budget Brisbane Airport

18 Navigator Place, Cnr. Nudgee Road Hendra QLD

18 hours drive from Circular Quay

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.2/10 (1,018 reviews)

We left early. Aircon wasnt very cold.

Reviewed on Jan 3, 2026

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