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 Melbourne

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

Oaks Melbourne on Collins Suites

Melbourne Central Business District

￥133,443

per person

Jun 16 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

7.6/10 Good! (4,349 reviews)

Shower curtain was not long enough so that the rest of the bathroom got very wet.

Reviewed on May 6, 2026

Oaks Melbourne on Market Hotel

Melbourne Central Business District

￥139,740

per person

Jun 16 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.6/10 Excellent! (4,839 reviews)

Great staff and location

Reviewed on May 10, 2026

Causeway 353 Hotel

Melbourne Central Business District

￥180,654

per person

Jul 17 - Jul 20

found 23 hours ago

Roundtrip non-stop flight included

Tokyo (HND) to Melbourne (MEL)

8.6/10 Excellent! (1,004 reviews)

Great location close to cafes and restaurants. Walking distance to all the main locations in Melbourne. We had a really great stay.

Reviewed on May 12, 2026

Citadines on Bourke Melbourne

Melbourne Central Business District

￥182,337

per person

Jul 17 - Jul 20

found 23 hours ago

Roundtrip non-stop flight included

Tokyo (HND) to Melbourne (MEL)

9/10 Wonderful! (5,235 reviews)

Reasonable value. Good location. An affordable option in the CBD.

Reviewed on May 8, 2026

Pegasus Apart'Hotel

Melbourne Central Business District

￥136,533

per person

Jun 16 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (8,453 reviews)

Clean room good location and they allow us check in early.

Reviewed on May 10, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Melbourne

View all trips

3 Night Cheap vacations in Melbourne

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

Oaks Melbourne on Collins Suites

Melbourne Central Business District

￥133,443

per person

Jun 16 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

7.6/10 Good! (4,349 reviews)

Shower curtain was not long enough so that the rest of the bathroom got very wet.

Reviewed on May 6, 2026

Oaks Melbourne on Market Hotel

Melbourne Central Business District

￥139,740

per person

Jun 16 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.6/10 Excellent! (4,839 reviews)

Great staff and location

Reviewed on May 10, 2026

Pegasus Apart'Hotel

Melbourne Central Business District

￥136,533

per person

Jun 16 - Jun 18

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Melbourne (MEL)

8.8/10 Excellent! (8,453 reviews)

Clean room good location and they allow us check in early.

Reviewed on May 10, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Melbourne

View all trips

4 Night Cheap vacations in Melbourne

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

YEHS Hotel Melbourne CBD

Melbourne Central Business District

￥172,489

per person

Jul 17 - Jul 20

found 23 hours ago

Roundtrip non-stop flight included

Tokyo (HND) to Melbourne (MEL)

7.8/10 Good! (1,000 reviews)

Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on Apr 18, 2026

City Edge Serviced Apartments East Melbourne

East Melbourne

￥176,769

per person

Jul 17 - Jul 20

found 23 hours ago

Roundtrip non-stop flight included

Tokyo (HND) to Melbourne (MEL)

6.4/10 (1,816 reviews)

Very simple property but everything needed for a quick overnight stay including free parking, reasonable bed and basic furnishings.

Reviewed on Mar 21, 2026

Causeway 353 Hotel

Melbourne Central Business District

￥180,654

per person

Jul 17 - Jul 20

found 23 hours ago

Roundtrip non-stop flight included

Tokyo (HND) to Melbourne (MEL)

8.6/10 Excellent! (1,004 reviews)

Great location close to cafes and restaurants. Walking distance to all the main locations in Melbourne. We had a really great stay.

Reviewed on May 12, 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.6/10 (1,002 reviews)

I have stayed at this property many times. I would describe it as simple, straight forward, the rooms are pretty small, but you have everything you need. Over the road (busy road) are Coles, Kmart, Woolworths etc. As well as McDonalds, Hungry Jacks etc. I like that this hotel is out of town. It takes ...

Reviewed on May 10, 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,483 reviews)

As always, quiet, reliable and great value for money Easy to access trains and trans or just a short stroll to CBD

Reviewed on May 11, 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,003 reviews)

Everything we needed for our short stay. Welcoming staff, clean & shiny bright room with everything we needed, lovely quality bed linen, comfy bed. Plus storage for our big suitcases. We will be happy to recommend. Thank you, Robyn & Ken

Reviewed on May 12, 2026

See all 9,870 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.