Book Best Western Paynesville accommodation from AU$116
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Paynesville
Top trending Paynesville Best Western accommodation

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$230 per night from 5 Nov to 6 Nov
AU$230
5 Nov - 6 Nov
includes taxes & fees
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...

Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is AU$293 per night from 5 Nov to 6 Nov
AU$293
5 Nov - 6 Nov
includes taxes & fees
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt ...

Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
The price is AU$116 per night from 11 Nov to 12 Nov
AU$116
11 Nov - 12 Nov
includes taxes & fees
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Save an average of 15% on thousands of hotels when you're signed in

Captains Cove Resort - Waterfront Apartment
19 Mitchell St, Paynesville, VIC
When you stay at Captains Cove Resort - Waterfront Apartment in Paynesville, you'll be near the beach, you'll be a 13-minute drive from East Gippsland Rail ...

Quest Bairnsdale
11 Dalmahoy Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 9 Nov to 10 Nov
AU$198
9 Nov - 10 Nov
includes taxes & fees
When you stay at Quest Bairnsdale in Bairnsdale, you'll be near the beach, within a 10-minute walk of Nicholson St. Gallery and St Mary's Catholic Church.

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 3 Nov to 4 Nov
AU$153
3 Nov - 4 Nov
includes taxes & fees
With a stay at Mitchell on Main Motel & Apartments, you'll be centrally located in Bairnsdale, just a 4-minute walk from St Mary's Catholic Church and 10 minutes ...

The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
The price is AU$261 per night from 4 Nov to 5 Nov
AU$261
4 Nov - 5 Nov
includes taxes & fees
A stay at The Esplanade Resort and Spa places you in the heart of Lakes Entrance, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and ...

Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
The price is AU$238 per night from 4 Nov to 5 Nov
AU$238
4 Nov - 5 Nov
includes taxes & fees
Located in Lakes Entrance, Bellevue on the Lakes is near the beach, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lake King.

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 4 Nov to 5 Nov
AU$140
4 Nov - 5 Nov
includes taxes & fees
With a stay at Lakeside Motel Waterfront in Lakes Entrance, you'll be near the beach, just a 5-minute walk from Griffith's Sea Shell Museum and Marine Display ...
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Paynesville hotels essential information
Accommodation | 475 hotels |
|---|---|
Lowest Price | AU$116 |
Highest Price | AU$293 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Captains Cove Resort - Waterfront Apartment , The Esplanade Resort and Spa, Lakeside Motel Waterfront, Quest Bairnsdale, Bellevue on the Lakes, Mitchell on Main Motel & Apartments |
Most recent Paynesville hotel reviews

lastminute.com.au Verified Review
5 / 5
Very clean room and friendly owner. Excellent location and waterfront just across the road. Highly recommended.
A verified traveller stayed at Lakeside Motel Waterfront
Posted 5 days ago





