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

Tonight
Check prices in Paynesville for tonight, 4 Mar - 5 Mar
4 Mar - 5 Mar
Tomorrow night
Check prices in Paynesville for tomorrow night, 5 Mar - 6 Mar
5 Mar - 6 Mar
This weekend
Check prices in Paynesville for this weekend, 7 Mar - 9 Mar
7 Mar - 9 Mar
Next weekend
Check prices in Paynesville for next weekend, 14 Mar - 16 Mar
14 Mar - 16 Mar

Featured Paynesville Independent accommodation

Lakes Caravilla Caravan Park

Lakes Caravilla Caravan Park

1 out of 5
3192 Princes Highway, Kalimna, VIC
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.
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
The price is NZ$149 per night
NZ$149
includes taxes & fees
5 Mar - 6 Mar
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.
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 NZ$242 per night
NZ$242
includes taxes & fees
5 Mar - 6 Mar
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.
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St, Bairnsdale, VIC
The price is NZ$131 per night
NZ$131
includes taxes & fees
28 Mar - 29 Mar
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.
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 NZ$159 per night
NZ$159
includes taxes & fees
14 Mar - 15 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.
Anchorage Holiday Units

Anchorage Holiday Units

3 out of 5
7 Roadknight Street, Lakes Entrance, VIC
The price is NZ$105 per night
NZ$105
includes taxes & fees
11 Mar - 12 Mar
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.
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road, Lucknow, VIC
The price is NZ$170 per night
NZ$170
includes taxes & fees
23 Mar - 24 Mar
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.
Free cancellation
Reserve now, pay when you stay
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street, Bairnsdale, VIC
The price is NZ$157 per night
NZ$157
includes taxes & fees
7 Mar - 8 Mar
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.
Free cancellation
Reserve now, pay when you stay
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street, Bairnsdale, VIC
The price is NZ$228 per night
NZ$228
includes taxes & fees
11 Mar - 12 Mar
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.
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

4 out of 5
643-645 Esplanade, Lakes Entrance, VIC
The price is NZ$123 per night
NZ$123
includes taxes & fees
29 Mar - 30 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.
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street, Bairnsdale, VIC
The price is NZ$86 per night
NZ$86
includes taxes & fees
18 Mar - 19 Mar
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.
Castle Motel Bairnsdale

Castle Motel Bairnsdale

3 out of 5
310 Main Street, Bairnsdale, VIC
The price is NZ$150 per night
NZ$150
includes taxes & fees
24 Mar - 25 Mar
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.
Free cancellation
Reserve now, pay when you stay
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
Wonderful place to stay, clean and convenient.
A verified traveller stayed at Bellevue on the Lakes
Posted 7 days ago
Bellevue on the Lakes

Nearby cities

Near an Attraction

Hotel themes

More accommodations

^Eligibility requirements and conditions apply