Victoria Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was £1,498, price is now £1,488 per person
£1,488
per person
4 Oct - 6 Oct
found 20 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9/10 Wonderful! (4,910 reviews)
Hotel was located near tram stop. Very quiet. Staff friendly and obliging
Reviewed on 16 Aug 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was £1,521, price is now £1,493 per person
£1,493
per person
4 Oct - 6 Oct
found 20 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
8.8/10 Excellent! (8,012 reviews)
Room was well serviced and appointed, good location close to CBD and Queen Vic Markets. Quiet and comfortable.
Reviewed on 20 Aug 2025
Mercure Welcome Melbourne
Melbourne Central Business District
Price was £1,497, price is now £1,497 per person
£1,497
per person
4 Oct - 6 Oct
found 20 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
My wife and I stayed at the Mecure hotel in july this year. We did stay at this Hotel last year as well. The Hotel is very close to all the shopping centres and Restaurants which is very convenient. Very easy to walk anywhere. The problem is the noise from other rooms and the waiting for a lift in the Hotel which can take 10 minutes. Staff are not really engaging and don't seem happy.
Thank you!
Reviewed on 28 Jul 2025
3 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was £1,498, price is now £1,488 per person
£1,488
per person
4 Oct - 6 Oct
found 20 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
9/10 Wonderful! (4,910 reviews)
Hotel was located near tram stop. Very quiet. Staff friendly and obliging
Reviewed on 16 Aug 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was £1,521, price is now £1,493 per person
£1,493
per person
4 Oct - 6 Oct
found 20 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
8.8/10 Excellent! (8,012 reviews)
Room was well serviced and appointed, good location close to CBD and Queen Vic Markets. Quiet and comfortable.
Reviewed on 20 Aug 2025
Mercure Welcome Melbourne
Melbourne Central Business District
Price was £1,497, price is now £1,497 per person
£1,497
per person
4 Oct - 6 Oct
found 20 hours ago
Return flight included
Edinburgh (EDI) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
My wife and I stayed at the Mecure hotel in july this year. We did stay at this Hotel last year as well. The Hotel is very close to all the shopping centres and Restaurants which is very convenient. Very easy to walk anywhere. The problem is the noise from other rooms and the waiting for a lift in the Hotel which can take 10 minutes. Staff are not really engaging and don't seem happy.
Thank you!
Reviewed on 28 Jul 2025
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is £47 per night from 18 Sept to 19 Sept
£47
18 Sept - 19 Sept
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free Wi-Fi, 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 17 Aug 2025
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
The price is £39 per night from 24 Aug to 25 Aug
£39
24 Aug - 25 Aug
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. ...
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 14 Aug 2025
ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
The price is £71 per night from 22 Aug to 23 Aug
£71
22 Aug - 23 Aug
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,002 reviews)
"overall- good. prob my fault but was going to pay by cash, but couldnt as i arrived after 6pm which is fair enough. staff safety at night"
Reviewed on 19 Aug 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 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.