Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top 12 Victoria Hotels

C$115
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5.0 Caldwell Drive, Melbourne Airport, VIC
4/5
(1 Reviews)
Situated near the airport, this hotel is within 9 miles (15 km) of DFO Essendon, Broadmeadows Park and Overnewton Castle. Progress Reserve and Moonee Valley Racecourse are also within 9 miles (15 km).
 
C$63
Bayview On The Park

Bayview On The Park

4.0 out of 5.0 52 Queens Road, Melbourne, VIC
4/5
(2 Reviews)
Situated in Melbourne, this golf hotel is within a 10-minute walk of St Kilda Road and Alfred Hospital. Fitzroy Street and Albert Park Lake are also within 1 mile (2 km). Prahran Station is 16 minutes by foot and Windsor Station is 25 minutes.
 
C$110
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

4.0 out of 5.0 Corner of Southgate Ave & Riverside Quay, Southbank, VIC
4/5
(2 Reviews)
This family-friendly Southbank hotel is located in the entertainment district, within 1 mi (2 km) of Melbourne Central and Melbourne Cricket Ground. Royal Botanic Gardens and Marvel Stadium are also within 2 mi (3 km). Flinders Street Station is 6 minutes by foot and Melbourne Central Station is 17 minutes.
 
C$79
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
3.7/5
(7 Reviews)
Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Bourke Street Mall and Melbourne Cricket Ground are also within 3 mi (5 km). Flagstaff Station is 6 minutes by foot and Spencer Street Station is 7 minutes.
 
C$56
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

4.0 out of 5.0 44 Spencer Street, Melbourne, VIC
3.5/5
(2 Reviews)
Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Yarra Riverfront and SEA LIFE Melbourne. Melbourne Convention and Exhibition Centre and Flinders Lane are also within 10 minutes. Spencer Street Station is only a 5-minute walk and Flagstaff Station is 15 minutes.
 
C$59
ibis Budget Fawkner

ibis Budget Fawkner

3.0 out of 5.0 1401 Sydney Road, Fawkner, VIC
3/5
(1 Reviews)
Situated near the airport, this hotel is within 12 miles (20 km) of La Trobe University, Flemington Racecourse and Sidney Myer Music Bowl. Highpoint Shopping Centre and Royal Melbourne Showgrounds are also within 12 miles (20 km). Gowrie Station is 11 minutes by foot.
 
C$66
Hotel Sophia

Hotel Sophia

4.0 out of 5.0 277-287 King Street, Melbourne, VIC
2/5
(1 Reviews)
Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Flagstaff Gardens, SEA LIFE Melbourne and Melbourne Central. Queen Victoria Market and Bourke Street Mall are also within 15 minutes. Flagstaff Station is only a 4-minute walk and Spencer Street Station is 7 minutes.
 
C$99
Aberdeen Motor Inn

Aberdeen Motor Inn

3.5 out of 5.0 9 Aberdeen Street, Newtown, VIC
2/5
(1 Reviews)
Situated in Newtown, this motel is within 1 mi (2 km) of Geelong Performing Arts Center and Deakin University. Westfield Geelong and National Wool Museum are also within 1 mile (2 km). South Geelong Station is 23 minutes by foot.
 
C$73
ibis budget Melbourne CBD

ibis budget Melbourne CBD

2.5 out of 5.0 97-103 Elizabeth Street, Melbourne, VIC
Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Bourke Street Mall and Melbourne Central. SEA LIFE Melbourne and Queen Victoria Market are also within 15 minutes. Melbourne Central Station is 9 minutes by foot and Flinders Street Station is 6 minutes.
 
C$57
BreakFree Bell City

BreakFree Bell City

3.5 out of 5.0 205 Bell Street, Preston, VIC
Situated near the airport, this hotel is 2.9 mi (4.7 km) from Austin Hospital and within 6 miles (10 km) of University of Melbourne and Melbourne Museum. Melbourne Zoo and Princess Theatre are also within 6 miles (10 km). Bell Station is 10 minutes by foot and Preston Station is 18 minutes.
 
C$61
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5.0 13 Hawke Street, West Melbourne, VIC
Situated in the entertainment district, this motel is within a 15-minute walk of Festival Hall, Queen Victoria Market and Royal Melbourne Hospital. University of Melbourne and RMIT University are also within 1 mile (2 km). North Melbourne Station is 9 minutes by foot and Flagstaff Station is 13 minutes.
 
C$67
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5.0 378 Little Bourke Street, Melbourne, VIC
Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Hardware Lane and Bourke Street Mall. Melbourne Central and Her Majesty's Theatre are also within 10 minutes. Melbourne Central Station is 7 minutes by foot and Flagstaff Station is 8 minutes.
 
Map

Cheap Trips to Victoria

When you’re craving the sounds, sights, and smells of a new destination, it’s time to go on an adventure. Book one of the best hotels in Victoria and get ready to explore. Venture out solo, invite your honey along, or instill some wanderlust in your kids as you dabble in the culture. During your visit, sample some of the region’s most popular delicacies, tour the famous attractions, and speak with the locals to discover the most coveted spots around. After hiking around the scenery and visiting the nearby landmarks, rest up at one of the nearby Victoria hotels.

Here at Travelocity, we’re ready to match you up with the perfect lodging for your next sojourn. Whether you’re in the mood for a place with artsy décor or room service around the clock, we’ve got just the hotel for you. Sort through our selection of cheap hotels in Victoria to find one that suits all your preferences and price range. What’s more, you can keep your travels within your budget by booking your hotel and flight at the same time to save up to $537. With a wide range of hotels to choose from and unbeatable deals, there’s no excuse not to go out and smell the roses in a new city today.

How much is a hotel room in Victoria?

Hotels in Victoria start at C$56 per night. Prices and availability subject to change. Additional terms may apply.

Recent Victoria Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.