Compare Victoria Hotels

Wander Wisely with the Travelocity Price Match Guarantee

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Victoria

Top 12 Victoria Hotels

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC, 3000
The price is $60 per night
$60
per night
Apr 5 - Apr 6
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.
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC, 3060
Free Cancellation
Reserve now, pay when you stay
The price is $60 per night
$60
per night
Apr 24 - Apr 25
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A coffee shop, a garden, and luggage storage are also on offer.
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC, 3045
Free Cancellation
Reserve now, pay when you stay
The price is $117 per night
$117
per night
Apr 8 - Apr 9
A restaurant, self parking, and laundry facilities are among this hotel's amenities. WiFi in public areas is free.
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street, Melbourne, VIC, 3000
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
Apr 3 - Apr 4
This hotel features a restaurant, free WiFi in public areas, and luggage storage. There's a safe deposit box and multilingual staff can provide around-the-clock assistance.
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC, 3004
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC, 3000
The price is $79 per night
$79
per night
Apr 30 - May 1
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street, Preston, VIC, 3072
Get rates
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. A free area shuttle is offered as well.
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street, West Melbourne, VIC, 03003
The price is $70 per night
$70
per night
Apr 6 - Apr 7
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.
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street, Melbourne, VIC, 3000
Get rates
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A business center, a coffee shop, and express check-in are also on offer.
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5
378 Little Bourke Street, Melbourne, VIC, 3000
Free Cancellation
Reserve now, pay when you stay
The price is $66 per night
$66
per night
Apr 5 - Apr 6
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.
Aberdeen Motor Inn

Aberdeen Motor Inn

3.5 out of 5
9 Aberdeen Street, Newtown, VIC, 3220
Free Cancellation
Reserve now, pay when you stay
The price is $86 per night
$86
per night
Apr 24 - Apr 25
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.
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC, 3006
Free Cancellation
Reserve now, pay when you stay
The price is $109 per night
$109
per night
Apr 5 - Apr 6
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. Traveling on business? Take advantage of the conference space and free Internet in public areas. The front desk is staffed around-the-clock and concierge services are on offer.
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

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 $60 per night. Prices and availability subject to change. Additional terms may apply.

Recent Victoria hotel reviews by fellow wanderers

  • The Victoria Hotel Melbourne

    The Victoria Hotel Melbourne

    5 out of 5
    Posted 3 days ago
    Travelocity Verified Review
    "We have stayed at the Victoria Hotel quite a few times in the past and have always found the hotel staff to be super friendly and very accommodating. The rooms are clean and roomy enough. Walking distance to trains and trams. "
    A verified traveler from Moonta stayed at The Victoria Hotel Melbourne
    The Victoria Hotel Melbourne

Best Victoria destinations

Popular points of interest

Popular airport hotels

Other accommodation types

Hotel themes

Top national parks in Victoria

Popular beach destinations in Victoria

Lake destinations in Victoria

Hotels close to theme parks in Victoria

Hotels close to stadiums in Victoria