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 Melbourne

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

Causeway 353 Hotel

Melbourne Central Business District

￥127,338

per person

Mar 12 - Mar 13

found 1 day ago

Roundtrip non-stop flight included

Osaka (KIX) to Melbourne (MEL)

8.6/10 Excellent! (1,003 reviews)

Quick stay in the city - convenient location and pleasant staff.

Reviewed on Jan 31, 2026

Pegasus Apart'Hotel

Melbourne Central Business District

￥204,232

per person

Apr 23 - Apr 29

found 1 day ago

Roundtrip flight included

Osaka (OSA) to Melbourne (MEL)

8.8/10 Excellent! (8,167 reviews)

Great location, lovely staff, the building is a little cheap.

Reviewed on Feb 7, 2026

Oaks Melbourne on Collins Suites

Melbourne Central Business District

￥200,254

per person

Apr 23 - Apr 29

found 1 day ago

Roundtrip flight included

Osaka (OSA) to Melbourne (MEL)

7.6/10 Good! (4,269 reviews)

Yes room spotless staff courteous.

Reviewed on Feb 4, 2026

Hotel Sophia

Melbourne Central Business District

￥159,487

per person

May 2 - May 4

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

6.4/10 (1,002 reviews)

Friendly staff, clean room and convenient location

Reviewed on Nov 11, 2025

Travelodge Hotel Melbourne Docklands

Docklands

￥165,574

per person

Mar 20 - Mar 23

found 3 hours ago

Roundtrip non-stop flight included

Tokyo (NRT) to Melbourne (MEL)

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

Room is clean but the bed is small and not comfortable

Reviewed on Feb 2, 2026

Don't see what you're looking for?

See all available trips from Osaka to Melbourne

View all trips

3 Night Cheap vacations in Melbourne

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

Atlantis Hotel, Melbourne

Melbourne Central Business District

￥35,700

per person

Mar 16 - Mar 19

found 9 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Excellent value. Great location.

Reviewed on Feb 7, 2026

Oaks Melbourne on Collins Suites

Melbourne Central Business District

￥35,712

per person

Mar 16 - Mar 19

found 9 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

7.6/10 Good! (4,269 reviews)

Yes room spotless staff courteous.

Reviewed on Feb 4, 2026

Oaks Melbourne on Market Hotel

Melbourne Central Business District

￥44,509

per person

Mar 16 - Mar 19

found 9 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (4,686 reviews)

Ideal location Staff very friendly but sparse in number Consequently I feel regular maintenance is lacking and there seems to be no regime that ensures everything runs smoothly - and it doesn’t The kitchenette lacked adequate equipment Having said all that you get what you pay for so on that premise one cannot complain too vociferously

Reviewed on Feb 2, 2026

Don't see what you're looking for?

See all available trips from Sydney to Melbourne

View all trips

4 Night Cheap vacations in Melbourne

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

City Edge Serviced Apartments East Melbourne

East Melbourne

￥156,718

per person

Mar 20 - Mar 23

found 3 hours ago

Roundtrip non-stop flight included

Tokyo (NRT) to Melbourne (MEL)

6.4/10 (1,762 reviews)

Room ok.... Location good for AO Staff accommodating if we needed anything. Parking was ok...but very limited.

Reviewed on Jan 24, 2026

YEHS Hotel Melbourne CBD

Melbourne Central Business District

￥158,116

per person

May 1 - May 4

found 1 day ago

Roundtrip non-stop flight included

Osaka (KIX) to Melbourne (MEL)

7.8/10 Good! (999 reviews)

Easy check in, thanks Jennifer for your kind assistance.

Reviewed on Feb 2, 2026

Citadines on Bourke Melbourne

Melbourne Central Business District

￥168,003

per person

Mar 20 - Mar 23

found 4 hours ago

Roundtrip non-stop flight included

Tokyo (NRT) to Melbourne (MEL)

9/10 Wonderful! (5,057 reviews)

Friendly staff, great location, comfortable bed, large spacious room.

Reviewed on Feb 1, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Melbourne

View all trips

Top Cheap Melbourne Hotels

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

22 min drive from Crown Casino

Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...

6.4/10 (1,000 reviews)

The Ibis Budget at Fawkner was

Reviewed on Jan 29, 2026

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

7 min walk from Crown Casino

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,453 reviews)

Clean room and great location

Reviewed on Feb 3, 2026

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

31 min drive from Crown Casino

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

7.2/10 Good! (1,005 reviews)

Nice staff, very convenient to fly in the early morning

Reviewed on Jan 31, 2026

See all 9,881 properties in Melbourne

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.