Victoria 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 Victoria
Price found within the past 48 hours. Click for updated prices.
Mercure Welcome Melbourne
Melbourne Central Business District
Price was £534, price is now £488 per person
£488
per person
11 Jun - 16 Jun
found 20 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
7.8/10 Good! (1,007 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
Pegasus Apart'Hotel
Melbourne Central Business District
Price was £666, price is now £551 per person
£551
per person
11 Jun - 16 Jun
found 20 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (8,453 reviews)
Clean room good location and they allow us check in early.
Reviewed on 10 May 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was £609, price is now £511 per person
£511
per person
11 Jun - 16 Jun
found 20 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (4,844 reviews)
Great staff and location
Reviewed on 10 May 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was £635, price is now £532 per person
£532
per person
11 Jun - 16 Jun
found 20 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9/10 Wonderful! (5,235 reviews)
Reasonable value. Good location. An affordable option in the CBD.
Reviewed on 8 May 2026
Mercure Melbourne Southbank
Southbank
Price was £550, price is now £497 per person
£497
per person
11 Jun - 16 Jun
found 20 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
Great location, nice clean room, friendly staff, safe parking next door.
Reviewed on 5 May 2026
Top Cheap Victoria Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is £40 per night from 25 May to 26 May
£40
25 May - 26 May
includes taxes & fees
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,002 reviews)
I have stayed at this property many times. I would describe it as simple, straight forward, the rooms are pretty small, but you have everything you need. Over the road (busy road) are Coles, Kmart, Woolworths etc. As well as McDonalds, Hungry Jacks etc. I like that this hotel is out of town. It takes ...
Reviewed on 10 May 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is £60 per night from 14 May to 15 May
£60
14 May - 15 May
includes taxes & fees
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,483 reviews)
As always, quiet, reliable and great value for money Easy to access trains and trans or just a short stroll to CBD
Reviewed on 11 May 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is £80 per night from 15 May to 16 May
£80
15 May - 16 May
includes taxes & fees
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,001 reviews)
I left before breakfast
Reviewed on 1 May 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.
