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 Paynesville Cottages

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
26 Jun - 28 Jun
In two months
7 Aug - 9 Aug
In three months
4 Sept - 6 Sept
In four months
2 Oct - 4 Oct

Our top choices for Paynesville cottages

Exterior

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 £138
includes taxes & fees
14 Jun - 15 Jun
This cozy cottage is the perfect springboard to the Lakes
Exterior detail

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 £103
includes taxes & fees
25 Jun - 26 Jun
Kalimna Woods Cottages
Outdoor dining

Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway
Metung
9.4 out of 10, Exceptional, (310 reviews)
"We loved the relaxing atmosphere homely feel, friendliness and convenient and beautiful location."
Australia
Anne D.
The price is £100
includes taxes & fees
23 Jun - 24 Jun
Maeburn Cottages - Self-contained Lakeside Getaway
Exterior

Emberpine Cottage 1 (1Queen+2Twins)SPA & WoodStove

Emberpine Cottage 1 (1Queen+2Twins)SPA & WoodStove
Kalimna
The price is £129
includes taxes & fees
13 Jun - 14 Jun
Emberpine Cottage 1 (1Queen+2Twins)SPA & WoodStove
Exterior

TimberLoo Cottage 6 (1 Queen Bed) SPA & Wood Stove

TimberLoo Cottage 6 (1 Queen Bed) SPA & Wood Stove
Kalimna
The price is £132
includes taxes & fees
13 Jun - 14 Jun
TimberLoo Cottage 6 (1 Queen Bed) SPA & Wood Stove
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

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

10/10 Excellent
"Cozy room that is walking distance to everything you'll need"
Natasha 1-night trip
Posted 3 days ago
Mitchell on Main Motel & Apartments

Find out more about Paynesville

Paynesville Cottages information

Number of reviews
720
Accommodation
18 Cottages
Lowest Price
£100
Highest Price
£138

Frequently asked questions

How much do cottages in Paynesville cost?
Expect to pay between £100 and £138 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 18 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?
Yes! Check out The Cottage, a good base for exploring the outdoors in Paynesville. This family-friendly cottage has a 3.5-star rating and offers conveniences like complimentary breakfast and WiFi. Once you've checked in and unpacked your things, there are lots of family-friendly attractions to discover around Paynesville. Bairnsdale Aquatic and Recreation Centre and Bairnsdale Historical Museum are two popular options.
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.

Explore a world of travel with Expedia