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
$62 nightly
The price is $68 total per night
$68 total
Oct 5 - Oct 6
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
$58 nightly
The price is $64 total per night
$64 total
Oct 18 - Oct 19
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
$105 nightly
The price is $116 total per night
$116 total
Oct 18 - Oct 19
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
$61 nightly
The price is $67 total per night
$67 total
Oct 5 - Oct 6
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. Enjoy the gym and perks like free self parking.
Pool
Parking included
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$73 nightly
The price is $81 total per night
$81 total
Oct 20 - Oct 21
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
$58 nightly
The price is $64 total per night
$64 total
Oct 5 - Oct 6
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
$54 nightly
The price is $60 total per night
$60 total
Oct 25 - Oct 26
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 25 - Oct 26
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
$109 nightly
The price is $120 total per night
$120 total
Oct 4 - Oct 5
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage, laundry facilities, and concierge services are also 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,458 hotels |
|---|---|
Lowest Price | $60 |
Highest Price | $120 |
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
The Victoria Hotel Melbourne
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
A verified traveler stayed at The Victoria Hotel Melbourne
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Cohuna
- 4 Star Hotels in Geelong
- 5 Star Hotels in Melbourne
- Hotels in Apollo Bay
- Apartments in Ballarat
- Aparthotels in Ballarat
- Motels in Ballarat
- Hotels in Benalla
- Hilton Hotels in Bendigo
- Hotels in Bendigo
- Hotels in Beveridge
- Broadmeadows Hotels
- Campbellfield Hotels
- Hotels in Cann River
- Hotels in Castlemaine
- Hotels in Cobram
- Coburg North Hotels
- Hotels in Colac
- Motels in Colac
- Coolaroo Hotels
- Hotels in Cowes
- Hotels in Denver
- All-Inclusive in Victoria
- LGBT Friendly in Victoria
- Golf in Victoria
- Early Check-in in Victoria
- Lazy River in Victoria
- Kitchenette in Victoria
- Spa in Victoria
- Waterpark in Victoria
- Wedding in Victoria
- Hotels in Echuca
- Epping Hotels
- Hotels in Flagstaff
- Footscray Hotels
- Cabins in Geelong
- Aparthotels in Geelong
- Holidayparks in Geelong
- ALH Group in Geelong
- Hilton Hotels in Geelong
- Motels in Geelong
- Cabins in Gisborne
- Hotels in Gisborne
- Greenvale Hotels
- Hotels in Hamilton
- Motels in Hume City
- Privatevacationhomes in Hume City
- Hotels in Kilmore
- Motels in Kilmore
- Hotels in Kyabram
- Hotels in Lake Powell
- Hotels in Lancefield
- Hotels in Leongatha
- Hotels in Lorne
- Hotels in Macedon
- Hotels in Maffra
- Hotels in Majorca
- Hotels in Maryborough
- Melbourne Airport Hotels
- Cabins in Melbourne
- All-Inclusive in Melbourne
- Beach in Melbourne
- LGBT Friendly in Melbourne
- Free Parking in Melbourne
- Hot Tub in Melbourne
- Pet Friendly in Melbourne
- Hotels in Melbourne
- Motels in Melbourne
- Hotels in Melton
- Hotels in Mildura
- Hotels in Moe
- Hotels in Monegeetta
- Hotels in Mooroopna
- Hotels in Morwell
- Hotels in Mount Buller
- Mount Macedon Hotels
- Hotels in Myrtleford
- Motels in Pakenham South
- Riddells Creek Hotels
- Hotels in Sale
- Hotels in Shepparton
- Somerton Hotels
- Hotels in Spring Hill
- Hotels in Springfield
- Hotels in St Andrews
- Sunbury Hotels
- Sunshine Hotels
- Hotels in Swan Hill
- Taylors Lakes Hotels
- Thomastown Hotels
- Hotels in Tongala
- Hotels in Torquay
- Hotels in Traralgon
- Hotels near Melbourne
- Hotels near URBNSURF Sports Park
- Agritourism in Victoria
- Bedandbreakfast in Victoria
- Cabins in Victoria
- Capsulehotels in Victoria
- Aparthotels in Victoria
- Hostels in Victoria
- Houseboats in Victoria
- Caravanparks in Victoria
- Villas in Victoria
- Motels in Wallan
- Hotels in Wandong
- Hotels in Wangaratta
- Hotels in Warragul
- Hotels in Warrnambool
- Motels in Warrnambool
- Westmeadows Hotels
- Hotels in Wodonga
- Wollert Hotels
- Hotels in Wonthaggi
- Hotels in Woodend
- Hotels in Yarrawonga
- Flights to Ballarat
- Flights to Geelong
- Flights to Melbourne
- Flights to Shepparton
- Flights to Warrnambool
- Flights to Yarrawonga
- Flights to Victoria
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air China Beijing (PEK) to Melbourne (MEL) flights
- Air India Limited New Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- Ozark Air Lines Incheon (ICN) to Melbourne (MEL) flights
- Delta Air Lines Atlanta (ATL) to Melbourne (MEL) flights
- Delta Air Lines Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Dubai (DXB) to Melbourne (MEL) flights
- Air Pacific Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Airways Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Airways Nadi (NAN) to Melbourne (MEL) flights
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Parañaque (MNL) to Melbourne (MEL) flights
- Qantas Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Auckland (AKL) to Melbourne (MEL) flights
- Qantas Seeduwa - Katunayake (CMB) to Melbourne (MEL) flights
- Qantas Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Canberra (CBR) to Melbourne (MEL) flights
- Qantas Singapore (SIN) to Melbourne (MEL) flights
- Qantas Dallas (DFW) to Melbourne (MEL) flights
- Qantas Hobart (HBA) to Melbourne (MEL) flights
- Qantas New Delhi (DEL) to Melbourne (MEL) flights
- Qantas Sydney (SYD) to Melbourne (MEL) flights
- Qantas Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Virgin Australia Canberra (CBR) to Melbourne (MEL) flights
- Virgin Australia Gold Coast (OOL) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Western Junction (LST) to Melbourne (MEL) flights
- Virgin Australia Tuban (DPS) to Melbourne (MEL) flights
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Flights from Chicago to Bendigo
- Flights from Miami to Geelong
- Flights from New York to Melbourne
- Flights from Sydney to Melbourne
- Flights from Sydney to Geelong
- Flights from Perth to Geelong
- Flights from Jamaica (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
