Find a Great Motel Paynesville

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Motels in Paynesville

Bellevue on the Lakes

4.0 star property
8.6 out of 10, Excellent, (855)
"Ok"
The price is AU$208
includes taxes & fees
2 Dec - 3 Dec
Bellevue on the Lakes

Mitchell on Main Motel & Apartments

3.5 star property
8.8 out of 10, Excellent, (515)
"Spacious room,good facilities, clean,quiet, outdoor area, and pool for hot days. "
The price is AU$145
includes taxes & fees
30 Nov - 1 Dec
Mitchell on Main Motel & Apartments

Bairnsdale Motel

4.0 star property
9.4 out of 10, Exceptional, (468)
"This place was well appointed, clean and comfortable. Breakfast not available due to staff issues was the only issue. "
The price is AU$141
includes taxes & fees
26 Nov - 27 Nov
Bairnsdale Motel

Heyfield Motel & Apartments

3.5 star property
8.6 out of 10, Excellent, (408)
"Would definitely stay there again in the future"
The price is AU$138
includes taxes & fees
29 Nov - 30 Nov
Heyfield Motel & Apartments

Bairnsdale Tanjil Motor Inn

3.5 star property
8.8 out of 10, Excellent, (248)
"Spa was good "
The price is AU$108
includes taxes & fees
25 Nov - 26 Nov
Bairnsdale Tanjil Motor Inn

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.2 out of 10, Wonderful, (590)
"Amazing location, layout, service and value! We will be back. "
The price is AU$213
includes taxes & fees
26 Nov - 27 Nov
Mariners Cove at Paynesville Motel & Apartments

Lakeside Motel Waterfront

2.5 star property
9.0 out of 10, Wonderful, (480)
"Nice owners. Lovely, quiet location on the North Arm. "
The price is AU$125
includes taxes & fees
25 Nov - 26 Nov
Lakeside Motel Waterfront

Bairnsdale Main Motel

3.5 star property
8.8 out of 10, Excellent, (621)
"Reasonable price for the area. Everything you would expect."
The price is AU$83
includes taxes & fees
13 Dec - 14 Dec
Bairnsdale Main Motel

Abel Tasman Waterfront Motel

4.0 star property
7.8 out of 10, Good, (414)
"The property is in a great position and the person running the hotel was very helpful."
The price is AU$116
includes taxes & fees
29 Nov - 30 Nov
Abel Tasman Waterfront Motel

Sandbar Motel

3.5 star property
8.8 out of 10, Excellent, (580)
"This motel is an older motel but the owners have made it cozy and clean. A little note is left welcoming you to your room with some homemade cookies. The room also includes dishware and silverware, coffee and tea as well as an nespresso machine and a kettle. Perfect room for the night. "
The price is AU$164
includes taxes & fees
11 Dec - 12 Dec
Sandbar Motel

Colonial Motor Inn Bairnsdale

3.5 star property
9.6 out of 10, Exceptional, (270)
"Clean, quiet and convenient. Very friendly reception and easy check in "
The price is AU$149
includes taxes & fees
8 Dec - 9 Dec
Colonial Motor Inn Bairnsdale

Banjo Paterson Motor Inn

3.0 star property
8.4 out of 10, Very good, (531)
"Checked in early - friendly welcome parked outside room. Restaurant in complex which was convenient. Good comfortable bed."
The price is AU$143
includes taxes & fees
26 Nov - 27 Nov
Banjo Paterson Motor Inn

Coastal Waters Motor Inn

3.5 star property
9.6 out of 10, Exceptional, (209)
"Great welcome, nice clean comfortable room"
The price is AU$199
includes taxes & fees
26 Nov - 27 Nov
Coastal Waters Motor Inn

Bairnsdale Town Central Motel

3.5 star property
8.6 out of 10, Excellent, (286)
"The staff were friendly and the "
The price is AU$138
includes taxes & fees
25 Nov - 26 Nov
Bairnsdale Town Central Motel

The Abbey Raymond Island

