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
Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
The price is NZ$157 per night
NZ$157
5 Nov - 6 Nov
includes taxes & fees
Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions Bairnsdale Historical Museum and Nicholson St. Gallery are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is NZ$145 per night
NZ$145
21 Nov - 22 Nov
includes taxes & fees
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
Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
The price is NZ$127 per night
NZ$127
24 Oct - 25 Oct
includes taxes & fees
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 Bairnsdale Historical Museum and Nicholson St. Gallery 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$178 per night
NZ$178
13 Nov - 14 Nov
includes taxes & fees
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
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$260 per night
NZ$260
26 Oct - 27 Oct
includes taxes & fees
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 Main Motel
544 Main Street, Bairnsdale, VIC
The price is NZ$89 per night
NZ$89
27 Oct - 28 Oct
includes taxes & fees
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
The Esplanade Motel
251 Esplanade, Lakes Entrance, VIC
Stay at this 3.5-star hotel in Lakes Entrance. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Bowls Club are located nearby.
Pool
Parking included
Abel Tasman Waterfront Motel
643-645 Esplanade, Lakes Entrance, VIC
The price is NZ$120 per night
NZ$120
12 Nov - 13 Nov
includes taxes & fees
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
Quest Bairnsdale
11 Dalmahoy Street, Bairnsdale, VIC
The price is NZ$191 per night
NZ$191
3 Nov - 4 Nov
includes taxes & fees
Stay at this 4.5-star luxury aparthotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Nicholson St. Gallery and Bairnsdale Historical Museum are located nearby.
Kitchen
Washing machine
Free cancellation
Reserve now, pay when you stay
Bairnsdale Motel
42 Great Alpine Road, Lucknow, VIC
The price is NZ$173 per night
NZ$173
25 Oct - 26 Oct
includes taxes & fees
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
Banjo Paterson Motor Inn
131 The Esplanade, Lakes Entrance, VIC
The price is NZ$143 per night
NZ$143
28 Oct - 29 Oct
includes taxes & fees
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 Bullock Island are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Anchorage Holiday Units
7 Roadknight Street, Lakes Entrance, VIC
The price is NZ$113 per night
NZ$113
26 Oct - 27 Oct
includes taxes & fees
Stay at this 3.5-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
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
On site laundry was convenient
A verified traveller stayed at Lakeside Motel Waterfront
Posted 3 days ago
Nearby cities
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
- Lakes Entrance Accommodation
- Pet Friendly Hotels in Gisborne
- Bendigo Accommodation
- Warrnambool Accommodation
- Grampians Accommodation
- Shepparton Accommodation
- Mount Buller Accommodation
- Mildura Accommodation
- Geelong Accommodation
- Wangaratta Accommodation
- Mansfield Accommodation
- Sale Accommodation
- Portarlington Accommodation
- Maffra Accommodation
- Molesworth Accommodation
- Torquay Accommodation
- Inverloch Accommodation
- Bright Accommodation
- Gisborne Accommodation
- Alexandra Accommodation
- Bannockburn Accommodation
- Port Fairy Accommodation
- Port Campbell Accommodation
- Apollo Bay Accommodation
- Echuca Accommodation
- Daylesford Accommodation
- Falls Creek Accommodation
- Lorne Accommodation
- Ballarat Accommodation
Packages
^Eligibility requirements and conditions apply