Victoria Vacations from AED2,417
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
YEHS Hotel Melbourne CBD
Reviewed on 23 May 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Reviewed on 26 March 2026
Flinders Landing Apartments
Reviewed on 15 May 2026
CitiClub Hotel Melbourne
Reviewed on 21 June 2026
Hyatt House South Melbourne
Reviewed on 2 June 2026
Where to stay in Victoria
Melbourne Central Business District
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.
Southbank
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Docklands
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Melbourne Airport
Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Victoria Hotel Deals
The Victoria Hotel Melbourne
"Staff was not helpful and bizarrely sassy. My room didnāt get cleaned one of the nights (not a huge deal) and when I requested additional towels I was met with attitude. Further, when I inquired with 2 men at the front desk about where to watch a soccer game they gave me a weird non-answer and commented ..."
Reviewed on 27 June 2026
Atlantis Hotel, Melbourne
"Comfortable and amenable, great location too. My only complaint being a very slow to drain bathroom sink. They inspected it however the problem wasnāt rectified. Not exactly hygienic."
Reviewed on 26 June 2026
Hyatt Centric Melbourne
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool š"
Reviewed on 23 June 2026
