Search Residences in Paynesville

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
27 Mar - 29 Mar
In two months
8 May - 10 May
In three months
5 June - 7 June
In four months
3 July - 5 July
No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

Townhome | Terrace/patio

Villa in Paynesville

Captains Cove Resort - Waterfront Apartment
3.5 star property
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is AU$336
includes taxes & fees
15 Mar - 16 Mar
Captains Cove Resort - Waterfront Apartment
House, 3 Bedrooms, Ensuite, Garden View | Living area

Holiday Home in Paynesville

Captains Edge
4.0 star property
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 AU$378
includes taxes & fees
12 Mar - 13 Mar
Captains Edge
Exterior

Apartment in Paynesville

Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (216 reviews)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is AU$357
includes taxes & fees
16 Mar - 17 Mar
Captains Cove Waterfront Resort
Deluxe Villa | Exterior

Holiday park in Paynesville

Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, (93 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is AU$110
includes taxes & fees
17 Mar - 18 Mar
Paynesville Holiday Park
Front of property

Motel in Paynesville

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.4 out of 10, Exceptional, (702 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$234
includes taxes & fees
16 Mar - 17 Mar
Mariners Cove at Paynesville Motel & Apartments
TV

Holiday Home in Paynesville

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
9.0 out of 10, Wonderful, (22 reviews)
"Great little cottage to help unwind. We had all that we needed for a really pleasant stay."
Australia
Paul
The price is AU$440
includes taxes & fees
12 Mar - 13 Mar
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
Bed sheets

Cottage in Paynesville

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
9.8 out of 10, Exceptional, (12 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 AU$259
includes taxes & fees
12 Mar - 13 Mar
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
1 bedroom, free WiFi, bed sheets

Holiday Home in Paynesville

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
8.0 out of 10, Very good, (2 reviews)
"Such an amazing place to visit it was very relaxing and beautiful "
Australia
Meriki H.
The price is AU$287
includes taxes & fees
12 Mar - 13 Mar
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Interior

Holiday Home in Paynesville

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
8.6 out of 10, Excellent, (25 reviews)
"Perfect location , great communication with Gippsland escapes . Will visit again Thank you "
Australia
Raeleen B.
The price is AU$451
includes taxes & fees
16 Mar - 17 Mar
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
1 bedroom, iron/ironing board, free WiFi, bed sheets

Holiday Home in Paynesville

La Piccola Casa - Only a minutes walk to Paynesville township
8.0 out of 10, Very good, (1 review)
"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
13 Mar - 14 Mar
La Piccola Casa - Only a minutes walk to Paynesville township
1 bedroom, free WiFi, bed sheets

Holiday Home in Paynesville

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
The price is AU$287
includes taxes & fees
12 Mar - 13 Mar
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Lake

Holiday park in Lakes Entrance

Lakes Entrance Tourist Park
2.5 star property
8.8 out of 10, Excellent, (3 reviews)
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Australia
Nancy
The price is AU$134
includes taxes & fees
12 Mar - 13 Mar
Lakes Entrance Tourist Park
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)

Motel in Lucknow

Bairnsdale Motel
4.0 star property
9.2 out of 10, Wonderful, (562 reviews)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
The price is AU$150
includes taxes & fees
17 Mar - 18 Mar
Bairnsdale Motel
Interior entrance

Motel in Bairnsdale

Bairnsdale Main Motel
3.5 star property
8.8 out of 10, Excellent, (714 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. "
Australia
Alexandra
The price is AU$79
includes taxes & fees
27 Mar - 28 Mar
Bairnsdale Main Motel
Exterior

Cottage in Sarsfield

Down to Earth Farm Retreat
3.5 star property
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is AU$234
includes taxes & fees
12 Mar - 13 Mar
Down to Earth Farm Retreat
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room

Hotel in Metung

Metung Waters
4.0 star property
9.0 out of 10, Wonderful, (355 reviews)
"Welcoming, spotless, room as described. Great stay on our trip along the coast. "
Canada
Stephen
The price is AU$185
includes taxes & fees
12 Mar - 13 Mar
Metung Waters
Aerial view

Hotel in Metung

The Moorings at Metung
4.5 star property
9.4 out of 10, Exceptional, (397 reviews)
"absolutely stunning location, room is clean, staff is friendly, facilities are maintained well. There's only one restaurant open for dinner but was great dining experience. "
Australia
Xiao
The price is AU$240
includes taxes & fees
13 Mar - 14 Mar
The Moorings at Metung
TV, fireplace, DVD player, ping pong

Holiday Home in Loch Sport

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
9.2 out of 10, Wonderful, (32 reviews)
"What an amazing hidden gem! The views are breathtaking.The beach being at your doorstep is always a bonus…. Would 100% recommend "
New Zealand
Edward J.
The price is AU$551
includes taxes & fees
12 Mar - 13 Mar
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Bar (on property)

Bed & Breakfast in Bairnsdale

The Riversleigh
4.0 star property
8.8 out of 10, Excellent, (344 reviews)
"The room was very comfortable and stylish. The room was also very quiet. We were glad we chose this hotel"
Australia
Eric
The price is AU$157
includes taxes & fees
20 Mar - 21 Mar
The Riversleigh
Exterior

Motel in Raymond Island

The Abbey Raymond Island
2.5 star property
8.6 out of 10, Excellent, (48 reviews)
"Nice place and old hotel "
United States
Anna
The price is AU$132
includes taxes & fees
12 Mar - 13 Mar
The Abbey Raymond Island
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.
View all properties

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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

Quest Bairnsdale

Quest Bairnsdale

10/10 Excellent
"I no longer dread travelling to Bairnsdale for work now the Quest is here. Fresh and new. Lovely decor, comfortable bed. This stay was in studio which is great for a short stay and prepping simple meals. The one bedroom has the advantage of full fridge/freezer and dishwasher. Check in has been slow to date, staff very nice. "
Sally 2-night trip
Posted 2 hours ago
Quest Bairnsdale

Find out more about Paynesville

Paynesville Residences information

Number of reviews
3,486
Accommodation
0 Residences
Lowest Price
AU$79
Highest Price
AU$551

Explore a world of travel with Expedia