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 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,316 hotels |
---|---|
Lowest Price | $55 |
Highest Price | $140 |
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

Great Southern Hotel Melbourne
Explore More Ways to Travel with Travelocity
- Riddells Creek Hotels
- Coolaroo Hotels
- Woodend Hotels
- Bylands Hotels
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Konagaderra Hotels
- Mount Macedon Hotels
- Hotels near URBNSURF Sports Park
- Wollert Hotels
- Newham Hotels
- Cabins in Macedon
- Sunbury Hotels
- Wandong Hotels
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- Springfield Hotels
- Chintin Hotels
- Somerton Hotels
- Hotels near Goonawarra Golf Club
- Kalkallo Hotels
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Hotels near Tullamarine
- Rochford Hotels
- Monegeetta Hotels
- Tantaraboo Hotels
- Greenvale Hotels
- Kilmore Hotels
- Taylors Lakes Hotels
- Cabins in Gisborne
- Gisborne Hotels
- Westmeadows Hotels
- Keilor Lodge Hotels
- Melbourne Airport Hotels
- Flights to Romsey
- Air Canada Toronto (YYZ) to Melbourne (MEL) flights
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Asiana Airlines Seoul (ICN) to Melbourne (MEL) flights
- Delta Detroit (DTW) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Singapore (SIN) to Melbourne (MEL) flights
- Emirates Dubai (DXB) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Singapore (SIN) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Denver (DEN) to Melbourne (MEL) flights
- Qantas Airways Dubai (DXB) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Minneapolis (MSP) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Airways San Francisco (SFO) to Melbourne (MEL) flights
- Qantas Airways Washington (IAD) to Melbourne (MEL) flights
- Singapore Airlines Singapore (SIN) to Melbourne (MEL) flights
- Singapore Airlines London (LHR) to Melbourne (MEL) flights
- Srilankan Airlines Colombo (CMB) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Virgin Australia Singapore (SIN) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)