Search Houseboats in Paynesville

Find holiday rentals that suit your style

Check prices for these dates

No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (746 reviews)
"Great room and great location"
Australia
Xi
The price is AU$239
includes taxes & fees
22 Nov - 23 Nov
Mariners Cove at Paynesville Motel & Apartments

2. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (106 reviews)
"It was perfect for our trip. Staff was lovely and helpful"
Australia
Gisella
The price is AU$123
includes taxes & fees
30 Nov - 1 Dec
Paynesville Holiday Park

3. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (229 reviews)
"Beautiful lake view and close to restaurants."
Australia
Suman
The price is AU$500
includes taxes & fees
23 Nov - 24 Nov
Captains Cove Waterfront Resort

4. Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Paynesville
9.6 out of 10, Exceptional, (14 reviews)
"Charming cottage, well located. Friendly host."
Australia
Gerald W.
The price is AU$264
includes taxes & fees
21 Nov - 22 Nov
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

5. F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Paynesville
10.0 out of 10, Exceptional, (3 reviews)
"This place was amazing!! Beautifully presented, clean, everything you could wish for, great views and stunning bush location. We will definitely be back, and telling everyone what a wonderful place to stay and visit."
Australia
Debra
The price is AU$293
includes taxes & fees
22 Nov - 23 Nov
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

6. Captains Edge

Captains Edge
4.0 star property
Paynesville
9.2 out of 10, Wonderful, (7 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is AU$236
includes taxes & fees
2 Dec - 3 Dec
Captains Edge

7. La Piccola Casa: Only a minutes walk to Paynesville township

La Piccola Casa: Only a minutes walk to Paynesville township
Paynesville
7.0 out of 10, Good, (2 reviews)
"Pro: Lovely light filled cottage, big comfy bed, great shower, good position close to shops and cafes.Con: No path from carport to cottage (wet shoes/feet), only one arm chair so partner had to sit on the bed, no space in bathroom for toiletries."
Australia
Sandra C.
The price is AU$307
includes taxes & fees
21 Nov - 22 Nov
La Piccola Casa: Only a minutes walk to Paynesville township

8. Sunstar: Park the car and enjoy the best of Paynesville on foot

Sunstar: Park the car and enjoy the best of Paynesville on foot
Paynesville
The price is AU$355
includes taxes & fees
21 Nov - 22 Nov
Sunstar: Park the car and enjoy the best of Paynesville on foot

9. Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (30 reviews)
"Had a great stay fantastic property, great back yard for the dogs. Close to shops and hotel.Would book again!!"
United States
darren c.
The price is AU$461
includes taxes & fees
21 Nov - 22 Nov
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

10. F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Paynesville
8.6 out of 10, Excellent, (4 reviews)
"Great view and location"
United States
Chelsea W.
The price is AU$293
includes taxes & fees
21 Nov - 22 Nov
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

11. The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.8 out of 10, Excellent, (63 reviews)
"Roomy unit, helpful staff, kangaroos out your window, quiet, couldn't believe how reasonable the price. I definitely recommend The Abbey."
Australia
Kirsty
The price is AU$137
includes taxes & fees
28 Nov - 29 Nov
The Abbey Raymond Island

12. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (581 reviews)
"Clean and spacious rooms. Comfortable bed and large bathroom. Quiet location. Very happy with my stay."
Australia
Tammy
The price is AU$156
includes taxes & fees
22 Nov - 23 Nov
Bairnsdale Motel

13. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (331 reviews)
"The hotel was clean and comfortable. The location is convenient. All in all is good."
Australia
Teaote
The price is AU$142
includes taxes & fees
23 Nov - 24 Nov
Colonial Motor Inn Bairnsdale

14. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,001 reviews)
"This is a great location, the room was large and the staff was excellent."
Australia
Lisa
The price is AU$163
includes taxes & fees
27 Nov - 28 Nov
Bairnsdale International

15. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (747 reviews)
"Property well located and economical for short or long stays. Will be returning to this motel!"
Australia
Glennis
The price is AU$79
includes taxes & fees
22 Nov - 23 Nov
Bairnsdale Main Motel

16. Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (378 reviews)
"Great spot beautiful views"
Australia
Peter
The price is AU$185
includes taxes & fees
23 Nov - 24 Nov
Metung Waters

17. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (55 reviews)
"Staff fantastic. Rooms are spacious and very comfortable. Bed and pillows very comfortable. Parking is excellent."
Australia
Charmaine
The price is AU$188
includes taxes & fees
27 Nov - 28 Nov
Quest Bairnsdale

18. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (392 reviews)
"This Motel had everything we required. The Woman who greated us was extremely helpful and pleasure to deal with."
Australia
Jeremy
The price is AU$130
includes taxes & fees
28 Nov - 29 Nov
Bairnsdale Tanjil Motor Inn

19. The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (365 reviews)
"We had a perfect four night stay. Very comfortable and the continental breakfast was excellent. Staff were terrific. Can’t rate highly enough - would definitely stay there again."
Australia
Greg
The price is AU$160
includes taxes & fees
28 Nov - 29 Nov
The Riversleigh

20. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (647 reviews)
"It was nice, clean and cozy, very convenient parking right next to the door. Enjoyed our stay with family."
Australia
Harpreet
The price is AU$139
includes taxes & fees
21 Nov - 22 Nov
Mitchell on Main Motel & Apartments
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.

Learn more about Paynesville

Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.

An aerial view of a coastal area with a beach, a river, and a town.

Top reviews in Paynesville

Explore a world of travel with Expedia