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, 23 Apr - 24 Apr
23 Apr - 24 Apr
Tomorrow night
Check prices in Paynesville for tomorrow night, 24 Apr - 25 Apr
24 Apr - 25 Apr
This weekend
Check prices in Paynesville for this weekend, 25 Apr - 27 Apr
25 Apr - 27 Apr
Next weekend
Check prices in Paynesville for next weekend, 2 May - 4 May
2 May - 4 May

Featured Paynesville Independent accommodation

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
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

Bairnsdale International

4 out of 5
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

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
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

Bairnsdale Tanjil Motor Inn

3.5 out of 5
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

Lakeside Motel Waterfront

2.5 out of 5
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

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
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

Anchorage Holiday Units

3 out of 5
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

Abel Tasman Waterfront Motel

4 out of 5
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

Castle Motel Bairnsdale

3 out of 5
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

Bairnsdale Motel

4 out of 5
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
Mitchell River Tavern

Mitchell River Tavern

3.5 out of 5
59 Main Street, Bairnsdale, VIC
The price is AU$118 per night
AU$118
includes taxes & fees
26 Apr - 27 Apr
Mitchell River Tavern: Hotel with free WiFi and free parking.
Parking included
Free WiFi
Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale

3.5 out of 5
335 Main St, Bairnsdale, VIC
The price is AU$153 per night
AU$153
includes taxes & fees
27 Apr - 28 Apr
Colonial Motor Inn Bairnsdale: Hot springs motel with free WiFi and free parking. Located in the suburbs.
Parking included
Free WiFi
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
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
Bellevue on the Lakes

Nearby cities

Near an Attraction

Hotel themes

More accommodations

^Eligibility requirements and conditions apply.