Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Melbourne

Tonight 26 Jun - 27 Jun
This weekend 28 Jun - 30 Jun
Next weekend 5 Jul - 7 Jul

Featured Melbourne Hotels with smoking rooms

See all 2,534 properties in Melbourne

Estimated price for 1 night/2 adults

Mercure North Melbourne
Mercure North Melbourne
3.5 out of 5.0 Corner Harker St And Flemington Rd, North Melbourne, VIC
Free cancellation
3.7/5 (1108 reviews)
RM299/ night for 2 guests

It could do with a new lick of paint in the rooms on the doors

Reviewed on 17 Jun,2019
SmartStay Melbourne
SmartStay Melbourne
3.0 out of 5.0 22 Chapel Street, Windsor, VIC
3.7/5 (50 reviews)
RM260/ night for 2 guests

Shared bathroom, smallish room but overall nice facilities and nice staff. Didnt like the smell of the bathroom at times and the traffic noise at times. Had nice TV, aircon in the room, wifi included.

Reviewed on 24 Feb,2019
ABC Accommodation - Spencer Street
ABC Accommodation - Spencer Street
3.5 out of 5.0 200 Spencer Street, Melbourne, VIC
3.0/5 (1 reviews)
ACD Apartments
ACD Apartments
4.5 out of 5.0 7 Caravel Lane, Docklands, VIC
4.4/5 (539 reviews)
RM443/ night for 2 guests

Location is amazing, units are clean and well presented. The staff are always nice and it’s great value

Reviewed on 3 Jun,2019
Adina Apartment Hotel Melbourne on Flinders
Adina Apartment Hotel Melbourne on Flinders
4.5 out of 5.0 88 Flinders Street, Melbourne, VIC
4.4/5 (1398 reviews)
RM391/ night for 2 guests

We were all very impressed with the size of the apartment and the location was ideal.

Reviewed on 28 May,2019
Airport Tourist Village Melbourne
Airport Tourist Village Melbourne
3.5 out of 5.0 37 Ardlie Street, Attwood, VIC
4.5/5 (611 reviews)
RM312/ night for 2 guests

It has everything you need with kitchen and comfort

Reviewed on 3 Jun,2019
AKOM Docklands
AKOM Docklands
4.0 out of 5.0 26 Rakaia Way, Docklands, VIC
4.2/5 (911 reviews)

The location is excellent. We stay eight nights with a very good view. sure we will be back.

Reviewed on 28 May,2019
AKOM Prahran
AKOM Prahran
4.5 out of 5.0 31 Grattan Street, Prahran, VIC
4.4/5 (166 reviews)

It was disappointing to find a bedroom pillow with blood splatter.

Reviewed on 28 Apr,2019
Albert Heights Serviced Apartments
Albert Heights Serviced Apartments
3.5 out of 5.0 83 Albert St, East Melbourne, VIC
4.2/5 (1129 reviews)
RM248/ night for 2 guests

Ease of parking and access to the city was excellent

Reviewed on 23 Mar,2019

Recently booked Melbourne hotels

PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 51 minutes ago
Novotel Melbourne Glen Waverley
4.5 out of 5.0
Last booking: 3 hours ago
Ciloms Airport Lodge
3.5 out of 5.0
Last booking: 7 hours ago
Quality Hotel Batman's Hill on Collins
4.0 out of 5.0
Last booking: 10 hours ago

Hotels with smoking rooms in Melbourne

Search for Hotels with smoking rooms in Melbourne on Expedia. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last