Melbourne Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.
Mercure Welcome Melbourne
Melbourne Central Business District
Price was £251, price is now £224 per person
£224
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,004 reviews)
Old and tired looking but great location and service was great. Only feedback was a server was always sour looking and not very friendly - surname was joy!
Reviewed on 27 Apr 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was £324, price is now £253 per person
£253
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,013 reviews)
The central location is wonderful and the rooms were clean and comfortable. Staff were excellent and always helpful. Would definitely stay again when in Melbourne
Reviewed on 26 Apr 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was £312, price is now £250 per person
£250
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9/10 Wonderful! (5,228 reviews)
Highly recommended. Clean rooms. Great view.
Close to all amenities.
Reviewed on 27 Apr 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was £280, price is now £241 per person
£241
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was £254, price is now £226 per person
£226
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (3,087 reviews)
Friendly efficient staff clean room comfortable bed
Reviewed on 28 Apr 2026
3 Night Cheap holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was £280, price is now £241 per person
£241
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
Causeway 353 Hotel
Melbourne Central Business District
Price was £324, price is now £253 per person
£253
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,013 reviews)
The central location is wonderful and the rooms were clean and comfortable. Staff were excellent and always helpful. Would definitely stay again when in Melbourne
Reviewed on 26 Apr 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was £312, price is now £250 per person
£250
per person
5 Jun - 8 Jun
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9/10 Wonderful! (5,228 reviews)
Highly recommended. Clean rooms. Great view.
Close to all amenities.
Reviewed on 27 Apr 2026
Top Cheap Melbourne Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...
6.6/10 (1,000 reviews)
Cheapest around by a mile. There's always a small chance of a broken lock, toilet door that won't close etc. Wifi isn't great. But if your on a budget, you can't look past Ibis Fawkner!
Reviewed on 23 Apr 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very Good! (2,471 reviews)
The rooms were nice and clean and had everything you need for a short stay. location is perfect for anyone who wants to see Melbourne CBD
Reviewed on 28 Apr 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,003 reviews)
Room was comfortable and clean and within walking distance to the airport.
Reviewed on 27 Apr 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 holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
