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
Hotels
Top hotels in Victoria
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
$56 nightly
The price is $61 total per night
$61 total
Oct 19 - Oct 20
Total with 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
1401 Sydney Road, Fawkner, VIC
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $55 total per night
$55 total
Oct 20 - Oct 21
Total with 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
Caldwell Drive, Melbourne Airport, VIC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features a restaurant and self parking. WiFi in public areas is free.
Free WiFi
Restaurant
ibis budget Melbourne CBD
97-103 Elizabeth Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $56 total per night
$56 total
Oct 19 - Oct 20
Total with 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
Queens Road, 52, Melbourne, VIC
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
300 Spencer Street, Melbourne, VIC
$87 nightly
The price is $97 total per night
$97 total
Oct 19 - Oct 20
Total with 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
205 Bell Street, Preston, VIC
$77 nightly
The price is $84 total per night
$84 total
Oct 27 - Oct 28
Total with 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
13 Hawke Street, West Melbourne, VIC
$78 nightly
The price is $86 total per night
$86 total
Oct 23 - Oct 24
Total with taxes and fees
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
277-287 King Street, Melbourne, VIC
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
378 Little Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $70 total per night
$70 total
Oct 21 - Oct 22
Total with 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
9 Aberdeen Street, Newtown, VIC
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
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $109 total per night
$109 total
Oct 26 - Oct 27
Total with 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
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,316 hotels |
|---|---|
Lowest Price | $55 |
Highest Price | $109 |
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
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"it was our second time staying there. we would most certainly stay again. Only a short walk to the Casino for the concert"
A verified traveler stayed at 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)
