Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Aug 10 - Aug 11
This weekend Aug 14 - Aug 16
Next weekend Aug 21 - Aug 23

Top 12 Victoria Hotels

Get Rates
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

4.0 out of 5.0 Corner of Southgate Ave & Riverside Quay, Southbank, VIC
4.3/5
(3 Reviews)
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Traveling on business? Take advantage of the 3 onsite conference rooms. Luggage storage is provided and the front desk is staffed around-the-clock.
 
$54
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
4/5
(2 Reviews)
This motel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and laundry facilities and concierge services are also offered.
 
$46
ibis Budget Fawkner

ibis Budget Fawkner

3.0 out of 5.0 1401 Sydney Road, Fawkner, VIC
3.5/5
(2 Reviews)
A coffee shop, free WiFi in public areas, and a garden are available at this hotel. Business travelers can take advantage of the express check-in. Luggage storage, laundry facilities, and free newspapers are also on offer.
 
Get Rates
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

4.0 out of 5.0 44 Spencer Street, Melbourne, VIC
2/5
(1 Reviews)
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-out, dry cleaning, and luggage storage are also on offer.
 
$64
Hotel Sophia

Hotel Sophia

4.0 out of 5.0 277-287 King Street, Melbourne, VIC
2/5
(1 Reviews)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, express check-in, and express check-out are also on offer.
 
$81
Aberdeen Motor Inn

Aberdeen Motor Inn

3.5 out of 5.0 9 Aberdeen Street, Newtown, VIC
2/5
(1 Reviews)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, laundry facilities, and barbecue grills are also on offer.
 
$90
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5.0 Caldwell Drive, Melbourne Airport, VIC
A restaurant, self parking, and express check-in are among this hotel's amenities. WiFi in public areas is free. A computer station and laundry facilities are also provided.
 
$51
ibis budget Melbourne CBD

ibis budget Melbourne CBD

2.5 out of 5.0 97-103 Elizabeth Street, Melbourne, VIC
This hotel features a restaurant, free WiFi in public areas, and luggage storage. Multilingual staff can provide around-the-clock assistance and laundry facilities are on offer.
 
Get Rates
Bayview On The Park

Bayview On The Park

4.0 out of 5.0 52 Queens Road, Melbourne, VIC
This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the fitness center, bar/lounge, and laundry facilities.
 
Get Rates
BreakFree Bell City

BreakFree Bell City

3.5 out of 5.0 205 Bell Street, Preston, VIC
This Art Deco hotel features 3 restaurants, a poolside bar, and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like a free area shuttle.
 
$43
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5.0 13 Hawke Street, West Melbourne, VIC
This motel features a coffee shop, laundry facilities, and self parking. WiFi in public areas is free. There's a computer station and multilingual staff can provide around-the-clock assistance.
 
$58
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5.0 378 Little Bourke Street, Melbourne, VIC
This hotel features luggage storage, a safe deposit box, and laundry facilities. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
 
Map

Victoria Hotel Travel Guide

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 Melbourne 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 $43 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.