
Victoria Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$1,359, price is now NZ$1,188 per person
NZ$1,188
per person
23 Feb - 28 Feb
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
The location is convenient to all the tourist attractions by walking. The staff are friendly.
Reviewed on 15 Jan 2026


Travelodge Hotel Melbourne Docklands
Docklands
Price was NZ$1,420, price is now NZ$1,190 per person
NZ$1,190
per person
20 Mar - 27 Mar
found 24 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Staff great
Room in poor shape. Was a zipped king and there was no mattress protector meaning sleeping anywhere in the middle of the bed meant the zipper digging in.
Stains on mattress, table was leaning and damaged. Bar fridge froze anything placed inside.
Wouldn't stay again unless updated. Location was ok
Reviewed on 9 Jan 2026

Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$1,669, price is now NZ$1,465 per person
NZ$1,465
per person
19 Feb - 26 Feb
found 3 hours 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

Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NZ$1,383, price is now NZ$1,251 per person
NZ$1,251
per person
20 Mar - 25 Mar
found 1 day ago
Return flight included
Wellington (WLG) 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
3 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.


Travelodge Hotel Melbourne Docklands
Docklands
Price was NZ$2,477, price is now NZ$2,053 per person
NZ$2,053
per person
6 Mar - 9 Mar
found 4 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Staff great
Room in poor shape. Was a zipped king and there was no mattress protector meaning sleeping anywhere in the middle of the bed meant the zipper digging in.
Stains on mattress, table was leaning and damaged. Bar fridge froze anything placed inside.
Wouldn't stay again unless updated. Location was ok
Reviewed on 9 Jan 2026

Hotel Sophia
Melbourne Central Business District
Price was NZ$2,213, price is now NZ$2,007 per person
NZ$2,007
per person
6 Mar - 9 Mar
found 4 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Friendly staff, clean room and convenient location
Reviewed on 11 Nov 2025
4 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

The Victoria Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,103, price is now NZ$945 per person
NZ$945
per person
8 Apr - 12 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,196 reviews)
Great location clean nice staff
Reviewed on 17 Jan 2026

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,476, price is now NZ$995 per person
NZ$995
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.
Reviewed on 28 Dec 2025

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,179, price is now NZ$1,038 per person
NZ$1,038
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Absolutely outstanding stay at Atlantis Hotel. From the moment I arrived I was blown away by how amazing the staff are. The reception team are truly next level welcoming, friendly, attentive and incredibly professional. They go out of their way to make you feel valued and cared for and nothing is ever too much trouble.
Every interaction felt genuine and warm and the level of professionalism across the entire hotel is exceptional. It honestly could not be a better experience. The service alone makes Atlantis Hotel stand out as one of the best places I have ever stayed. Huge credit to the reception staff and the whole team for creating such an awesome and memorable experience. I would not hesitate to stay here again and recommend it to anyone.
Reviewed on 16 Jan 2026
Top Cheap Victoria Hotels

ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is NZ$105 per night from 2 Feb to 3 Feb
NZ$105
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 NZ$123 per night from 10 Feb to 11 Feb
NZ$123
10 Feb - 11 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,431 reviews)
Staff were professional and courteous, offered an early check in as an unexpected bonus when we asked to store some luggage while we went to lunch. Our room was spotlessly clean and the shower pressure was great. A convection microwave made having snacks in the room a breeze. One of the castors on ...
Reviewed on 12 Jan 2026

ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is NZ$181 per night from 29 Jan to 30 Jan
NZ$181
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,012 reviews)
The room was clean easy check in and check out and the trolley out the front was handy not to far of a walk to the airport. Good place to stay if you have an early flight
Reviewed on 10 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
