Find and Compare Victoria Hotels

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

Southbank featuring a river or creek, a high rise building and a bridge

Melbourne

Hotels
Melbourne

Top hotels in Victoria

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
$57 nightly
The price is $62 total per night
$62 total
Jul 16 - Jul 17
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $59 total per night
$59 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. WiFi in public areas is free. A garden, express check-in, and express check-out are also on offer.
Free WiFi
Air conditioning
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive, Melbourne Airport, VIC
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Aug 1 - Aug 2
Total includes taxes and fees
This hotel features a restaurant and self parking. WiFi in public areas is free.
Free WiFi
Restaurant
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $59 total per night
$59 total
Aug 4 - Aug 5
Total includes taxes and fees
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.
Free WiFi
Restaurant
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle.
Pool
Free WiFi
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
$90 nightly
The price is $99 total per night
$99 total
Jul 24 - Jul 25
Total includes taxes and fees
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.
Pool
Free WiFi
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street, Preston, VIC
$76 nightly
The price is $84 total per night
$84 total
Jul 16 - Jul 17
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and barbecue grills are available on site. WiFi in public areas is free.
Pool
Free WiFi
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street, West Melbourne, VIC
Get rates
This motel features free WiFi in public areas, laundry facilities, and self parking. There's a computer station and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $66 total per night
$66 total
Jul 21 - Jul 22
Total includes taxes and fees
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.
Free WiFi
Restaurant
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5
378 Little Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Aug 6 - Aug 7
Total includes taxes and fees
Express check-out, luggage storage, and a safe deposit box are available at this hotel. Multilingual staff can provide around-the-clock assistance and laundry facilities are on offer.
Free WiFi
Air conditioning
Aberdeen Motor Inn

Aberdeen Motor Inn

3.5 out of 5
9 Aberdeen Street, Newtown, VIC
Get rates
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.
Parking included
Free WiFi
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Jul 21 - Jul 22
Total includes taxes and fees
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. The front desk is staffed around-the-clock and concierge services are on offer.
Free WiFi
Air conditioning
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.

Victoria hotels essential information

Accommodation
20,369 hotels
Lowest Price
$59
Highest Price
$107
Popular hotels
Great Southern Hotel Melbourne, ibis Budget Fawkner, ibis budget Melbourne Airport, ibis budget Melbourne CBD, Bayview On The Park, Atlantis Hotel, Melbourne, Together Co-Living, Miami Hotel Melbourne, Hotel Sophia, YTI Garden Hotel, Aberdeen Motor Inn, Mercure Melbourne Southbank

Recent Victoria hotel reviews by fellow wanderers

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

5 out of 5
Posted 7 days ago
Travelocity Verified Review
"This Holiday Inn property is conveniently located near the Southern Cross station making transportation very easy. The hotel is modern with updated rooms. The on-site restaurant serves a delicious hot breakfast buffet with many food options. The staff was welcoming and helpful. I really appreciated being allowed to check in a couple of hours early to rest before we went sightseeing. Overall, a wonderful stay. Thank you to everyone there!"
A verified traveler from Auburn stayed at Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG

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