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

Brighton Beach featuring a city, a sunset and a beach

Melbourne

Hotels

Bendigo

Hotels

Geelong

Hotels

Ballarat

Hotels

Top 12 Victoria Hotels

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

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

1401 Sydney Road, Fawkner, VIC

Free Cancellation

Reserve now, pay when you stay

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

Caldwell Drive, Melbourne Airport, VIC

Free Cancellation

Reserve now, pay when you stay

A restaurant, self parking, and laundry facilities are among this hotel's amenities. WiFi in public areas is free. A computer station is also provided.

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne, VIC

Free Cancellation

Reserve now, pay when you stay

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

Queens Road, 52, Melbourne, VIC

Get rates

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, laundry service, and airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC

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

205 Bell Street, Preston, VIC

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

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.

Hotel Sophia

277-287 King Street, Melbourne, VIC

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.

YTI Garden Hotel

378 Little Bourke Street, Melbourne, VIC

Free Cancellation

Reserve now, pay when you stay

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

9 Aberdeen Street, Newtown, VIC

Free Cancellation

Reserve now, pay when you stay

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.

Travelodge Hotel Melbourne Southbank

Corner of Southgate Ave & Riverside Quay, Southbank, VIC

Free Cancellation

Reserve now, pay when you stay

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, laundry facilities, and concierge services are also 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.