Hotels with smoking rooms in Victoria from $74
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
$74 nightly
The price is $82 total per night
$82 total
Dec 14 - Dec 15
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
$91 nightly
The price is $100 total per night
$100 total
Nov 30 - Dec 1
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
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $115 total per night
$115 total
Nov 21 - Nov 22
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
$67 nightly
The price is $74 total per night
$74 total
Nov 16 - Nov 17
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
$137 nightly
The price is $149 total per night
$149 total
Nov 18 - Nov 19
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
$92 nightly
The price is $101 total per night
$101 total
Nov 17 - Nov 18
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
$141 nightly
The price is $155 total per night
$155 total
Nov 18 - Nov 19
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
$95 nightly
The price is $105 total per night
$105 total
Nov 27 - Nov 28
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 | $155 |
Cheapest price | $74 |
Total number of hotels in Victoria | 20,317 |
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 3 days ago
Travelocity Verified Review
"Beautiful "
A verified traveler 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


