Book Cheap Hotels in Melbourne
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Melbourne
Most frequently booked Melbourne hotels

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Free cancellation
0.58 km from city centre
The price is CA $136 per night
CA $136
CA $149 total
includes taxes & fees
21 Apr - 22 Apr
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Breakfast included
Free WiFi

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
0.57 km from city centre
The price is CA $99 per night
CA $99
CA $109 total
includes taxes & fees
7 Apr - 8 Apr
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Pool
Free WiFi

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
0.74 km from city centre
The price is CA $79 per night
CA $79
CA $86 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Free WiFi
Restaurant

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
0.83 km from city centre
The price is CA $161 per night
CA $161
CA $177 total
includes taxes & fees
13 Apr - 14 Apr
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Pool
Hot tub

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
0.76 km from city centre
The price is CA $241 per night
CA $241
CA $265 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Pool
Hot tub

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
0.62 km from city centre
The price is CA $100 per night
CA $100
CA $110 total
includes taxes & fees
13 Apr - 14 Apr
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Pool
Hot tub

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Free cancellation
0.66 km from city centre
The price is CA $127 per night
CA $127
CA $140 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Pool
Hot tub

Hyatt Centric Melbourne
25 DOWNIE STREET, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
0.73 km from city centre
The price is CA $200 per night
CA $200
CA $220 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Pool
Free WiFi

Ibis Styles Melbourne Airport
1 Grants Road, Melbourne Airport, VIC
Free cancellation
Reserve now, pay when you stay
18.3 km from city centre
The price is CA $130 per night
CA $130
CA $143 total
includes taxes & fees
11 Apr - 12 Apr
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park and Gladstone Park Shopping Centre are located nearby.
Spa
Free airport shuttle
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.
Top family friendly Melbourne hotel deals

Discovery Parks - Melbourne
129 Ashley Street, Braybrook, VIC
The price is CA $107 per night from Apr. 14 to Apr. 15
CA $107
CA $107 total
includes taxes & fees
14 Apr - 15 Apr
8.6/10 Excellent! (999 reviews)
Top cheap Melbourne hotel deals

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is CA $79 per night from Mar. 30 to Mar. 31
CA $79
CA $86 total
includes taxes & fees
30 Mar - 31 Mar
8.2/10 Very Good! (1,981 reviews)
Top hotels in Melbourne for Extended Stay

Meriton Suites Melbourne
140 King St, Melbourne, VIC
The price is CA $172 per night from Apr. 6 to Apr. 7
CA $172
CA $189 total
includes taxes & fees
6 Apr - 7 Apr
9.4/10 Exceptional! (549 reviews)
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.
Melbourne hotels essential information
Accommodation | 9,331 hotels |
---|---|
Lowest Price | CA $73 |
Highest Price | CA $241 |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, The Victoria Hotel Melbourne, Great Southern Hotel Melbourne, Stamford Plaza Melbourne, The Langham, Melbourne, Pegasus Apart'Hotel, Dorsett Melbourne , Hyatt Centric Melbourne, Ibis Styles Melbourne Airport |
Frequently asked questions
Recent Melbourne hotel reviews by fellow wanderers

The Victoria Hotel Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Close to centre of melbourne. Close to trams to anywhere we wanted to go. Quiet
."
A verified traveller stayed at The Victoria Hotel Melbourne
Types of hotels
Hotels near…
Areas of Melbourne
Most popular
Hotels
Hotels in SydneyFarmstay OntarioHotels in Downtown Palm SpringsHotels with smoking rooms in CanberraValhalla Hotel & Conference CentreAll Inclusive Resorts & Hotels in SydneyBest Western Premier NYC Gateway HotelSpa Resorts & Hotels in Val-des-MontsRanches Nova ScotiaCabins Shell LakeMotels LaSalleB&B Ucluelet
Flights
Flights to AdelaideCalgary to Oklahoma City (YYC - OKC)WestJet Calgary (YYC) to Dawson Creek (YDQ) flightsWestJet Saskatoon (YXE) to Calgary (YYC) flightsMontreal to Cancun (YUL - CUN)Flights from Fresno to BerkeleyAir Canada Toronto (YYZ) to Barrigada (GUM) flightsFlights to BrisbaneAir Canada Toronto (YYZ) to Windsor (YQG) flightsAeroflot-Russian Airlines Calgary (YYC) to Moscow (SVO) flightsFlights from Kitchener to Cochrane