Melbourne Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ₩532,118, price is now ₩472,386 per person
₩472,386
per person
Oct 6 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Once again a very comfortable stay at the Atlantis. The well trained staff are always very friendly and helpful. A great value stay close to Southern Cross Station.
Reviewed on Aug 18, 2025
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ₩557,197, price is now ₩524,647 per person
₩524,647
per person
Oct 6 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (4,910 reviews)
Hotel was located near tram stop. Very quiet. Staff friendly and obliging
Reviewed on Aug 16, 2025
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ₩519,919, price is now ₩511,712 per person
₩511,712
per person
Oct 6 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Online pre check in process make the check in so easy
Reviewed on Aug 15, 2025
3 Night Cheap vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ₩532,118, price is now ₩472,386 per person
₩472,386
per person
Oct 6 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Once again a very comfortable stay at the Atlantis. The well trained staff are always very friendly and helpful. A great value stay close to Southern Cross Station.
Reviewed on Aug 18, 2025
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ₩557,197, price is now ₩524,647 per person
₩524,647
per person
Oct 6 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (4,910 reviews)
Hotel was located near tram stop. Very quiet. Staff friendly and obliging
Reviewed on Aug 16, 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,210 reviews)
Great stay
"We had a lovely stay, very friendly on check-in and the continental breakfast was great and very reasonably priced"
Reviewed on Aug 17, 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,000 reviews)
"The bed was extremely comfortable, the shower had great pressure if a little quirky as it was a raised cubicle. I found the amenities great and exactly what I needed for my trip. Thanks for a great stay."
Reviewed on Aug 14, 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,000 reviews)
"Quiet, clean and convenient"
Reviewed on Aug 11, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.