Hotels with Air Conditioning in Melbourne from $55

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 Melbourne Hotels with Air Conditioning

Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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,211 hotels
Lowest Price
$55
Highest Price
$179
Popular hotels
Atlantis Hotel, Melbourne, Melbourne's Princes Park Motor Inn, The Victoria Hotel Melbourne, The Savoy Hotel on Little Collins Melbourne, Easystay Studio Apartments, Bayview On The Park, Seasons Heritage Melbourne, Metro Apartments on Bank Place, Pan Pacific Melbourne, Naughtons Hotel, ibis budget Melbourne CBD, Comfort Hotel East Melbourne

Recent Melbourne hotel reviews by fellow wanderers