Victoria Vacations from AED2,417

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
FlightsFlightsHotelsHotels

Melbourne

Melbourne
A historic building with ornate architecture, a clock tower, and a street with illuminated signs.
FlightsFlightsHotelsHotels

Ballarat

Ballarat

The Latest Victoria Vacation Packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was AED4,488, price is now AED2,417 per person
AED2,417
per person
Aug 5 - Aug 15
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AED7,608, price is now AED4,105 per person
AED4,105
per person
Aug 5 - Aug 15
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on 26 March 2026

Flinders Landing Apartments

Flinders Landing Apartments

4 out of 5
Melbourne Central Business District
Price was AED4,898, price is now AED3,096 per person
AED3,096
per person
Aug 10 - Aug 20
found 8 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (796 reviews)
Parking was great and easy with Wilson parking just down from the apartment. Old decor, could do with a renovation Very loud. Could hear everything out side. For the price we paid it most definitely was not worth it

Reviewed on 15 May 2026

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Price was AED3,734, price is now AED2,668 per person
AED2,668
per person
Aug 5 - Aug 15
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,011 reviews)
This place is great for a one night stay! Staff was friendly and helpful, convenient location, and room was great for price. A little noisy with the club but totally fine everything you get!

Reviewed on 21 June 2026

Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Price was AED4,049, price is now AED2,951 per person
AED2,951
per person
Aug 5 - Aug 15
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (149 reviews)
Fridge can be a little bit noisy at night, but apart from that everything was good.

Reviewed on 2 June 2026

Where to stay in Victoria

Find the best Victoria areas and neighborhoods for the activities you enjoy most. Learn more about Victoria
Learn more about Victoria
A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

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.

A city skyline with modern skyscrapers and a historic church.

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.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

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.

A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.
Photo by Melbourne Airport
Open Photo by Melbourne Airport

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.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

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

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AEDĀ 247 per night from Jun 30 to Jul 1
AEDĀ 247
AEDĀ 272 total
30 Jun - 1 Jul
includes taxes & fees
8.8/10 Excellent! (2,269 reviews)
"A really lovely overnight stay in a central part of Melbourne. East access to Regent Theatre and food outlets."

Reviewed on 27 June 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AEDĀ 239 per night from Jul 23 to Jul 24
AEDĀ 239
AEDĀ 267 total
23 Jul - 24 Jul
includes taxes & fees
8.8/10 Excellent! (3,156 reviews)
"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

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AEDĀ 366 per night from Jul 26 to Jul 27
AEDĀ 366
AEDĀ 403 total
26 Jul - 27 Jul
includes taxes & fees
9.4/10 Exceptional! (962 reviews)
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool šŸ˜Š"

Reviewed on 23 June 2026

Hyatt Centric Melbourne
See all 20,100 properties in Victoria
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.

Stay near popular Victoria attractions

A city skyline at night with illuminated buildings, a body of water reflecting the lights, and two fountains with flames.

Crown Casino

8.4/5 (10,496 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.
See properties