Melbourne Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 ₩575,122, price is now ₩528,096 per person
₩528,096
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
What a surprise, there was a sign DO NOT DISTURB behind the door and suddenly when you back to hotel someone (apparently cleaners) access to your room and there was no sign behind the door !!
Awful breakfast.
It is more like of 2 or 3 stars hotel.
Reviewed on Mar 25, 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was ₩637,777, price is now ₩534,544 per person
₩534,544
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,008 reviews)
Clean and well maintained, though a bit older property. Great stuff, good central location.
Reviewed on Mar 21, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ₩608,016, price is now ₩541,902 per person
₩541,902
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on Mar 18, 2026
Travelodge Hotel Melbourne Docklands
Docklands
Price was ₩583,423, price is now ₩546,550 per person
₩546,550
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (1,015 reviews)
Good location, close to trains and trams.
Staff are friendly and rooms a basic but comfortable and clean
Reviewed on Mar 15, 2026
Mercure Melbourne Southbank
Southbank
Price was ₩625,246, price is now ₩601,870 per person
₩601,870
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub.
No herbal teas or handtowel in the kitchen area.
Reviewed on Mar 21, 2026
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 ₩575,122, price is now ₩528,096 per person
₩528,096
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
What a surprise, there was a sign DO NOT DISTURB behind the door and suddenly when you back to hotel someone (apparently cleaners) access to your room and there was no sign behind the door !!
Awful breakfast.
It is more like of 2 or 3 stars hotel.
Reviewed on Mar 25, 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was ₩637,777, price is now ₩534,544 per person
₩534,544
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,008 reviews)
Clean and well maintained, though a bit older property. Great stuff, good central location.
Reviewed on Mar 21, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ₩608,016, price is now ₩541,902 per person
₩541,902
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on Mar 18, 2026
Top Cheap Melbourne Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
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,003 reviews)
Good location and well priced
Reviewed on Mar 21, 2026
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,437 reviews)
Staffs are always available which is good
Reviewed on Mar 24, 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
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,002 reviews)
This place is a good stay for late night finds after travelling from the air port. All though the room isn’t a 5 star hotel, does the job for needing a place to sleep. You have to carry bags up the stairs and the bathroom layout is strange. Bed wasn’t the best but did the job. The staff a friendly ...
Reviewed on Mar 22, 2026
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.
