Hotels with smoking rooms in Victoria from $86
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 cities to explore in Victoria

Melbourne
Hotels with smoking rooms
Top Victoria Hotels with smoking rooms

Mercure North Melbourne
Corner Harker St And Flemington Rd North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $86 total per night
$86 total
Jan 8 - Jan 9
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and a 24-hour front desk and express check-in are also provided.
Pool
Free WiFi

SmartStay Melbourne
22 Chapel Street Windsor VIC
Free WiFi in public areas, a terrace, and a garden are available at this bed & breakfast. Enjoy the free continental breakfast each morning. A library, express check-out, and luggage storage are also on offer.
Breakfast included
Free WiFi

7th Street Motel
153 Seventh Street Mildura VIC
An outdoor pool, free self parking, and laundry facilities are featured at this motel. A business center, WiFi in public areas, and express check-out are also on offer.
Pool
Parking included

A Great Ocean View Motel
1 Great Ocean Road Apollo Bay VIC
$153 nightly
The price is $169 total per night
$169 total
Feb 4 - Feb 5
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a garden are also provided.
Parking included
Free WiFi

AAt 28 Goldsmith Motel
28 Goldsmith Street Hamilton VIC
$103 nightly
The price is $114 total per night
$114 total
Jan 6 - Jan 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, express check-in, and express check-out are also on offer.
Parking included
Free WiFi

ABC Accommodation - Spencer Street
200 Spencer Street Melbourne VIC
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
Kitchen
Washer

Abel Tasman Waterfront Motel
643-645 Esplanade Lakes Entrance VIC
$78 nightly
The price is $86 total per night
$86 total
Feb 2 - Feb 3
Total with taxes and fees
An outdoor pool is featured at this motel, along with free self parking. WiFi in public areas is free. A terrace, a garden, and a picnic area are also on offer.
Pool
Parking included

Acacia Terraces
5-7 Henry Street Echuca VIC
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, luggage storage, and laundry facilities are also on offer.
Kitchen
Washer

ACD Apartments
7 Caravel Lane Docklands VIC
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Jan 7 - Jan 8
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A terrace, a garden, and a grocery/convenience store are also on offer.
Pool
Kitchen

Addison Motor Inn
33 Wyndham Street Shepparton VIC
$94 nightly
The price is $104 total per night
$104 total
Jan 7 - Jan 8
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking, express check-out, and luggage storage are also offered.
Pool
Parking included

Adina Apartment Hotel Melbourne on Flinders
88 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $144 total per night
$144 total
Jan 7 - Jan 8
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. A grocery/convenience store, dry cleaning, and luggage storage are also on offer.
Kitchen
Washer

Advance Motel
55-59 Parfitt Road Wangaratta VIC
$92 nightly
The price is $102 total per night
$102 total
Jan 18 - Jan 19
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Pet friendly
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.
Victoria Hotels with smoking rooms essential information
Hotels with smoking rooms in Victoria |
349 |
|---|---|
Highest price | $169 |
Cheapest price | $86 |
Total number of hotels in Victoria | 20,744 |
Popular hotels | Mercure North Melbourne, SmartStay Melbourne, 7th Street Motel, A Great Ocean View Motel, AAt 28 Goldsmith Motel, ABC Accommodation - Spencer Street, Abel Tasman Waterfront Motel, Acacia Terraces, ACD Apartments, Addison Motor Inn, Adina Apartment Hotel Melbourne on Flinders, Advance Motel |
Recent Victoria hotel reviews by fellow wanderers

The Victoria Hotel Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great location and breakfast was good"
A verified traveler from Sarasota stayed at The Victoria Hotel Melbourne
More ways to wander Victoria
Explore More Ways to Travel with Travelocity
- Sunbury Hotels
- Pet Friendly Hotels in Moonee Ponds
- Greenvale Hotels
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Cabins in Gisborne
- Gisborne Hotels
- Riddells Creek Hotels
- Hotels with Balconies in Northcote
- Hotels near Goonawarra Golf Club
- Mount Macedon Hotels
- Kid Friendly Hotels in Keilor
- Luxury Hotels in Fitzroy North
- Hotels near Tullamarine
- Adults Only Resorts & in Melbourne Airport
- Hotels with Suites in Melbourne Airport
- Hotels with smoking rooms in Melbourne Airport
- Oceanfront Hotels in Melbourne Airport
- Pet Friendly Hotels in Melbourne Airport
- Ski Resorts and in Melbourne Airport
- Kid Friendly Hotels in Daylesford and the Macedon Ranges
- Historic Hotels in Daylesford and the Macedon Ranges
- Pet Friendly Hotels in Daylesford and the Macedon Ranges
- Spa Resorts & in Daylesford and the Macedon Ranges
- Monegeetta Hotels
- Bylands Hotels
- Beach Resorts & in Brunswick
- Historic Hotels in Brunswick
- Konagaderra Hotels
- Kid Friendly Hotels in St. Albans
- Kid Friendly Hotels in Coburg North
- Hotels with Hot Tubs in Coburg North
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Cabins in Macedon
- Cheap Hotels in Thornbury
- Kid Friendly Hotels in Taylors Lakes
- Hotels with Bar in Caroline Springs
- Cheap Hotels in Campbellfield
- Chintin Hotels
- Springfield Hotels
- Cheap Hotels in Mill Park
- Luxury Hotels in Mill Park
- Convention Center Hotels in West Melbourne
- Hotel Wedding Venues Hotels in Essendon
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- Kalkallo Hotels
- Beach Resorts & in Carlton
- Historic Hotels in Carlton
- Rochford Hotels
- Hotels with Free Parking in Heidelberg
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights to Romsey


