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

Melbourne
Top hotels in Victoria

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
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
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
Most popular
- All Inclusive Resorts & Hotels in New South Wales
- Cheap Hotels in Mornington Peninsula
- Golf Resorts & Hotels in Queensland
- Pet Friendly Hotels in Tasmania
- Waterpark Hotels and Resorts in Western Australia
- Historic Hotels in New South Wales
- Hotels with an Indoor Pool in Western Australia
- Spa Resorts & Hotels in Western Australia
- Kid Friendly Hotels in Tasmania
- Ski Resorts and Hotels in Tasmania
- Cheap Hotels in Echuca
- Cheap Hotels in Queensland
- Cheap Hotels in Shepparton
- Cheap Hotels in Melbourne
- Cheap Hotels in Tasmania
- Ski Resorts and Hotels in Western Australia
- Cheap Hotels in Bendigo
- Cheap Hotels in Lorne
- Spa Resorts & Hotels in New South Wales
- Waterpark Hotels and Resorts in Queensland
- Waterpark Hotels and Resorts in New South Wales
- Hotels with an Indoor Pool in New South Wales
- All Inclusive Resorts & Hotels in Queensland
- Cheap Hotels in Traralgon