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

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, 6 Feb - 7 Feb
6 Feb - 7 Feb
Tomorrow night
Check prices in Paynesville for tomorrow night, 7 Feb - 8 Feb
7 Feb - 8 Feb
This weekend
Check prices in Paynesville for this weekend, 6 Feb - 8 Feb
6 Feb - 8 Feb

Featured Paynesville Independent accommodation

Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
The price is NZ$174 per night
NZ$174
6 Mar - 7 Mar
includes taxes & fees
Stay at this business-friendly hotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their 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
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade Lakes Entrance VIC
The price is NZ$158 per night
NZ$158
5 Mar - 6 Mar
includes taxes & fees
Stay at this motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff and the clean rooms in their 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
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
The price is NZ$164 per night
NZ$164
15 Feb - 16 Feb
includes taxes & fees
Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, 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
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St Bairnsdale VIC
The price is NZ$136 per night
NZ$136
8 Mar - 9 Mar
includes taxes & fees
Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Bairnsdale Historical Museum and Nicholson St. Gallery 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 Paynesville VIC
The price is NZ$268 per night
NZ$268
5 Mar - 6 Mar
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
Parking included
Free WiFi
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

4 out of 5
643-645 Esplanade Lakes Entrance VIC
The price is NZ$145 per night
NZ$145
16 Feb - 17 Feb
includes taxes & fees
Stay at this motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions Main Beach and Cunningham Foot Bridge are located nearby.
Pool
Parking included
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road Lucknow VIC
The price is NZ$184 per night
NZ$184
10 Feb - 11 Feb
includes taxes & fees
Stay at this motel in Bairnsdale. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions East Gippsland Rail Trail and Robb Street Gallery 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$166 per night
NZ$166
7 Feb - 8 Feb
includes taxes & fees
Stay at this beach motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and a garden. Our guests praise the property condition in their reviews. Popular attractions Griffith's Sea Shell Museum and Marine Display and Bullock Island are located nearby.
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street Bairnsdale VIC
The price is NZ$95 per night
NZ$95
15 Feb - 16 Feb
includes taxes & fees
Stay at this motel in Bairnsdale. Enjoy free Wi-Fi, free parking and a garden. Our guests praise the clean rooms in their reviews. Popular attractions Bairnsdale Aquatic and Recreation Centre and Bairnsdale Historical Museum are located nearby.
Anchorage Holiday Units

Anchorage Holiday Units

3.5 out of 5
7 Roadknight Street Lakes Entrance VIC
The price is NZ$105 per night
NZ$105
4 Mar - 5 Mar
includes taxes & fees
Stay at this golf apartment in Lakes Entrance. Enjoy free Wi-Fi, free parking and laundry facilities. Our guests praise the property condition in their reviews. Popular attractions Cunningham Foot Bridge and Main Beach are located nearby.
Castle Motel Bairnsdale

Castle Motel Bairnsdale

3 out of 5
310 Main Street Bairnsdale VIC
The price is NZ$184 per night
NZ$184
11 Feb - 12 Feb
includes taxes & fees
Stay at this motel in Bairnsdale. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Bairnsdale Historical Museum and Nicholson St. Gallery are located nearby.
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 NZ$280 per night
NZ$280
12 Feb - 13 Feb
includes taxes & fees
Stay at this luxury hotel in Metung. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Metung Bushland Reserve and Metung Hot Springs are located nearby.
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

Lakeside Motel Waterfront
Wotif Verified Review
5 / 5
Very clean room. Well located and helpful staff.
A verified traveller stayed at Lakeside Motel Waterfront
Posted 3 days ago
Lakeside Motel Waterfront

Nearby cities

Near an Attraction

Hotel themes

More accommodations

^Eligibility requirements and conditions apply