Victoria Vacations from AED2,638
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 5,000 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
The Latest Victoria Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Carlton Lygon Lodge
Carlton
Price was AED3,458, price is now AED2,638 per person
AED2,638
per person
Jun 15 - Jun 25
found 9 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
In room ac/heater worked well. The staff was amazing. From a North American perspective, amenities (water pressure wasn't great) and conditions weren't 100%, but I would stay here again 100%.
Reviewed on 11 May 2026
1 Hotel Melbourne
Docklands
Price was AED8,750, price is now AED6,328 per person
AED6,328
per person
Jun 15 - Jun 25
found 9 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Beautifully designed hotel with very generously sized rooms, and fantastic amenities. Hotel staff were very welcoming and helpful, however bar staff were rude. Really love the hotel, but soundproofing between rooms is terrible - had to change rooms because of noise, but both rooms had the same noise problem.
Reviewed on 7 May 2026
Seasons Botanic Gardens
Melbourne Central Business District
Price was AED4,311, price is now AED3,324 per person
AED3,324
per person
Jun 15 - Jun 25
found 9 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (2,390 reviews)
A pretty decent place especially for longer vacations. The hotel’s location is excellent with just a short walk to the train and tram stations and the centre of the cbd is just one stop away.
The hotel’s facilities are a bit tired but it’s kept running smoothly. The housekeeping is good, consistent and thorough even though there’s no housekeeping over the weekends and public holidays. Any extra things that were needed for the kitchen or for the room were provided immediately.
I was a bit surprised that the safe in the room can only be used with a deposit payment. The few drawers beneath the safe shelf were kept locked up for some reason and could not be accessed either.
The hotel is located right across the Royal Botanical Gardens, which is one of Melbourne’s top tourist attractions and so it’s a bonus. There are some decent cafes around the hotel and more eateries on the street right behind the hotel.
We enjoyed a very comfortable stay and the location of the hotel especially was fantastic!!
Reviewed on 27 April 2026
lyf on Elizabeth Melbourne
Melbourne Central Business District
Price was AED4,005, price is now AED3,126 per person
AED3,126
per person
Jun 15 - Jun 25
found 9 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (15 reviews)
Budget friendly option in cbd
Reviewed on 12 May 2026
Clarion Suites Gateway
Melbourne Central Business District
Price was AED5,099, price is now AED3,997 per person
AED3,997
per person
Jun 15 - Jun 25
found 9 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,006 reviews)
My friend and I spent a absolutely lovely 3 nights at the Clarion a d WOW, all the team were super helpful and accommodated every request we had. Special shout to Katherine on receiption. I won't stay anywhere in Melbourne now
Reviewed on 11 May 2026
Where to stay in Victoria
Find the best Victoria areas and neighborhoods for the activities you enjoy most. Learn more about Victoria
Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(1,092 area reviews)
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Victoria Hotel Deals
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AED 642 per night from May 27 to May 28
AED 642
AED 706 total
27 May - 28 May
includes taxes & fees
9.2/10 Wonderful! (1,250 reviews)
The Club has limited hours 12:00 to 8:00PM when most people are usually out exploring. Should consider extending the hours.
Reviewed on 13 May 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is AED 272 per night from Jun 9 to Jun 10
AED 272
AED 302 total
9 Jun - 10 Jun
includes taxes & fees
8.8/10 Excellent! (3,127 reviews)
The hotel is conveniently located near marvel stadium, Spencer street shops & southern cross station. Great value for money if you’re just looking for a bed & that’s it. We stayed in a family room which was literally a hallway, 2 bedrooms off the hallway, a fridge & bathroom. No living area or couch. ...
Reviewed on 12 May 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is AED 247 per night from May 18 to May 19
AED 247
AED 274 total
18 May - 19 May
includes taxes & fees
8.2/10 Very Good! (2,460 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
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.
