Victoria Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 5,400 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

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 pier extending into calm waters with a sunset in the background.
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

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
An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.
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

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
SAR 809
SAR 890 total
11 Oct - 12 Oct
includes taxes & fees
9.2/10 Wonderful! (1,284 reviews)
"Comfortable, clean room with helpful staff and excellent amenities. Large, relaxing bar area. Spa experience was great."

Reviewed on 28 September 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
SAR 272
SAR 304 total
29 Oct - 30 Oct
includes taxes & fees
8.8/10 Excellent! (3,283 reviews)
"The location near the Southern Cross Station and the trams was perfect. Very handy. We had a great room, quiet roomy and well appointed. And cost was reasonable and I will be recommending this Hotel to all my friends."

Reviewed on 28 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
SAR 359
SAR 394 total
19 Oct - 20 Oct
includes taxes & fees
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