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
Reserve now, pay when you stay
0.58 km from city centre
The price is CA $109 per night
CA $109
CA $119 total
includes taxes & fees
May 4 - May 5
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 $98 per night
CA $98
CA $109 total
includes taxes & fees
Apr 21 - Apr 22
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

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 $189 per night
CA $189
CA $207 total
includes taxes & fees
May 4 - May 5
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

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
0.74 km from city centre
The price is CA $73 per night
CA $73
CA $80 total
includes taxes & fees
Apr 10 - Apr 11
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 $153 per night
CA $153
CA $168 total
includes taxes & fees
Apr 27 - Apr 28
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

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 $175 per night
CA $175
CA $192 total
includes taxes & fees
May 4 - May 5
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

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 $92 per night
CA $92
CA $102 total
includes taxes & fees
Apr 27 - Apr 28
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

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
0.84 km from city centre
The price is CA $111 per night
CA $111
CA $123 total
includes taxes & fees
Apr 16 - Apr 17
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Restaurant

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
0.78 km from city centre
The price is CA $98 per night
CA $98
CA $109 total
includes taxes & fees
Apr 21 - Apr 22
Stay at this 4-star business-friendly motel 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
Free WiFi
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 $99 per night from Apr. 21 to Apr. 22
CA $99
CA $99 total
includes taxes & fees
Apr 21 - Apr 22
8.6/10 Excellent! (1,006 reviews)
Top cheap Melbourne hotel deals

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is CA $73 per night from Apr. 10 to Apr. 11
CA $73
CA $80 total
includes taxes & fees
Apr 10 - Apr 11
8.2/10 Very Good! (2,014 reviews)
Melbourne hotels essential information
Accommodation | 9,373 hotels |
---|---|
Lowest Price | CA $69 |
Highest Price | CA $189 |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, The Victoria Hotel Melbourne, The Langham, Melbourne, Great Southern Hotel Melbourne, Stamford Plaza Melbourne, Hyatt Centric Melbourne, Pegasus Apart'Hotel, Hotel Grand Chancellor Melbourne, Atlantis Hotel, Melbourne |
Frequently asked questions
Recent Melbourne hotel reviews by fellow wanderers

Ibis Styles Melbourne Airport
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Great place, hard to find from car drop."
A verified traveller stayed at Ibis Styles Melbourne Airport
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