Independent - accommodation in Paynesville
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Paynesville
Featured Paynesville Independent accommodation
Lakes Caravilla Caravan Park
3192 Princes Highway, Kalimna, VIC
The price is NZ$33 per night
NZ$33
includes taxes & fees
20 Feb - 21 Feb
Stay at this campground in Kalimna. Enjoy free parking, laundry facilities, and an outdoor pool. Popular attractions Nyerimilang Heritage Park and Lakes Entrance Lookout are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is NZ$148 per night
NZ$148
includes taxes & fees
8 Feb - 9 Feb
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. Popular attractions Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Bowls Club are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is NZ$235 per night
NZ$235
includes taxes & fees
6 Feb - 7 Feb
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 Paynesville Maritime Museum and Koala Trail are located nearby.
Parking included
Free WiFi
Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
The price is NZ$129 per night
NZ$129
includes taxes & fees
17 Feb - 18 Feb
Stay at this 3.5-star business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions St Mary's Catholic Church and Bairnsdale Historical Museum are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Banjo Paterson Motor Inn
131 The Esplanade, Lakes Entrance, VIC
The price is NZ$141 per night
NZ$141
includes taxes & fees
2 Mar - 3 Mar
Book a stay at this beach motel in Lakes Entrance. Enjoy free WiFi, free parking, and a garden. Our guests praise the property condition in our reviews. Popular attractions Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Bowls Club are located nearby.
Pool
Parking included
Anchorage Holiday Units
7 Roadknight Street, Lakes Entrance, VIC
The price is NZ$105 per night
NZ$105
includes taxes & fees
6 Feb - 7 Feb
Stay at this 3-star golf apartment in Lakes Entrance. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions Cunningham Foot Bridge and Main Beach are located nearby.
Pool
Kitchen
Bairnsdale Motel
42 Great Alpine Road, Lucknow, VIC
The price is NZ$164 per night
NZ$164
includes taxes & fees
5 Feb - 6 Feb
Stay at this 4-star motel in Bairnsdale. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions East Gippsland Rail Trail and Robb Street Gallery are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
The price is NZ$166 per night
NZ$166
includes taxes & fees
4 Feb - 5 Feb
Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions St Mary's Catholic Church and Bairnsdale Historical Museum are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Bairnsdale International
355 Main Street, Bairnsdale, VIC
The price is NZ$216 per night
NZ$216
includes taxes & fees
16 Feb - 17 Feb
Stay at this 4-star business-friendly hotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bairnsdale Historical Museum and Bairnsdale Aquatic and Recreation Centre are located nearby.
Free WiFi
Restaurant
Abel Tasman Waterfront Motel
643-645 Esplanade, Lakes Entrance, VIC
The price is NZ$119 per night
NZ$119
includes taxes & fees
2 Mar - 3 Mar
Stay at this 4-star motel in Lakes Entrance. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Main Beach and Cunningham Foot Bridge are located nearby.
Pool
Parking included
Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
The price is NZ$94 per night
NZ$94
includes taxes & fees
7 Feb - 8 Feb
Stay at this 3.5-star motel in Bairnsdale. Enjoy free WiFi, free parking, and a garden. Our guests praise the clean rooms in our reviews. Popular attractions Bairnsdale Aquatic and Recreation Centre and Bairnsdale Historical Museum are located nearby.
Parking included
Free WiFi
Castle Motel Bairnsdale
310 Main Street, Bairnsdale, VIC
The price is NZ$143 per night
NZ$143
includes taxes & fees
2 Feb - 3 Feb
Stay at this 3-star motel in Bairnsdale. Enjoy free WiFi, free parking, and a garden. Popular attractions St Mary's Catholic Church and Bairnsdale Historical Museum are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
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.
Independent Accommodation in Paynesville
Search for hotels in Paynesville on Wotif. You can easily find your hotels in Paynesville using one of the methods below:
- View our selection of featured hotels in Paynesville
- Use the map to find hotels in the Paynesville neighbourhood you prefer
- Use the filters to see hotels in a specific area of Paynesville, select a specific theme, brand, or hotel class from basic to luxury hotels in Paynesville
- Enter your travel dates to view the best deals on hotels in Paynesville - while they last
New reviews! Best hotels in Paynesville
Wotif Verified Review
5 / 5
Very comfy, spacious and clean. The staff were also very lovely.
We felt very welcome and at ease.
Kids loved the playground and pool, just slightly disappointed the jumping pillow wasn’t there anymore.
Would definitely come back.
A verified traveller stayed at Paynesville Holiday Park
Posted 3 days ago
Nearby cities
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
Lakes Entrance AccommodationPet Friendly Hotels in GisborneBendigo AccommodationWarrnambool AccommodationGrampians AccommodationShepparton AccommodationMount Buller AccommodationMildura AccommodationGeelong AccommodationWangaratta AccommodationMansfield AccommodationSale AccommodationPortarlington AccommodationMolesworth AccommodationAnglesea AccommodationTorquay AccommodationInverloch AccommodationBright AccommodationGisborne AccommodationAlexandra AccommodationBannockburn AccommodationPort Fairy AccommodationPort Campbell AccommodationApollo Bay AccommodationEchuca AccommodationDaylesford AccommodationFalls Creek AccommodationLorne AccommodationBallarat Accommodation
Packages
^Eligibility requirements and conditions apply