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 $150 total
includes taxes & fees
27 Apr - 28 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 $77 per night
CA $77
CA $85 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 $158 per night
CA $158
CA $174 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 $221 per night
CA $221
CA $243 total
includes taxes & fees
31 Mar - 1 Apr
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 $88 per night
CA $88
CA $98 total
includes taxes & fees
28 Apr - 29 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

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 $201 per night
CA $201
CA $221 total
includes taxes & fees
13 Apr - 14 Apr
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

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Free cancellation
0.66 km from city centre
The price is CA $146 per night
CA $146
CA $160 total
includes taxes & fees
13 Apr - 14 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

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 $147 per night
CA $147
CA $161 total
includes taxes & fees
12 Apr - 13 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. 6 to Apr. 7
CA $107
CA $107 total
includes taxes & fees
6 Apr - 7 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 $77 per night from Mar. 30 to Mar. 31
CA $77
CA $85 total
includes taxes & fees
30 Mar - 31 Mar
8.2/10 Very Good! (1,985 reviews)
Top hotels in Melbourne for Extended Stay

Meriton Suites Melbourne
140 King St, Melbourne, VIC
The price is CA $156 per night from Apr. 13 to Apr. 14
CA $156
CA $171 total
includes taxes & fees
13 Apr - 14 Apr
9.4/10 Exceptional! (555 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 $221 |
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, Hyatt Centric Melbourne, Dorsett Melbourne , Ibis Styles Melbourne Airport |
Frequently asked questions
Recent Melbourne hotel reviews by fellow wanderers

Dorsett Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Our stay was awesome, the staff very friendly and professional. The room very comfortable, clean and nice. I would recommend this hotel 100%."
A verified traveller stayed at Dorsett 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