Search Cottages in Paynesville

    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
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sep - 21 Sep

Cottages in Paynesville

Kalimna Woods Cottages
Reception

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (383)
"Lovely place to stay, it was peaceful and quiet. The cabin was very clean. I enjoyed doing the walks nearby the accommodation."
The price is AED 303
AED 327 total
includes taxes & fees
22 Aug - 23 Aug
Kalimna Woods Cottages
Maeburn Cottages - Self-contained Lakeside Getaway
Property grounds

Maeburn Cottages - Self-contained Lakeside Getaway

9.4 out of 10, Exceptional, (272)
"Lovely place and wonderful hosts"
The price is AED 359
AED 463 total
includes taxes & fees
26 Jul - 27 Jul
Maeburn Cottages - Self-contained Lakeside Getaway
The Shack: Take a short stroll to the lakefront and enjoy everything on offer
Exterior

The Shack: Take a short stroll to the lakefront and enjoy everything on offer

8.6 out of 10, Excellent, (22)
"Our stay in this house was great. The location was perfect for walks along the foreshore with the dogs and we witnessed some amazing sunrises. The garden was good for pets and the house was comfortable for our family. Key collection was easy."
The Shack: Take a short stroll to the lakefront and enjoy everything on offer
Song Bird - Nestled in a peaceful bush setting lies this tranquil getaway
Exterior

Song Bird - Nestled in a peaceful bush setting lies this tranquil getaway

9.6 out of 10, Exceptional, (11)
"We had an amazing stay here, it's very private and beautiful"
Song Bird - Nestled in a peaceful bush setting lies this tranquil getaway
WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
Exterior

WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY

9.6 out of 10, Exceptional, (181)
"A perfect place to stay when visiting Loch Sport. Spacious, clean and everything we needed. Would definitely rebook."
WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
Waverley House Cottages
Salmon Company Cottage | Exterior

Waverley House Cottages

3.5 star property
9.4 out of 10, Exceptional, (26)
"Loved my stay was very relaxing. "
Waverley House Cottages
Fishermans Cottage: Delightful Stone cottage situated on McMillan Straight
Exterior

Fishermans Cottage: Delightful Stone cottage situated on McMillan Straight

10.0 out of 10, Exceptional, (31)
"Very well appointed property with lots of cute touches. Very comfortable."
Fishermans Cottage: Delightful Stone cottage situated on McMillan Straight
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Exterior

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 AED 595
AED 623 total
includes taxes & fees
25 Jul - 26 Jul
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
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."
Down to Earth Farm Retreat
Clovelly Cottage - Metung
Exterior

Clovelly Cottage - Metung

8.0 out of 10, Very Good, (6)
"So utterly private and quiet yet so close to the township"
Clovelly Cottage - Metung
The White Cottage - Metung
Terrace/patio

The White Cottage - Metung

The White Cottage - Metung
The Beaches on Lakes Cottage - Lakes Entrance
Full-size fridge, microwave, oven, stovetop

The Beaches on Lakes Cottage - Lakes Entrance

The Beaches on Lakes Cottage - Lakes Entrance
Mountford Cottage - Close to Metung Hot Springs & Golf Course
Property grounds

Mountford Cottage - Close to Metung Hot Springs & Golf Course

10.0 out of 10, Exceptional, (6)
"All you need for a perfect weekend away"
Mountford Cottage - Close to Metung Hot Springs & Golf Course
Treetop Retreat Cottage - Metung
Terrace/patio

Treetop Retreat Cottage - Metung

Treetop Retreat Cottage - Metung
Boat Haven Accommodations
Exterior

Boat Haven Accommodations

Boat Haven Accommodations
All the comforts of home and the ideal location for exploring East Gippsland
Property grounds

All the comforts of home and the ideal location for exploring East Gippsland

All the comforts of home and the ideal location for exploring East Gippsland
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

Heyfield Motel & Apartments

Heyfield Motel & Apartments

10/10 Excellent
"Very nice and clean also comfortable price."
Bhupinder 2-night trip
Posted 4 days ago
Heyfield Motel & Apartments

Frequently asked questions

How much do cottages in Paynesville cost?
Expect to pay between AED 303 and AED 595 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 17 cottages in Paynesville. No matter if you're traveling with the kids or planning a retreat with your pals, Expedia will help you find the right space to enjoy nature's beauty.
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.