Book Best Western Paynesville accommodation from NZ$155
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 Paynesville VIC
The price is NZ$266 per night from 27 Jan to 28 Jan
NZ$266
27 Jan - 28 Jan 2026
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 ...

Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$536 per night from 30 Jan to 31 Jan
NZ$536
30 Jan - 31 Jan 2026
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 ...

Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is NZ$155 per night from 27 Jan to 28 Jan
NZ$155
27 Jan - 28 Jan 2026
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. ...
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
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...

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 ...

The Loft - Beautiful waterfront accommodation on the canals in Paynesville.
Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy private pools, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail ...

Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 31 Jan to 1 Feb
NZ$172
31 Jan - 1 Feb 2026
includes taxes & fees
Stay at this business-friendly hotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...

The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
The price is NZ$395 per night from 11 Jan to 12 Jan
NZ$395
11 Jan - 12 Jan 2026
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 ...

Lakeside Motel Waterfront
164 Marine Parade Lakes Entrance VIC
The price is NZ$173 per night from 31 Jan to 1 Feb
NZ$173
31 Jan - 1 Feb 2026
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 ...
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 | 483 hotels |
|---|---|
Lowest Price | NZ$155 |
Highest Price | NZ$536 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, The Lake Villa - Enjoy views over the treetops of downtown as you relax, The Loft - Beautiful waterfront accommodation on the canals in Paynesville., Bairnsdale International, The Esplanade Resort and Spa, Lakeside Motel Waterfront |
Most recent Paynesville hotel reviews

lastminute.co.nz Verified Review
5 / 5
Friendly staff. Lovely room with king bed, good pillows, tastefully decorated, big TV, 2 comfy chairs with coffee table. Good coffee area with bench, fridge n kettle. Glasses and some cutlery n crockery, kitchen sponge n tea towel. Good bathroom products. Opening window very welcomed.
A verified traveller stayed at The Esplanade Resort and Spa
Posted 2 days ago





