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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Paynesville
Featured Paynesville Independent accommodation

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
The price is AU$145 per night
AU$145
includes taxes & fees
24 Apr - 25 Apr
Mitchell on Main Motel & Apartments: Business-friendly motel with free WiFi and free parking. Located in a shopping district.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Bairnsdale International
355 Main Street, Bairnsdale, VIC
The price is AU$177 per night
AU$177
includes taxes & fees
2 May - 3 May
Bairnsdale International: Business-friendly hotel with free WiFi and a bar/lounge. Located in a national park.
Free WiFi
Restaurant

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$219 per night
AU$219
includes taxes & fees
27 Apr - 28 Apr
Mariners Cove at Paynesville Motel & Apartments: Beach motel with free WiFi and free parking. Located on the Strip.
Parking included
Free WiFi

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
The price is AU$114 per night
AU$114
includes taxes & fees
27 Apr - 28 Apr
Bairnsdale Tanjil Motor Inn: Business-friendly motel with free WiFi and free parking. Located in the business district.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is AU$131 per night
AU$131
includes taxes & fees
27 Apr - 28 Apr
Lakeside Motel Waterfront: Motel with free WiFi and free parking. Guests love the helpful staff!
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay

Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
The price is AU$80 per night
AU$80
includes taxes & fees
28 Apr - 29 Apr
Bairnsdale Main Motel: Motel with free WiFi and free parking. Guests love the clean rooms!
Parking included
Free WiFi

Anchorage Holiday Units
7 Roadknight Street, Lakes Entrance, VIC
Anchorage Holiday Units: Pet-friendly apartments with free WiFi and free parking. Located near the boardwalk.
Pool
Kitchen

Abel Tasman Waterfront Motel
643-645 Esplanade, Lakes Entrance, VIC
The price is AU$107 per night
AU$107
includes taxes & fees
6 May - 7 May
Abel Tasman Waterfront Motel: Motel with free WiFi and free parking. Located by the sea.
Pool
Parking included

Castle Motel Bairnsdale
310 Main Street, Bairnsdale, VIC
The price is AU$113 per night
AU$113
includes taxes & fees
2 May - 3 May
Castle Motel Bairnsdale: Motel with free WiFi and free parking. Located in the city centre.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay

Bairnsdale Motel
42 Great Alpine Road, Lucknow, VIC
The price is AU$144 per night
AU$144
includes taxes & fees
9 May - 10 May
Bairnsdale Motel: Motel with free WiFi and free parking. Guests love the helpful staff!
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
Fantastic view, super premium space, it’s best choice for the family stay
A verified traveller stayed at Bellevue on the Lakes
Posted 3 days ago
Nearby cities
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
Echuca AccommodationWangaratta AccommodationTorquay AccommodationFalls Creek AccommodationGeelong AccommodationTraralgon AccommodationShepparton AccommodationMildura AccommodationMount Buller AccommodationGrampians AccommodationPort Fairy AccommodationKyneton AccommodationBendigo AccommodationInverloch AccommodationLakes Entrance AccommodationSale AccommodationApollo Bay AccommodationMansfield AccommodationBright AccommodationYarrawonga AccommodationHorsham AccommodationWarrnambool AccommodationHalls Gap AccommodationLorne AccommodationBarwon Heads AccommodationBeechworth AccommodationBallarat AccommodationSwan Hill AccommodationPortland AccommodationDaylesford Accommodation
^Eligibility requirements and conditions apply.