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

Tonight
Check prices in Paynesville for tonight, 22 Dec - 23 Dec
22 Dec - 23 Dec
Tomorrow night
Check prices in Paynesville for tomorrow night, 23 Dec - 24 Dec
23 Dec - 24 Dec
Next weekend
Check prices in Paynesville for next weekend, 27 Dec - 29 Dec
27 Dec - 29 Dec

Featured Paynesville Independent accommodation

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St, Bairnsdale, VIC
The price is AU$118 per night
AU$118
includes taxes & fees
9 Jan - 10 Jan 2025
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
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road, Lucknow, VIC
The price is AU$147 per night
AU$147
includes taxes & fees
3 Jan - 4 Jan 2025
Bairnsdale Motel: Motel with free WiFi and free parking. Guests love the helpful staff!
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, The Esplanade, Paynesville, VIC
The price is AU$299 per night
AU$299
includes taxes & fees
8 Jan - 9 Jan 2025
Mariners Cove at Paynesville Motel & Apartments: Beach motel with free WiFi and free parking. Located on the Strip.
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
The price is AU$165 per night
AU$165
includes taxes & fees
12 Jan - 13 Jan 2025
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$168 per night
AU$168
includes taxes & fees
23 Dec - 24 Dec
Mitchell on Main Motel & Apartments: Business-friendly motel with free WiFi and free parking. Located in a shopping district.
Free cancellation
Reserve now, pay when you stay
Lakes Caravilla Caravan Park

Lakes Caravilla Caravan Park

1 out of 5
3192 Princes Highway, Kalimna, VIC
The price is AU$40 per night
AU$40
includes taxes & fees
23 Dec - 24 Dec
Lakes Caravilla Caravan Park: Pet-friendly campsite with free parking and an outdoor pool.
Pool
Pet-friendly
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street, Bairnsdale, VIC
The price is AU$80 per night
AU$80
includes taxes & fees
9 Jan - 10 Jan 2025
Bairnsdale Main Motel: Motel with free WiFi and free parking. Guests love the clean rooms!
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

4 out of 5
643-645 Esplanade, Lakes Entrance, VIC
The price is AU$133 per night
AU$133
includes taxes & fees
19 Jan - 20 Jan 2025
Abel Tasman Waterfront Motel: Motel with free WiFi and free parking. Located by the ocean.
Metung Holiday Villas

Metung Holiday Villas

4 out of 5
1 Mairburn Rd, Metung, VIC
Metung Holiday Villas: Hot springs holiday park with free WiFi and free parking.
Anchorage Holiday Units

Anchorage Holiday Units

3 out of 5
7 Roadknight Street, Lakes Entrance, VIC
The price is AU$180 per night
AU$180
includes taxes & fees
23 Dec - 24 Dec
Anchorage Holiday Units: Pet-friendly apartments with free WiFi and free parking. Located by the sea.
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street, Bairnsdale, VIC
The price is AU$175 per night
AU$175
includes taxes & fees
5 Jan - 6 Jan 2025
Bairnsdale International: Business-friendly hotel with free WiFi and a bar/lounge. Located in a national park.
Kalimna Woods Cottages

Kalimna Woods Cottages

3.5 out of 5
30 Kalimna Jetty Road, Kalimna, VIC
The price is AU$245 per night
AU$245
includes taxes & fees
19 Jan - 20 Jan 2025
Kalimna Woods Cottages: Family-friendly cottage with free WiFi and free parking. Located by the ocean.
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

Bellevue on the Lakes
Wotif Verified Review
5 / 5
good
A verified traveller stayed at Bellevue on the Lakes
Posted 6 days ago
Bellevue on the Lakes

Nearby cities

Near an Attraction

Hotel themes

More accommodations

^Eligibility requirements and conditions apply.