Beginning of main content

Compare Victoria, AUS Hotels

Wander Wisely with the Travelocity Price Match Guarantee

Wander Wisely with exceptional service, 24/7 support

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Jan 22 - Jan 23
This weekend Jan 22 - Jan 24

Top 12 Victoria Hotels

Price for 1 night 2 adults*

$101

Jan 24 - Jan 25

Per night/room

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.
 
View details
 
 
$65

Jan 29 - Jan 30

Per night/room

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.
 
View details
 
 
$50

Feb 7 - Feb 8

Per night/room

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.
 
View details
 
 
$50

Jan 24 - Jan 25

Per night/room

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.
 
View details
 
 
$74

Jan 30 - Jan 31

Per night/room

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.
 
View details
 
 
$106

Feb 11 - Feb 12

Per night/room

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.
 
View details
 
 
$85

Jan 27 - Jan 28

Per night/room

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.
 
View details
 
 
$63

Jan 24 - Jan 25

Per night/room

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.
 
View details
 
 
Get Rates
Bayview On The Park

Bayview On The Park

3.5 out of 5.0 QUEENS ROAD, 52, Melbourne, VIC
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the fitness center and unwind at the poolside bar and bar/lounge.
 
View details
 
 
Get Rates
BreakFree Bell City

BreakFree Bell City

3.5 out of 5.0 205 Bell Street, Preston, VIC
This Art Deco hotel includes 3 restaurants, an outdoor pool, and a health club. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and perks like a free area shuttle.
 
View details
 
 
$48

Jan 28 - Jan 29

Per night/room

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.
 
View details
 
 
$60

Jan 27 - Jan 28

Per night/room

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.
 
View details
 
 
See all 16,845 Properties in Victoria
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 $48 per night. Prices and availability subject to change. Additional terms may apply.

Recent Victoria hotel reviews by fellow wanderers

The Langham, Melbourne

5.0 Travelocity Verified Review
Perfect location in the middle of the city. Lovely old charm. Nice people. Easy check in although they didn’t notify us when our room was ready. They were able to make our room allergen free which was lovely. The bed was comfortable. Pillows not as much but we can’t have feather. I would stay again. Missing coffee in our room.
11 months ago by A verified traveler
Open The Langham, Melbourne hotel guest reviews

Deep Blue Hotel & Hot Springs

5.0 Travelocity Verified Review
Clean room and great view - perfect for our overnight stay
11 months ago by A verified traveler
Open Deep Blue Hotel & Hot Springs hotel guest reviews
*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.