Hot Paynesville Bed & Breakfast Rates

Start date: Check-in selected.
To Date
End date: Check-out

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 B&B in Paynesville

The Riversleigh

The Riversleigh

4 out of 5
1 Nicholson Street, Bairnsdale, VIC
The price is AU$152 per night from 19 Oct to 20 Oct
AU$152
19 Oct - 20 Oct
includes taxes & fees
Located in Bairnsdale, The Riversleigh is in a rural location, just a 1-minute walk from Nicholson St. Gallery and a 4-minute drive from Bairnsdale Aquatic and ...
Opens in a new windowThe Riversleigh
The Goat and Goose B&B

The Goat and Goose B&B

3.5 out of 5
27b McRae St, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 8 Oct to 9 Oct
AU$175
8 Oct - 9 Oct
includes taxes & fees
With a stay at The Goat and Goose B&B in Lakes Entrance, you'll be within a 5-minute drive of Lake King and Lakes Entrance Golf Club.
Opens in a new windowThe Goat and Goose B&B
Dalfruin B&B

Dalfruin B&B

3.5 out of 5
18 Mcculloch St, Bairnsdale, VIC
In the heart of Bairnsdale, Dalfruin B&B is within a 5-minute drive of St Mary's Catholic Church and East Gippsland Rail Trail.
Opens in a new windowDalfruin B&B
Save an average of 15% on thousands of hotels when you're signed in
Gorgeous Federal Retreat

Gorgeous Federal Retreat

Sarsfield
With a stay at this bed & breakfast in Sarsfield, you'll be within a 10-minute drive of Sarsfield Bushland Reserve and Tambo Bushland Reserve.
Opens in a new windowGorgeous Federal Retreat
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.

B&Bs in Paynesville

We know why you’re here. You forgot something, though we’re not sure what. A birthday or an anniversary, maybe. And this time, a bouquet of fresh flowers and a homemade breakfast in bed aren’t going to cut it. You’re determined your special someone is going to feel like the centre of the universe on whatever special day you have coming up—that’s where lastminute.com.au comes in, and that’s also where Paynesville B&B accommodation comes in.

You can’t go wrong with a romantic getaway to a bed and breakfast. It’s the stuff of poetry, novels, and of course, any good rom-com. You can snuggle under the covers all morning if you like, although the delicious aromas of a home-cooked breakfast are likely to get you out of bed. Even a cheap B&B will have a delectable morning meal included—and you don’t have to make it yourself. After all, that’s kind of the whole point. Add in a boutique feel and the charming Paynesville vibes, and you’ll get why B&Bs are great for couples, families, and even your doggo. Yes, pet-friendly B&Bs are a thing, and although we can’t guarantee the dog will get his own breakfast, you’re more than happy to share, aren’t you?

Hey, if you’re gonna stay in a B and B in Paynesville, you want it to be awesome, don’t you? Well then, check out lastminute.com.au and get to planning. We’ve got everything from luxury to budget bed & breakfasts, and our great prices leave you plenty of cash to splash in Paynesville. No need to thank us—we know how great we are.

Paynesville B&B essential information

Accommodation
4 B&B
Lowest Price
AU$108
Highest Price
AU$382
Popular accommodation
The Riversleigh, The Goat and Goose B&B, Dalfruin B&B, Gorgeous Federal Retreat

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$230 per night from 30 Sept to 1 Oct
AU$230
30 Sept - 1 Oct
includes taxes & fees
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 ...
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
The price is AU$382 per night from 16 Oct to 17 Oct
AU$382
16 Oct - 17 Oct
includes taxes & fees
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 ...
Opens in a new windowCaptains Cove Waterfront Resort
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$108 per night from 20 Oct to 21 Oct
AU$108
20 Oct - 21 Oct
includes taxes & fees
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Opens in a new windowPaynesville Holiday Park
Save an average of 15% on thousands of hotels when you're signed in
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

3.5 out of 5
19 Mitchell St, Paynesville, VIC
When you stay at Captains Cove Resort - Waterfront Apartment in Paynesville, you'll be near the beach, you'll be a 13-minute drive from East Gippsland Rail ...
Opens in a new windowCaptains Cove Resort - Waterfront Apartment
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.