Victoria Vacations from AED3,692

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.

Melbourne

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

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

Melbourne Central Business District
AED3,692
per person
Nov 13 - Nov 23
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
The location was excellent. The reception staff were friendly and helpful. The bathroom walls and entry door handles were visibly dirty and needed thorough cleaning to make guests feel welcome and comfortable. The hand basin and bathtub plugs were missing. The cold tap at the hand basin was very hard to turn on and off, and no matter how tightly it was turned off, the water kept dripping. Both bedside lights were not working. The TV controller didn't work, and the reception staff replaced it. When I reported the above-mentioned issues, I was told the maintenance staff were aware of the leaking tap and broken bedside lights and would repair them after the weekend, during my stay. However, these simple repairs never happened during my stay. The hotel room I stayed in was not fit for the purpose, and I feel I'm entitled to some refund.

Reviewed on 26 September 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
AED5,734
per person
Nov 11 - Nov 21
found 5 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne Central Business District
AED4,001
per person
Nov 11 - Nov 21
found 5 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Clean room and shops nearby

Reviewed on 5 June 2026

Central 1-bed Apartment Near Emporium

Central 1-bed Apartment Near Emporium

Melbourne Central Business District
AED4,195
per person
Nov 13 - Nov 23
found 1 day ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Melbourne Central Business District
AED5,239
per person
Nov 11 - Nov 21
found 5 hours ago
Roundtrip flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,599 reviews)

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.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.
A large glass dome structure with a metal framework, featuring a brick building beneath it.
A cityscape with a prominent clock tower, a river, and a modern bridge.
A city skyline at night with illuminated buildings, a prominent tower, and a modern building with a unique facade.

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 cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
A modern cityscape with a river, a bridge, and several high-rise buildings.
A city skyline with modern buildings, a historic clock tower, and a river in the foreground.
A modern building with a distinctive golden lattice roof, surrounded by green grass and outdoor seating areas.
A bridge with people walking on it, a river, and buildings in the background.

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 marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.
A city skyline at sunset with modern buildings, a calm waterfront, and a dock with boats.
A waterfront promenade with a view of the city skyline, including a tall building and a bridge.
A waterfront with a modern stadium and urban buildings.
A waterfront with modern buildings, a boat, and a sunset.

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 beach with a pier extending into the water, boats docked at the pier, and a seagull on the shore.
A wooden pier extending into clear turquoise water with a boat anchored near the end.
A beach with paddleboarders, a lighthouse, and a large building with a green roof.
A rocky shoreline with tide pools and a sunset sky.
Photo by Dianne Calvert
A lakeside park with people relaxing by the water, seagulls, and a row of lamp posts along the shore.

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.

A rocky outcrop on a beach with waves crashing nearby during sunset.
Photo by Simon Maddock
A coastal landscape with a prominent rock formation, a waterfall, and seaweed-covered rocks.
Photo by Damir Lenc
A coastal landscape with rocky formations, calm sea, and a clear sky.
Photo by Steph Dobson
A rocky cave opening to a beach with tide pools and footprints.
Photo by Steph Dobson
A coastal landscape with a prominent rock formation and cascading waterfalls.
Photo by Damir Lenc

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Victoria Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
AED 748
per night
Oct 4 - Oct 5
The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
AED 264
per night
Oct 19 - Oct 20
8.8/10 Excellent! (3,276 reviews)
"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."

Reviewed on 25 September 2026

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
AED 358
per night
Sep 27 - Sep 28
8.8/10 Excellent! (2,279 reviews)
"Centrally located so easy access to different food outlets, transport readily available. Very helpful staff"

Reviewed on 26 September 2026

The Victoria Hotel Melbourne
See all 20,458 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 circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)
You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.
See properties
A building with a large illuminated sign reading 'CROWN.'
Photo by TM

Crown Casino

8.4/10 (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
A marina with several boats docked in front of the Marvel Stadium.

Marvel Stadium

8.6/10 (2,683 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art scene in this vibrant area.
See properties
A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)
Catch an event at Rod Laver Arena during your trip to Melbourne. Amble within picturesque gardens or visit the shops in this vibrant area.
See properties
A stadium with floodlights, green grass, and trees.

Melbourne Cricket Ground

8.8/10 (5,759 reviews)
Catch an event at Melbourne Cricket Ground during your trip to Melbourne. Amble around this vibrant area's picturesque gardens or experience its fascinating museums.
See properties
The Queen Victoria Market with a green archway, outdoor seating, and people walking by.

Queen Victoria Market

8.6/10 (10,739 reviews)
You can enjoy some retail therapy when you visit Queen Victoria Market, a popular shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.
See properties
A tram on a city street with pedestrians and buildings in the background.

Collins Street

8.8/10 (5,995 reviews)
During your trip to Melbourne, you can search for that perfect souvenir at Collins Street. Discover the top-notch restaurants and acclaimed theater scene in this romantic area.
See properties
A modern waterfront building with a glass facade and a large, flat roof.

Melbourne Convention and Exhibition Centre

8.6/10 (3,792 reviews)
Learn about the events happening at Melbourne Convention and Exhibition Centre during your trip to Melbourne. Stroll along the riverfront or visit the shops in this relaxing area.
See properties

Explore a world of travel with Expedia