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

Search Cottages 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
6 Nov - 8 Nov
In two months
18 Dec - 20 Dec
In three months
15 Jan - 17 Jan
In four months
12 Feb - 14 Feb

Our top choices for Paynesville cottages

A residential property with a covered patio, a small garden, and a garage.

1. 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.8 out of 10, Exceptional, (13 reviews)
"Charming cottage, well located. Friendly host."
Australia
Gerald W.
The price is €166
includes taxes & fees
26 Oct - 27 Oct
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
A patio with a table and a chair, overlooking a garden and a building.

2. Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway
Metung
9.4 out of 10, Exceptional, (325 reviews)
"Only stayed one night. Dorothy was a lovely, friendly host who met us on arrival and gave us a good tip for where to get our evening meal which we followed and had a great meal (Cafe Chez Joe). The property was functional and clean and was ideal for an overnight stay."
United Kingdom
Wendy
The price is €121
includes taxes & fees
28 Oct - 29 Oct
Maeburn Cottages - Self-contained Lakeside Getaway
A single-story house with a covered porch, surrounded by a fenced yard and trees.

3. The Gables: Curl up in the reading nook or relax by your own open fire pit

The Gables: Curl up in the reading nook or relax by your own open fire pit
Eagle Point
The price is €219
includes taxes & fees
26 Oct - 27 Oct
The Gables: Curl up in the reading nook or relax by your own open fire pit
A rustic cabin with a wooden exterior, a concrete pathway leading to the entrance, and a chair outside.

4. Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (401 reviews)
"If you are looking for a cottage in the woods that gives you a camping feel and is a stones throw from the water and township, then this is the place for you. I absolutely loved the fireplace."
Australia
Elizabeth
The price is €119
includes taxes & fees
8 Nov - 9 Nov
Kalimna Woods Cottages
A modern house with a large deck, surrounded by dense greenery and a dirt road.

5. Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
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 €147
includes taxes & fees
9 Nov - 10 Nov
Down to Earth Farm Retreat
A single-story house with a covered porch and a sign that reads 'Sandy Cottage.'

6. Sage Cottage: Curl up in the reading nook or relax by your own open fire pit

Sage Cottage: Curl up in the reading nook or relax by your own open fire pit
Eagle Point
The price is €202
includes taxes & fees
26 Oct - 27 Oct
Sage Cottage: Curl up in the reading nook or relax by your own open fire pit
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
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
"New venue. Very neat and tidy. Cafe option across the road good for coffee and food"
Troy 1-night trip
Posted 6 hours ago
Quest Bairnsdale

Find out more about Paynesville

Paynesville Cottages information

Number of reviews
739
Accommodation
15 Cottages
Lowest Price
€119
Highest Price
€219

Frequently asked questions

How much do cottages in Paynesville cost?
Expect to pay between €119 and €219 per night for cottages in Paynesville. No matter your budget, an awesome stay is only a click or two away on Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
How many cottages are there in Paynesville?
Choose from 15 cottages in Paynesville. No matter if you're travelling with the kids or planning a retreat with your pals, Expedia will help you find the right space to enjoy nature's beauty.
Are there any family-friendly cottages in Paynesville?
Book in to The Cottage and make your family visit to Paynesville one to remember. This family-friendly cottage has a 3.5-star rating and conveniences including complimentary breakfast and WiFi. Paynesville boasts an array of family-friendly attractions to check out that'll keep the kids entertained. Mitchell River Silt Jetties Gippsland Lakes Reserve and Bairnsdale Aquatic and Recreation Centre guarantee a fun day out for visitors of all ages.
Why book your cottage in Paynesville with Expedia?
Expedia has some wonderful cottages in Paynesville, so get set for a memorable stay close to nature. If you need to stick to a budget, select how much you're willing to spend and the preferred star rating of your property. Or take advantage of our filters to search for cottages with a pool or free WiFi. We'll help you find the perfect place whatever your getaway looks like.
How can I find cheap cottages in Paynesville?
With Expedia's useful filter tool, locating cheap cottages in Paynesville is easy. To discover stays that are friendly on the wallet, tailor your search results by star rating, budget and amenities.
What is there to do in Paynesville near my cottage?
Once you've unpacked your suitcases, venture out and explore the amazing things Paynesville has to offer. Point Fullarton Gippsland Lakes Reserve is a popular attraction to add to your must-do list.