Book Best Western Paynesville accommodation from NZ$136

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

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is NZ$282 per night from 7 Apr to 8 Apr
NZ$282
7 Apr - 8 Apr
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St Paynesville VIC
The price is NZ$136 per night from 30 Apr to 1 May
NZ$136
30 Apr - 1 May
includes taxes & fees
Stay at this family-friendly holiday park in Paynesville. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowPaynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is NZ$476 per night from 9 Apr to 10 Apr
NZ$476
9 Apr - 10 Apr
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
Opens in a new windowCaptains Cove Waterfront Resort
Save an average of 15% on thousands of hotels when you're signed in
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Paynesville Victoria
The price is NZ$313 per night from 6 Apr to 7 Apr
NZ$313
6 Apr - 7 Apr
includes taxes & fees
Stay at this cottage in Paynesville. Enjoy patios and air conditioning. Popular attractions Point Fullarton Gippsland Lakes Reserve and Paynesville Maritime ...
Opens in a new windowDolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
The Lake Villa - Enjoy views over the treetops of downtown as you relax

The Lake Villa - Enjoy views over the treetops of downtown as you relax

Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Opens in a new windowThe Lake Villa - Enjoy views over the treetops of downtown as you relax
Sheerwater Jetty - Make your next getaway a truly memorable one

Sheerwater Jetty - Make your next getaway a truly memorable one

Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy a garden, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Opens in a new windowSheerwater Jetty - Make your next getaway a truly memorable one
The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
The price is NZ$302 per night from 1 May to 2 May
NZ$302
1 May - 2 May
includes taxes & fees
Stay at this luxury hotel in Lakes Entrance. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowThe Esplanade Resort and Spa
Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

3 out of 5
151 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 12 Apr to 13 Apr
NZ$167
12 Apr - 13 Apr
includes taxes & fees
Stay at this business-friendly hotel in Lakes Entrance. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their ...
Opens in a new windowComfort Inn & Suites Lakes Entrance
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 9 Apr to 10 Apr
NZ$175
9 Apr - 10 Apr
includes taxes & fees
Stay at this motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowLakeside Motel Waterfront
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

Paynesville hotels essential information

Accommodation
485 hotels
Lowest Price
NZ$136
Highest Price
NZ$476
Popular hotels
Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Waterfront Resort, Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes, The Lake Villa - Enjoy views over the treetops of downtown as you relax, Sheerwater Jetty - Make your next getaway a truly memorable one, The Esplanade Resort and Spa, Lakeside Motel Waterfront, Comfort Inn & Suites Lakes Entrance

Most recent Paynesville hotel reviews

Top Picks