2.5 star property
8.6 out of 10, Excellent, (32)
"No BBQ area or access to a kitchen "
The price is AU$141
includes taxes & fees
25 Nov - 26 Nov
The Abbey Raymond Island

Cunningham Shore Motel

3.5 star property
9.2 out of 10, Wonderful, (375)
"All of it. Lovely hosts, spotlessly clean well equipped rooms and a generous serving of breakfast ,what else do you need? . Highly recommended."
The price is AU$155
includes taxes & fees
6 Dec - 7 Dec
Cunningham Shore Motel

Castle Motel Bairnsdale

3.0 star property
8.4 out of 10, Very good, (407)
"It was a nice quiet place to stay even though it is on the main street. I had the best sleep. Very central location to eating places. Cheers"
The price is AU$122
includes taxes & fees
14 Dec - 15 Dec
Castle Motel Bairnsdale

Bamboo Motor Inn

3.0 star property
7.8 out of 10, Good, (352)
"all ok "
Bamboo Motor Inn

Bairnsdale Motor Inn

3.5 star property
7.2 out of 10, Good, (159)
"Not the nicest place I have stayed at but just ok for the $$ "
Bairnsdale Motor Inn

Black Swan Motor Inn

3.5 star property
8.2 out of 10, Very good, (26)
"Excellent location, right across from the beach and walking distance to the shops."
Black Swan Motor Inn
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.
Don't see what you're looking for?
See all available properties in Paynesville
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Paynesville

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (197)
"We very liked the picturesque location on the canal. "
The price is AU$376
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Waterfront Resort

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
10.0 out of 10, Exceptional, (15)
"Perfect in every way - 100%"
The price is AU$479
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Shiloh House - 3BR w/ Alfresco and Pet Friendly

9.6 out of 10, Exceptional, (12)
"This is by far the best place we have stayed at. This place is exactly as the photos. Very clean and comfy. Secure yard, with heaps of space for our dogs to play in. 10/10 for us. thank you for having us. "
Shiloh House - 3BR w/ Alfresco and Pet Friendly
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What can I expect from a motel trip to Paynesville?
If you’re having a hard time finding motels in Paynesville, expand your search to find motels in the surrounding area or let us help you find a similar property from more than 59 lodging options. Simply use our search tools to filter by nightly room rate or money-saving amenities such as free parking and free breakfast.
What's it like to stay in a motel?
At most motels, you’ll often find free parking and an outdoor pool. When you stay at a motel, you’ll usually access your room directly from the car park. Introduced in the early 1950s, customised neon signs often lit up the roadside motels, and examples can still be seen today along historic US Route 66.
What are the best motels in Paynesville?
These are some of our customers’ favourite motels to choose from in the larger area. Mariners Cove at Paynesville Motel & Apartments: Enjoy access to the marina, and freebies including WiFi and self-parking. Bellevue on the Lakes: Free WiFi and free parking are available during your stay, along with room amenities such as climate control. Central Paynesville is 14.8 mi (23.7 km) away. Lakeside Motel Waterfront: Enjoy access to the laundry facilities, and freebies including WiFi and self-parking. Located 14.8 mi (23.8 km) from the heart of Paynesville. Mitchell on Main Motel & Apartments: Central Paynesville is 7.5 mi (12.1 km) away. Free WiFi, free parking and laundry facilities are available during your stay. Bairnsdale Tanjil Motor Inn: 7.6 mi (12.3 km) from the heart of Paynesville. Enjoy access to the computer station, and freebies including WiFi and self-parking.
What things can I to do in Paynesville?
Enjoy nature with a stop at Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve. Attractions the whole family can enjoy include Aquamania Water Sports and Paynesville Maritime Museum. While you’re exploring the area, consider visiting Koala Trail, Mitchell River Silt Jetties Gippsland Lakes Reserve and Tambo Delta-Metung Gippsland Lakes Reserve.
What's the weather like in Paynesville?
Weather can make or break a road trip, so here’s some data about year-round temperatures in Paynesville to help you plan yours: The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Paynesville is 691 mm.