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

Search Paynesville Cottage Accommodations

  • 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
11 Sept - 13 Sept
In two months
23 Oct - 25 Oct
In three months
20 Nov - 22 Nov
In four months
18 Dec - 20 Dec

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 AU$258
includes taxes & fees
29 Aug - 30 Aug
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, (316 reviews)
"Nice place to stay. Good location."
Australia
Zhirong L.
The price is AU$189
includes taxes & fees
26 Aug - 27 Aug
Maeburn Cottages - Self-contained Lakeside Getaway
A rustic cabin with a wooden exterior, a concrete pathway leading to the entrance, and a chair outside.

3. Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (399 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 AU$179
includes taxes & fees
25 Aug - 26 Aug
Kalimna Woods Cottages
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

Bairnsdale International

Bairnsdale International

10/10 Excellent
"This is a great location, the room was large and the staff was excellent."
Lisa 1-night trip
Posted 5 days ago
Bairnsdale International

Find out more about Paynesville

Paynesville Cottages information

Number of reviews
728
Accommodation
16 Cottages
Lowest Price
AU$179
Highest Price
AU$258

Frequently asked questions

How much do cottages in Paynesville cost?
Expect to pay between AU$179 and AU$258 per night for cottages in Paynesville. No matter your budget, an excellent stay is only a click or two away on Expedia. This price was 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?
There are 16 cottages in Paynesville. Whether you're travelling with the kids or planning a weekend escape with your best buds, Expedia can help you find the right place to escape the hustle and bustle.
What is there to do in Paynesville near my cottage?
You'll find loads of fun things to put on your itinerary in Paynesville. You won't want to miss top attractions like Nicholson River Winery, Bairnsdale Historical Museum and Nicholson St. Gallery. Mitchell River Silt Jetties Gippsland Lakes Reserve, Koala Trail and Kings Cove Metung Golf Course are other must-do's.

Explore a world of travel with Expedia