panoramic view of a peaceful waterfront suburb featuring moored boats, modern homes. Australian waterside living, with private jetties, vessels, and well-maintained property. Paynesville, Australia

Search Guest Houses in Paynesville

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is £64
includes taxes & fees
23 Jun - 24 Jun
Paynesville Holiday Park

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is £170
includes taxes & fees
22 Jul - 23 Jul
Captains Cove Waterfront Resort

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (714 reviews)
"Nice place to stay"
Australia
Elaine
The price is £97
includes taxes & fees
5 Jul - 6 Jul
Mariners Cove at Paynesville Motel & Apartments

A peaceful retreat nestled along the lakefront

A peaceful retreat nestled along the lakefront
Paynesville
10.0 out of 10, Exceptional, (2 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 £152
includes taxes & fees
22 Jun - 23 Jun
A peaceful retreat nestled along the lakefront

This cozy cottage is the perfect springboard to the Lakes

This cozy cottage is the perfect springboard to the Lakes
Paynesville
9.8 out of 10, Exceptional, (13 reviews)
"This is an exceptional addition to the extensive short stay environment of this beautiful part of East Gippsland. A no fuss base for all that the region has to offer with gorgeous hosts."
Australia
Ken P.
The price is £140
includes taxes & fees
22 Jun - 23 Jun
This cozy cottage is the perfect springboard to the Lakes

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is £200
includes taxes & fees
28 Jun - 29 Jun
Captains Edge

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.0 out of 10, Very good, (6 reviews)
"Very peaceful "
Australia
Kerrie
The price is £128
includes taxes & fees
5 Jul - 6 Jul
Captains Cove Resort - Waterfront Apartment

Only a minutes walk to Paynesville township

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 £163
includes taxes & fees
22 Jun - 23 Jun
Only a minutes walk to Paynesville township

Lovely home with cosy country-style furnishings & fireplace

Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (28 reviews)
"Lovely cosy cottage with a great yard for the dog Close to Raymond island to see the cute koalas The house has everything you need and was very clean "
Australia
Sharon O.
The price is £241
includes taxes & fees
22 Jun - 23 Jun
Lovely home with cosy country-style furnishings & fireplace

A peaceful retreat nestled along the lakefront

A peaceful retreat nestled along the lakefront
Paynesville
8.0 out of 10, Very good, (3 reviews)
"Great view and location"
United States
Chelsea W.
The price is £152
includes taxes & fees
22 Jun - 23 Jun
A peaceful retreat nestled along the lakefront

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (723 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is £42
includes taxes & fees
26 Jun - 27 Jun
Bairnsdale Main Motel

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (163 reviews)
"The room was very clean and very comfortable with great inclusions and a lovely view. Breakfast was delicious and the common area is gorgeous. The host was lovely and helpful. "
Australia
Anna
The price is £87
includes taxes & fees
23 Jun - 24 Jun
The Goat and Goose B&B

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (571 reviews)
"Lovely owners, great room big, clean and lots of amenities "
Australia
Caithleen
The price is £82
includes taxes & fees
24 Jun - 25 Jun
Bairnsdale Motel

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (642 reviews)
"Good for 1 night stay"
Australia
Elaine
The price is £66
includes taxes & fees
29 Jun - 30 Jun
Lakeside Motel Waterfront

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (351 reviews)
"Great location so central Lovely room and breakfast "
Australia
Kathy
The price is £96
includes taxes & fees
7 Jul - 8 Jul
The Riversleigh

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (372 reviews)
"parking was great. staff is nice and friendly. "
Hong Kong SAR China
Wai Hin
The price is £59
includes taxes & fees
5 Jul - 6 Jul
Bairnsdale Tanjil Motor Inn

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (628 reviews)
"Cozy room that is walking distance to everything you'll need"
Canada
Natasha
The price is £73
includes taxes & fees
25 Jun - 26 Jun
Mitchell on Main Motel & Apartments

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.8 out of 10, Good, (26 reviews)
"Great place, staff were friendly. Nice view from my room."
Australia
Michael
The price is £48
includes taxes & fees
24 Jun - 25 Jun
Ocean Views Motel Lakes Entrance

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 reviews)
"A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming."
United States
Wei
The price is £104
includes taxes & fees
15 Jul - 16 Jul
Kalimna Woods Cottages

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (819 reviews)
"The room was very neat and clean. The ammenities all worked well, the bed was super comfortable, and the shower was nice and hot. The pricing was very reasonable and there was plenty of parking on site. I would happily recommend this place."
Australia
Nick
The price is £68
includes taxes & fees
22 Jun - 23 Jun
Comfort Inn & Suites Lakes Entrance
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
6,608
Accommodation
0 Guest Houses
Lowest Price
£42
Highest Price
£98

Explore a world of travel with Expedia