Melbourne Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- 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.
Travelodge Hotel Melbourne Docklands
Docklands
Price was ￥209,824, price is now ￥180,857 per person
￥180,857
per person
Jan 19 - Jan 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,012 reviews)
Great location, staff very helpful - let us leave our bags at the hotel before check in. Would stay again
Reviewed on Oct 14, 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥264,560, price is now ￥223,211 per person
￥223,211
per person
Dec 9 - Dec 14
found 8 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Nice, spacious apartment, well equipped and very clean. Some noises during the night but not sure where from. Could have been from executive lounge which we were next door to but not sure. Nevertheless a very pleasant stay. Hotel in great location with easy access to all parts of the city via nearby tram stops. Would definitely stay again.
Reviewed on Oct 28, 2025
Causeway 353 Hotel
Melbourne Central Business District
Price was ￥248,858, price is now ￥217,631 per person
￥217,631
per person
Dec 9 - Dec 14
found 8 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Excellent inner city location, loved the laneway eateries, clean room with essentials
Reviewed on Oct 17, 2025
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ￥247,268, price is now ￥225,524 per person
￥225,524
per person
Dec 9 - Dec 14
found 8 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
8.6/10 Excellent! (4,659 reviews)
It was very comfortable and quiet, and the 18th floor offered a great view!
Reviewed on Oct 20, 2025
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ￥237,164, price is now ￥217,655 per person
￥217,655
per person
Dec 9 - Dec 14
found 8 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
7.6/10 Good! (4,248 reviews)
Great location, friendly staff and clean room. Bed was quite firm though, prefer a softer bed.
Reviewed on Oct 20, 2025
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
Price was ￥294,975, price is now ￥248,916 per person
￥248,916
per person
Dec 31 - Jan 3
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Melbourne is generally safe. This hotel is in a shady part of town. Arguments on street at night. AC/heater did not work, so they sent up a portable one that worked fine. There is no sin on the street; after five minutes of walking past it many times, we asked locals, and they pointed far up to a YEHS sign.
Reviewed on Oct 24, 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥273,388, price is now ￥252,554 per person
￥252,554
per person
Dec 31 - Jan 3
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Nice, spacious apartment, well equipped and very clean. Some noises during the night but not sure where from. Could have been from executive lounge which we were next door to but not sure. Nevertheless a very pleasant stay. Hotel in great location with easy access to all parts of the city via nearby tram stops. Would definitely stay again.
Reviewed on Oct 28, 2025
Causeway 353 Hotel
Melbourne Central Business District
Price was ￥267,575, price is now ￥251,910 per person
￥251,910
per person
Dec 31 - Jan 3
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Excellent inner city location, loved the laneway eateries, clean room with essentials
Reviewed on Oct 17, 2025
Top Cheap Melbourne Hotels
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,330 reviews)
broken tiles and mouldy grout
Reviewed on Oct 28, 2025
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,012 reviews)
Nice tooms for price
Reviewed on Oct 22, 2025
ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,023 reviews)
Need an elevator of some sort
Reviewed on Oct 25, 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
