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

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 NZ$177 per night from 26 Nov to 27 Nov
NZ$177
includes taxes & fees
26 Nov - 27 Nov
Stay at this 3.5-star beach B&B in Lakes Entrance. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lakes Entrance Golf Club and Lakes ...
The Goat and Goose B&B
The Riversleigh

The Riversleigh

4 out of 5
1 Nicholson Street, Bairnsdale, VIC
The price is NZ$222 per night from 7 Dec to 8 Dec
NZ$222
includes taxes & fees
7 Dec - 8 Dec
Stay at this 4-star B&B in Bairnsdale. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Nicholson St. Gallery and East Gippsland Rail Trail ...
The Riversleigh
Dalfruin B&B

Dalfruin B&B

3.5 out of 5
18 Mcculloch St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$243 per night from 24 Nov to 25 Nov
NZ$243
includes taxes & fees
24 Nov - 25 Nov
Stay at this 3.5-star golf B&B in Bairnsdale. Enjoy free breakfast, free WiFi, and free parking. Popular attractions St Mary's Catholic Church and Nicholson ...
Dalfruin B&B
Save an average of 15% on thousands of hotels when you're signed in
Gorgeous Federal Retreat

Gorgeous Federal Retreat

Sarsfield
Stay at this B&B in Sarsfield. Popular attractions Sarsfield Bushland Reserve and Nicholson River Winery are located nearby.
Gorgeous 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.co.nz 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.co.nz 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
NZ$159
Highest Price
NZ$531
Popular accommodation
The Goat and Goose B&B, The Riversleigh, 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 NZ$236 per night from 24 Nov to 25 Nov
NZ$236
includes taxes & fees
24 Nov - 25 Nov
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
The price is NZ$159 per night from 19 Dec to 20 Dec
NZ$159
includes taxes & fees
19 Dec - 20 Dec
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
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 NZ$417 per night from 24 Nov to 25 Nov
NZ$417
includes taxes & fees
24 Nov - 25 Nov
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
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 NZ$531 per night from 24 Nov to 25 Nov
NZ$531
includes taxes & fees
24 Nov - 25 Nov
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
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.