Photo by Adrian Roberts
Find Hotels with smoking rooms in Bairnsdale
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Bairnsdale Hotels with smoking rooms
Compare Bairnsdale Hotels with smoking rooms room rates, reviews, and availability. Most hotels are fully refundable.

Colonial Motor Inn Bairnsdale
Colonial Motor Inn Bairnsdale
9.6 out of 10, Exceptional, (282)
The price is AED 321
AED 353 total
includes taxes & fees
13 Apr - 14 Apr

Travellers Rest Motel
Travellers Rest Motel
7.8 out of 10, Good, (114)
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.
Find out more about Bairnsdale
Find out more about Bairnsdale
Recent reviews of Bairnsdale hotels
Recent reviews of Bairnsdale hotels

Mariners Cove at Paynesville Motel & Apartments
5/5 Excellent
Lovely living areas
"This was a return visit to Mariners Cove, and our first in the superior apartment. We love the property's location and enjoyed this spacious, very comfortably furnished apartment. The combined toilet/shower/laundry is downstairs, while both bedrooms are upstairs - a detail that wasn't clear in the listing, and while mildly frustrating for us, could be problematic for others. Wifi in the apartment seemed unable to support the streaming apps on the TV and cleaning in the bathroom was incomplete, but overall we enjoyed our stay and would be happy to return."
A verified traveler stayed at Mariners Cove at Paynesville Motel & Apartments
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top neighborhoods for Hotels with smoking rooms
Find More Hotels near Bairnsdale
More Hotel Options in Bairnsdale
- Adults Only Resorts & Hotels in Bairnsdale
- Adventure Hotels in Bairnsdale
- Beach Hotels in Bairnsdale
- Boutique Hotels in Bairnsdale
- Business Hotels in Bairnsdale
- Cheap Hotels in Bairnsdale
- Family Hotels in Bairnsdale
- Golf Hotels in Bairnsdale
- Historic Hotels in Bairnsdale
- Hotel with a Concierge in Bairnsdale
- Hotels with Bars in Bairnsdale
- Hotels with Free Parking in Bairnsdale
- Hotels with WiFi in Bairnsdale
- Hotels with a Pool in Bairnsdale
- Luxury Hotels in Bairnsdale
- Pet-friendly Hotels in Bairnsdale
- Resorts & Hotels with Spas in Bairnsdale
- Shopping Hotels in Bairnsdale
More Accommodation Types in Bairnsdale
- Vacation Homes in Victoria
- Apartments in Victoria
- Cottages in Victoria
- Motels in Victoria
- Villas in Victoria
- Aparthotels in Victoria
- Cabin Rentals in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Farmstay in Victoria
- Chalets in Victoria
- Holiday Park Resorts in Victoria
- Condo Rentals in Victoria
- RV Parks in Victoria
- Lodges in Victoria
- Hostels in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Safari Tentalow in Victoria
- Country Houses in Victoria
- Inns in Victoria
- Residences in Victoria
- Castles in Victoria
Hotels near popular Bairnsdale Attractions
- Hotels near East Gippsland Rail Trail
- Hotels near Bairnsdale Regional Health Service
- Hotels near Nicholson St. Gallery
- Hotels near St Mary's Catholic Church
- Hotels near Bairnsdale Aquatic and Recreation Centre
- Hotels near Bairnsdale Historical Museum
- Hotels near Robb Street Gallery
- Hotels near McLeod's Morass Wildlife Reserve
- Hotels near Main Beach
- Hotels near Lakes Entrance Lookout
Bairnsdale Hotels by Star Rating
Explore more hotels
- Bellevue on the Lakes
- The Esplanade Resort and Spa
- Lakeside Motel Waterfront
- Heyfield Motel & Apartments
- Comfort Inn & Suites Lakes Entrance
- Anchorage Holiday Units
- Mariners Cove at Paynesville Motel & Apartments
- Koonwarra Holiday Park
- Abel Tasman Waterfront Motel
- Kalimna Woods Cottages
- Maeburn Cottages - Self-contained Lakeside Getaway
- Sandbar Motel
- Metung Holiday Villas
- Metung Waters
- The Moorings at Metung
- 5 Knots Metung
- Banjo Paterson Motor Inn
- Allambi Holiday Apartments
- Hybiscus Waterfront Apartments
- BIG4 Whiters Holiday Village