Book Best Western Paynesville accommodation from NZ$137
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 NZ$212 per night from 1 Jun to 2 Jun
NZ$212
includes taxes & fees
1 June - 2 June
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$341 per night from 3 Jun to 4 Jun
NZ$341
includes taxes & fees
3 June - 4 June
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
The price is NZ$146 per night from 26 May to 27 May
NZ$146
includes taxes & fees
26 May - 27 May
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
Save an average of 15% on thousands of hotels when you're signed in
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St, Paynesville, VIC
The price is NZ$648 per night from 7 May to 8 May
NZ$648
includes taxes & fees
7 May - 8 May
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Charming bungalow with WiFi and AC in tranquil Paynesville
Paynesville
The price is NZ$414 per night from 11 May to 12 May
NZ$414
includes taxes & fees
11 May - 12 May
Stay at this vacation home in Paynesville. Enjoy air conditioning. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
Windsong - Pet friendly and close to water
Paynesville, VIC
Stay at this vacation home in Paynesville. Enjoy patios, in-room fireplaces, and air conditioning. Popular attractions Paynesville Maritime Museum and Koala ...
The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
The price is NZ$249 per night from 9 May to 10 May
NZ$249
includes taxes & fees
9 May - 10 May
Stay at this 4.5-star luxury hotel in Lakes Entrance. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
The price is NZ$225 per night from 27 May to 28 May
NZ$225
includes taxes & fees
27 May - 28 May
Stay at this motel in Lakes Entrance. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 24 May to 25 May
NZ$137
includes taxes & fees
24 May - 25 May
Stay at this motel in Lakes Entrance. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
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.
Most recent Paynesville hotel reviews
lastminute.co.nz Verified Review
5 / 5
Great value hotel with a spacious room, friendly, helpful service and all the things you need for a comfortable stay. It's not flash but perfect for a relaxed break. Handy location too.
A verified traveller stayed at Heyfield Motel & Apartments
Posted 3 days ago
Other cities near Paynesville
- Lakes Entrance Hotels
- Bairnsdale Hotels
- Metung Hotels
- Gippsland Hotels
- Loch Sport Hotels
- Kalimna Hotels
- Raymond Island Hotels
- Lake Tyers Beach Hotels
- Nowa Nowa Hotels
- Boole Poole Hotels
- Eagle Point Hotels
- Toorloo Arm Hotels
- Bruthen Hotels
- Nungurner Hotels
- Swan Reach Hotels
- Goon Nure Hotels
- Forge Creek Hotels
- Seacombe Hotels
- Gippsland Lakes Hotels
- Ocean Grange Hotels
Other accommodations
Hotels by brand
Other top Paynesville hotels
- Mariners Cove at Paynesville Motel & Apartments
- Captains Cove Waterfront Resort
- Windsong - Pet friendly and close to water
- Bellevue on the Lakes
- The Esplanade Resort and Spa
- Lakeside Motel Waterfront
- Mitchell on Main Motel & Apartments
- Heyfield Motel & Apartments
- Bairnsdale International
- Comfort Inn & Suites Lakes Entrance
- Bairnsdale Tanjil Motor Inn
- Bairnsdale Main Motel
- Abel Tasman Waterfront Motel
- Anchorage Holiday Units
- Koonwarra Holiday Park