Victoria Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 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 flight + Cheap hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ₹70,527, price is now ₹58,146 per person
₹58,146
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Pool was great but busy. Room was a bit dated and had a funny smell to it which really hot you in the face when you walked in. Location was slightly out of the way but with teams we made our way around.
Reviewed on 20 Jan 2026
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ₹62,239, price is now ₹58,695 per person
₹58,695
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
The hotel is very close to public trams. With in walking distance to cafes. Walking distance to the casino and south bank. The staff are very friendly and helpful. The rooms are a nice size.
Reviewed on 16 Jan 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ₹64,231, price is now ₹60,724 per person
₹60,724
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (5,057 reviews)
Did not use the pool or gym. staff are friendly and appreciated their assistances.
Reviewed on 14 Jan 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ₹57,211, price is now ₹56,450 per person
₹56,450
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Room was very comfortable and had all the amenities we required. Nice to have a proper hairdryer and iron in a hotel room. Would highly recommend.
Reviewed on 17 Jan 2026
3 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ₹70,527, price is now ₹58,146 per person
₹58,146
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Pool was great but busy. Room was a bit dated and had a funny smell to it which really hot you in the face when you walked in. Location was slightly out of the way but with teams we made our way around.
Reviewed on 20 Jan 2026
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was ₹62,239, price is now ₹58,695 per person
₹58,695
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
The hotel is very close to public trams. With in walking distance to cafes. Walking distance to the casino and south bank. The staff are very friendly and helpful. The rooms are a nice size.
Reviewed on 16 Jan 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ₹64,231, price is now ₹60,724 per person
₹60,724
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (5,057 reviews)
Did not use the pool or gym. staff are friendly and appreciated their assistances.
Reviewed on 14 Jan 2026
Top Cheap Victoria Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is ₹4,866 per night from 2 Feb to 3 Feb
₹4,866
₹5,352 total
2 Feb - 3 Feb
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.4/10 (1,008 reviews)
I didn't have breakfast.
Reviewed on 2 Jan 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ₹5,501 per night from 2 Feb to 3 Feb
₹5,501
₹6,079 total
2 Feb - 3 Feb
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,444 reviews)
The rooms are very clean and quite spacious. The location was fantastic so close to everything and easy access to trams/transport. Staff were nice and it was great they are open 24/7 as I arrived after midnight. I didn’t try the restaurant, bit it always looked busy at breakfast. I would happily ...
Reviewed on 19 Jan 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is ₹8,117 per night from 29 Jan to 30 Jan
₹8,117
₹8,928 total
29 Jan - 30 Jan
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,004 reviews)
It was all we needed thank you
Reviewed on 18 Jan 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 Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
