Twelve Apostles showing a sunset, a sandy beach and rugged coastline

Hotels with smoking rooms in Victoria

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Top Cities in Victoria

Southbank showing a bridge, a city and a river or creek

Check availability on Victoria Hotels with smoking rooms

Tonight

Tomorrow

This weekend

Next weekend

Top Hotels with smoking rooms in Victoria

Premium bedding, pillow-top beds, minibar, in-room safe

"friendly staff, comfortable bed and pillows"

includes taxes & fees

6 Jul - 7 Jul

"Property was very good clean and comfortable could not fault it.Some guest r very noisy no respect for others.Street noise is loud until the early hours not much fun for light sleepers like me."

Blackout curtains, iron/ironing board, free WiFi, bed sheets

"Dissapointing, unpleasant smell and a dated interior. Good location, but very dated, raw brick interior with an unpleasant smell inside the rooms. Online pictures of the property didn't match the reality. Interior of the rooms and bathroom had a dusty/mouldy smell, not I think from any lack of cleaning but more from the old fit out and build up of dust and damp in the exposed brick mortar and old grout joints between tiling. Check in and check out policies are more restrictive and less...

"Great view and friendly staff"

includes taxes & fees

16 Jun - 17 Jun

3 bedrooms, premium bedding, minibar, individually furnished

"Great family room, clean and convenient."

includes taxes & fees

23 Jun - 24 Jun

"Perfect old fashioned motel. Clean & tidy .Vaue for money....."

includes taxes & fees

3 Jul - 4 Jul

"The property and area was so quiet it was like I was the only one there!"

includes taxes & fees

17 Jun - 18 Jun

Save an average of 15% on thousands of hotels when you're signed in

Recent Reviews in Victoria

Holiday Inn Express Melbourne Southbank by IHG

5/5 Excellent

"So impressed with this hotel! The rooms aren't fancy but it was clean and the beds were very comfortable. The location is excellent, the car parking is great and the free breakfast was so good. We will definitely stay here again."

A verified traveller stayed at Holiday Inn Express Melbourne Southbank by IHG

Posted 4 hours ago

Holiday Inn Express Melbourne Little Collins by IHG

5/5 Excellent

"I don't always have the best luck with hotels in the city. Of course at the high price end, you can get it all. But at the mid-range, there is often compromise, be it a lack of modern fittings, or comfort, or amenities, or breakfast, or on-site parking. Usually one or more is lacking. Not with this hotel, they have it all. The price was very reasonable, the hotel is really well situated, free breakfast included, the room has plenty of modern features and is spacious and comfortable. Plus the parking was a breeze, which is a huge plus for me. I think this has become my new Melbourne CBD staple. Thanks Holiday Inn Express! Oh, and the staff were awesome too."

A verified traveller stayed at Holiday Inn Express Melbourne Little Collins by IHG

Posted 2 days ago