A marina with boats docked, surrounded by houses and trees.

Search Paynesville Guest Houses

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
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, (743 reviews)
"Nice place and well situated."
Australia
Fulvio
The price is AU$235
includes taxes & fees
7 Dec - 8 Dec
Mariners Cove at Paynesville Motel & Apartments

2. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (104 reviews)
"Clean, well maintained unit. Comfortable bed. Parking next to unit. Staff helpful and friendly. Good neighbourhood, close to lakes."
Australia
Howard
The price is AU$142
includes taxes & fees
11 Nov - 12 Nov
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
10 Nov - 11 Nov
Captains Cove Waterfront Resort

4. 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
7 Nov - 8 Nov
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

5. 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
7 Nov - 8 Nov
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

6. 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
7 Nov - 8 Nov
La Piccola Casa: Only a minutes walk to Paynesville township

7. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.6 out of 10, Excellent, (8 reviews)
"Great place to relax "
Australia
Russell
The price is AU$454
includes taxes & fees
10 Nov - 11 Nov
Captains Cove Resort - Waterfront Apartment

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
7 Nov - 8 Nov
Sunstar: Park the car and enjoy the best of Paynesville on foot

9. 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
Captains Edge

10. 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
7 Nov - 8 Nov
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

11. 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
7 Nov - 8 Nov
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

12. The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.8 out of 10, Excellent, (62 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$138
includes taxes & fees
10 Nov - 11 Nov
The Abbey Raymond Island

13. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (579 reviews)
"Clean, quiet and comfortable"
Australia
Kenneth
The price is AU$156
includes taxes & fees
7 Nov - 8 Nov
Bairnsdale Motel

14. The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (364 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
7 Nov - 8 Nov
The Riversleigh

15. The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (406 reviews)
"All year round a great place for a break and getaway, very chill and accommodating areas ease of walks to all you need, nature, beach, cafe, pub, great bakery 😉"
Australia
John
The price is AU$240
includes taxes & fees
8 Nov - 9 Nov
The Moorings at Metung

16. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (53 reviews)
"Easy after hours check in. Nice rooms."
Australia
Catherine
The price is AU$188
includes taxes & fees
27 Nov - 28 Nov
Quest Bairnsdale

17. 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
8 Nov - 9 Nov
Metung Waters

18. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (645 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$140
includes taxes & fees
15 Nov - 16 Nov
Mitchell on Main Motel & Apartments

19. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,000 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
15 Nov - 16 Nov
Bairnsdale International

20. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (746 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
15 Nov - 16 Nov
Bairnsdale Main Motel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paynesville Hotel Reviews

Find out more about Paynesville

Paynesville Guest Houses information

Number of reviews
3,311
Accommodation
1 Guest Houses
Lowest Price
AU$79
Highest Price
AU$500

Explore a world of travel with Expedia