Independent - accommodation in Paynesville

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Check prices in Paynesville for tonight, 12 Dec - 13 Dec
12 Dec - 13 Dec
Tomorrow night
Check prices in Paynesville for tomorrow night, 13 Dec - 14 Dec
13 Dec - 14 Dec
This weekend
Check prices in Paynesville for this weekend, 12 Dec - 14 Dec
12 Dec - 14 Dec

Featured Paynesville Independent accommodation

Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
The price is AU$150 per night
AU$150
14 Dec - 15 Dec
includes taxes & fees
Bairnsdale International: Business-friendly hotel with free WiFi and a bar/lounge. Located in a national park.
Free cancellation
Reserve now, pay when you stay
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade Lakes Entrance VIC
The price is AU$137 per night
AU$137
14 Dec - 15 Dec
includes taxes & fees
Lakeside Motel Waterfront: Motel with free WiFi and free parking. Guests love the helpful staff!
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
The price is AU$142 per night
AU$142
14 Dec - 15 Dec
includes taxes & fees
Mitchell on Main Motel & Apartments: Business-friendly motel with free WiFi and free parking. Located near a train station.
Free cancellation
Reserve now, pay when you stay
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St Bairnsdale VIC
The price is AU$121 per night
AU$121
11 Jan - 12 Jan 2026
includes taxes & fees
Bairnsdale Tanjil Motor Inn: Business-friendly motel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is AU$230 per night
AU$230
14 Dec - 15 Dec
includes taxes & fees
Mariners Cove at Paynesville Motel & Apartments: Beach motel with free WiFi and free parking. Located in the city centre.
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

4 out of 5
643-645 Esplanade Lakes Entrance VIC
The price is AU$115 per night
AU$115
14 Dec - 15 Dec
includes taxes & fees
Abel Tasman Waterfront Motel: Motel with free WiFi and free parking. Located by the ocean.
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road Lucknow VIC
The price is AU$156 per night
AU$156
23 Dec - 24 Dec
includes taxes & fees
Bairnsdale Motel: Motel with free WiFi and free parking. Guests love the helpful staff!
Free cancellation
Reserve now, pay when you stay
Banjo Paterson Motor Inn

Banjo Paterson Motor Inn

3 out of 5
131 The Esplanade Lakes Entrance VIC
The price is AU$144 per night
AU$144
19 Dec - 20 Dec
includes taxes & fees
Banjo Paterson Motor Inn: Beach motel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street Bairnsdale VIC
The price is AU$81 per night
AU$81
12 Jan - 13 Jan 2026
includes taxes & fees
Bairnsdale Main Motel: Motel with free WiFi and free parking. Guests love the clean rooms!
Anchorage Holiday Units

Anchorage Holiday Units

3.5 out of 5
7 Roadknight Street Lakes Entrance VIC
The price is AU$100 per night
AU$100
15 Dec - 16 Dec
includes taxes & fees
Anchorage Holiday Units: Pet-friendly apartments with free WiFi and free parking. Located by the ocean.
Castle Motel Bairnsdale

Castle Motel Bairnsdale

3 out of 5
310 Main Street Bairnsdale VIC
The price is AU$151 per night
AU$151
28 Dec - 29 Dec
includes taxes & fees
Castle Motel Bairnsdale: Motel with free WiFi and free parking. Located near a train station.
Free cancellation
Reserve now, pay when you stay
The Moorings at Metung

The Moorings at Metung

4.5 out of 5
44 Metung Road Metung VIC
The price is AU$240 per night
AU$240
14 Dec - 15 Dec
includes taxes & fees
The Moorings at Metung: Luxury hotel with free WiFi and free parking. Located on a river.
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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

The Esplanade Resort and Spa
Wotif Verified Review
5 / 5
The view and location were very nice
A verified traveller stayed at The Esplanade Resort and Spa
Posted 4 days ago
The Esplanade Resort and Spa

More Destinations

^Eligibility requirements and conditions apply.