Find Hotels with smoking rooms in Paynesville
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paynesville Hotels with smoking rooms
Top Paynesville Hotels with smoking rooms
Captains Cove Waterfront Resort
Paynesville
9.6 out of 10, Exceptional, (213)
"Excellent all round "
Robert
The price is SAR 688
SAR 819 total
includes taxes & fees
9 Dec - 10 Dec
Mariners Cove at Paynesville Motel & Apartments
Paynesville
9.4 out of 10, Exceptional, (688)
"Always a great stay. "
Tira
The price is SAR 521
SAR 573 total
includes taxes & fees
9 Dec - 10 Dec
Waters Edge Holiday Park
Lakes Entrance
7.6 out of 10, Good, (4)
"Cabin old but had some reno and was clean and comfortable"
Mark
The price is SAR 435
SAR 439 total
includes taxes & fees
13 Dec - 14 Dec
Bairnsdale Motel
Lucknow
9.2 out of 10, Wonderful, (545)
"A great stay in Bairnsdale, spacious rooms easy parking."
Warren
The price is SAR 351
SAR 389 total
includes taxes & fees
4 Jan - 5 January 2026
Comfort Inn & Suites Lakes Entrance
Lakes Entrance
8.4 out of 10, Very Good, (782)
"A good location. "
Luanne
The price is SAR 315
SAR 346 total
includes taxes & fees
16 Dec - 17 Dec
The Goat and Goose B&B
Lakes Entrance
9.0 out of 10, Wonderful, (155)
"Couldn’t be any better"
thomas
The price is SAR 351
SAR 436 total
includes taxes & fees
11 Dec - 12 Dec
Silver Sands Tourist Park
Lakes Entrance
9.6 out of 10, Exceptional, (5)
"Fabulous for kids and families! "
Rachael
The price is SAR 303
SAR 303 total
includes taxes & fees
9 Dec - 10 Dec
Abel Tasman Waterfront Motel
Lakes Entrance
7.8 out of 10, Good, (484)
"Clean, comfortable, spacious, and we loved the area."
Steven
The price is SAR 258
SAR 285 total
includes taxes & fees
14 Dec - 15 Dec
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.
Top Paynesville Hotel Reviews
Bairnsdale Motel
10/10 Excellent
Explore a world of travel with Expedia
Find More Hotels near Paynesville
More Hotel Options in Paynesville
More Accommodation Types in Paynesville
- 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
- Lodges in Victoria
- RV Parks in Victoria
- Hostels in Victoria
- Resorts in Victoria
- Residences in Victoria
- Town Houses in Victoria
- Houseboats in Victoria
- Safari Tentalow in Victoria
- Inns in Victoria
- Country Houses in Victoria
- Castles in Victoria
Hotels near popular Paynesville Attractions
- Hotels near Paynesville Maritime Museum
- Hotels near Lakes Entrance Lookout
- Hotels near Main Beach
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Hotels near Eastern Beach
- Hotels near Lakes Entrance Visitor Information Centre
- Hotels near Metung Hot Springs
- Hotels near Lakes Entrance Bowls Club
- Hotels near 90 Mile Beach
- Hotels near Wyanga Park Winery
Paynesville Hotels by Star Rating
Explore more hotels
- Comfort Inn & Suites Lakes Entrance
- Quest Bairnsdale
- Bairnsdale Tanjil Motor Inn
- Heyfield Motel & Apartments
- Bairnsdale Motel
- Abel Tasman Waterfront Motel
- Anchorage Holiday Units
- Banjo Paterson Motor Inn
- Sandbar Motel
- The Moorings at Metung
- Allambi Holiday Apartments
- Silver Sands Tourist Park
- Hybiscus Waterfront Apartments
- Bairnsdale Main Motel
- Ocean Bridge Lakes Entrance
- Kalimna Woods Cottages
- Ocean Views Motel Lakes Entrance
- Castle Motel Bairnsdale
- Metung Holiday Villas
- Waters Edge Holiday Park