Hot Paynesville Cottage Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Cottages in Paynesville

Kalimna Woods Cottages

Kalimna Woods Cottages

3.5 out of 5
30 Kalimna Jetty Road, Kalimna, VIC
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 16 Mar to 17 Mar
AU$178
includes taxes & fees
16 Mar - 17 Mar
Located in Kalimna, Kalimna Woods Cottages is on the boardwalk/promenade, just a 5-minute walk from Lakes Entrance Lookout and a 2-minute drive from Lakes Entrance ...
Kalimna Woods Cottages
Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway

Metung
The price is AU$195 per night from 23 Mar to 24 Mar
AU$195
includes taxes & fees
23 Mar - 24 Mar
With a stay at this cottage in Metung, you'll be on a lake, just a 4-minute walk from Lake King and 7 minutes by foot from Metung Bushland Reserve.
Maeburn Cottages - Self-contained Lakeside Getaway
WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY

WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY

Loch Sport
With a stay at this cottage in Loch Sport, you'll be next to a golf course, a 4-minute walk from Lake Victoria and a 3-minute drive from The Lakes National ...
WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
Save an average of 15% on thousands of hotels when you're signed in
Waverley House Cottages

Waverley House Cottages

3.5 out of 5
205 Palmers Road, Lakes Entrance, VIC
Located in Lakes Entrance, Waverley House Cottages is in a rural location, within a 10-minute drive of Eastern Beach and Main Beach.
Waverley House Cottages
Down to Earth Farm Retreat

Down to Earth Farm Retreat

3.5 out of 5
164 Mulhollands Road, Sarsfield, VIC
Fully refundableReserve now, pay when you stay
The price is AU$250 per night from 15 Mar to 16 Mar
AU$250
includes taxes & fees
15 Mar - 16 Mar
Located in Sarsfield, Down to Earth Farm Retreat is within a 10-minute drive of Sarsfield Bushland Reserve and Tambo Bushland Reserve.
Down to Earth Farm Retreat
Song Bird - 2BR Tranquil Log Cabin

Song Bird - 2BR Tranquil Log Cabin

Lakes Entrance, Victoria
Located in Lakes Entrance, this cottage is a 3-minute drive from Lakes View Golf Course and 7 minutes from Lakes Entrance-Lake Tyers Coastal Reserve.
Song Bird - 2BR Tranquil Log Cabin
The White House- Loft

The White House- Loft

Metung
With a stay at this cottage in Metung, you'll be a 3-minute walk from Metung Bushland Reserve and 14 minutes by foot from Lake King.
The White House- Loft
Dolphin Cottage - 1BR Cottage, Close to water

Dolphin Cottage - 1BR Cottage, Close to water

Paynesville, Victoria
With a stay at this cottage in Paynesville, you'll be a 4-minute walk from Lake King and 7 minutes by foot from Lake Victoria.
Dolphin Cottage - 1BR Cottage, Close to water
Island Beachfront Cottage

Island Beachfront Cottage

Raymond Island, VIC
The price is AU$275 per night from 15 Mar to 16 Mar
AU$275
includes taxes & fees
15 Mar - 16 Mar
Located in Raymond Island, this cottage is on the waterfront, within a 5-minute walk of Lake King and Raymond Island Gippsland Lakes Reserve.
Island Beachfront Cottage
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

Paynesville Budget-Friendly Cottage Accommodation

Adulting can be rough. You love your job, and your sweetheart is the best, but next time someone says “think outside the box” or “we’ll park that”, you just might throw a fit. When was the last time you had one of those really deep convos with your person, anyway? It sounds like you need a holiday, and you’ve come to the right place. Budget-friendly cottage accommodation in Paynesville will have you feeling like your SO is the peanut butter to your jelly again in no time.

We’re not here to tell you what you want—we think you already know. You want a spot that’s totally relaxing, but still has plenty of things to do, you know, if you feel like it. You want great scenery, and you want food that’s worthy of your number one hashtag: #nomnom. Cottage getaways to Paynesville definitely fit the bill.

Yes, the scenery is stunning, but on a romantic cottage holiday, it’s what’s inside that counts. Today’s cottages are filled with those little touches of luxury, like fine bath amenities and gourmet kitchens. You know the saying about how the way to someone’s heart is through their stomach? Don’t miss your chance to impress this holiday—even if that just means remembering their favourite wine. (Hey, that still counts!)

Before you can check out entirely, you’ve got a few last bits of adulting to take care of: pick your perfect cheap country cottage in Paynesville, then type up that email to your boss and request your annual leave. We’re sure they’ll understand.

Paynesville Cottages essential information

Accommodation
18 Cottages
Lowest Price
AU$169
Highest Price
AU$599
Popular accommodation
Kalimna Woods Cottages, Maeburn Cottages - Self-contained Lakeside Getaway, WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY, Waverley House Cottages, Down to Earth Farm Retreat, Song Bird - 2BR Tranquil Log Cabin, The White House- Loft, Dolphin Cottage - 1BR Cottage, Close to water, Island Beachfront Cottage

Top trending hotels in Paynesville

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$219 per night from 16 Mar to 17 Mar
AU$219
includes taxes & fees
16 Mar - 17 Mar
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...
Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 24 Mar to 25 Mar
AU$169
includes taxes & fees
24 Mar - 25 Mar
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Paynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is AU$394 per night from 19 Mar to 20 Mar
AU$394
includes taxes & fees
19 Mar - 20 Mar
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt ...
Captains Cove Waterfront Resort
Save an average of 15% on thousands of hotels when you're signed in
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4 out of 5
19 A Mitchell St, Paynesville, VIC
The price is AU$599 per night from 18 Mar to 19 Mar
AU$599
includes taxes & fees
18 Mar - 19 Mar
With a stay at Captains Cove Luxury Apartments - 1st Floor Spa Deluxe in Paynesville, you'll be a 4-minute walk from Lake Victoria and 10 minutes by foot from ...
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.