Search Paynesville Guest Houses

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
19 Sept - 21 Sept
In two weeks
26 Sept - 28 Sept
In one month
10 Oct - 12 Oct
In two months
7 Nov - 9 Nov

Featured Guest Houses in Paynesville

We don't have any properties that match your exact search

Recommended hotels in Paynesville

The Moorings at Metung
Three Bedroom Bancroft Bay Apartment | View from room

The Moorings at Metung

4.5 star property
9.4 out of 10, Exceptional, (388)
"Wonderful stay, will visit again! "
The price is AU$230
includes taxes & fees
9 Sept - 10 Sept
The Moorings at Metung
Bairnsdale Motel
Executive Studio, Jetted Tub (Studio Spa King Executive)

Bairnsdale Motel

4.0 star property
9.2 out of 10, Wonderful, (535)
"It’s a terrific smaller motel "
The price is AU$144
includes taxes & fees
23 Sept - 24 Sept
Bairnsdale Motel
Coastal Waters Motor Inn
Outdoor pool, pool loungers

Coastal Waters Motor Inn

3.5 star property
9.6 out of 10, Exceptional, (226)
"Awesome property run by really nice people "
The price is AU$186
includes taxes & fees
9 Sept - 10 Sept
Coastal Waters Motor Inn
Mariners Cove at Paynesville Motel & Apartments
Exterior

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.4 out of 10, Exceptional, (667)
"What a pleasant surprise, Accomodation fantastic and area beautiful"
The price is AU$230
includes taxes & fees
9 Sept - 10 Sept
Mariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (208)
"Excellent all round "
The price is AU$389
includes taxes & fees
16 Sept - 17 Sept
Captains Cove Waterfront Resort
Captains Cove Resort - Waterfront Apartment
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

3.5 star property
9.0 out of 10, Wonderful, (4)
"Great place to relax "
The price is AU$341
includes taxes & fees
10 Sept - 11 Sept
Captains Cove Resort - Waterfront Apartment
Paynesville Holiday Park
Seasonal outdoor pool

Paynesville Holiday Park

3.5 star property
9.4 out of 10, Exceptional, (83)
"We really enjoyed our stay. Room was comfortable and clean with easy access to nearby shops and restaurant’s. Facilities were all well maintained and staff were very pleasant to deal with and have good local knowledge"
The price is AU$109
includes taxes & fees
17 Sept - 18 Sept
Paynesville Holiday Park
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Property grounds

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

9.8 out of 10, Exceptional, (12)
"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."
The price is AU$259
includes taxes & fees
9 Sept - 10 Sept
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
The price is AU$599
includes taxes & fees
9 Sept - 10 Sept
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Edge
House, 3 Bedrooms, Ensuite, Garden View | Private kitchen

Captains Edge

4.0 star property
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
The price is AU$280
includes taxes & fees
11 Sept - 12 Sept
Captains Edge
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
TV, fireplace

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

The price is AU$287
includes taxes & fees
9 Sept - 10 Sept
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
La Piccola Casa - Only a minutes walk to Paynesville township
1 bedroom, iron/ironing board, free WiFi, bed sheets

La Piccola Casa - Only a minutes walk to Paynesville township

8.0 out of 10, Very good, (1)
"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."
The price is AU$298
includes taxes & fees
9 Sept - 10 Sept
La Piccola Casa - Only a minutes walk to Paynesville township
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
TV, fireplace

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

8.6 out of 10, Excellent, (24)
"Great location. Clean property with everything you need"
The price is AU$441
includes taxes & fees
9 Sept - 10 Sept
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
TV

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville

9.0 out of 10, Wonderful, (22)
"Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: This was a lovely place to stay, clean and close to the esplanade for walking."
The price is AU$431
includes taxes & fees
9 Sept - 10 Sept
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
TV, fireplace

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

The price is AU$287
includes taxes & fees
9 Sept - 10 Sept
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Down to Earth Farm Retreat
Front of property - evening/night

Down to Earth Farm Retreat

3.5 star property
10.0 out of 10, Exceptional, (32)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
The price is AU$230
includes taxes & fees
19 Sept - 20 Sept
Down to Earth Farm Retreat
Cunningham Shore Motel
Outdoor pool, pool loungers

Cunningham Shore Motel

3.5 star property
9.2 out of 10, Wonderful, (399)
"Front desk staff helpful and friendly. "
The price is AU$149
includes taxes & fees
9 Sept - 10 Sept
Cunningham Shore Motel
The Goat and Goose B&B
Classic Penthouse, 1 Bedroom, Ocean View | Living area

The Goat and Goose B&B

3.5 star property
9.0 out of 10, Wonderful, (151)
"Lovely place to stay which is a short drive from the town centre. If you want to stay at a place that’s different to your average motel/hotel then this is the place for you & Lynn the host was lovely."
The price is AU$172
includes taxes & fees
9 Sept - 10 Sept
The Goat and Goose B&B
Kalimna Woods Cottages
Children's play area - outdoor

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (386)
"Authentic forest accommodation in the middle of the Kalimna woods; spacious two-bedroom cottage with a jetted spa; adequate toilet and kitchen amenities but some utensils like cutleries need upgrading consistent with their high-technology keyless entry and in-room WiFi connectivity; I highly recommend this property for families with children!"
The price is AU$178
includes taxes & fees
9 Oct - 10 Oct
Kalimna Woods Cottages
Comfort Inn & Suites Lakes Entrance
Deluxe Twin Room

Comfort Inn & Suites Lakes Entrance

3.0 star property
8.4 out of 10, Very good, (766)
"Nice and central to everything "
The price is AU$139
includes taxes & fees
9 Sept - 10 Sept
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
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

Find out more about Paynesville

Find out more about Paynesville

Paynesville Guest Houses information

Number of reviews
Accommodation
 Guest Houses
Lowest Price
Highest Price

Explore a world of travel with Expedia

Explore a world of travel with Expedia