Hotels with smoking rooms in Melbourne from CA $89

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 smoking rooms

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
613 hotels
Lowest Price
CA $89
Highest Price
CA $89
Popular hotels
Days Inn by Wyndham Melbourne

Recent Melbourne hotel reviews by fellow wanderers