Holiday rentals with a fireplace in Paynesville
Find and book unique fireplace rentals on Airbnb
Top-rated Accommodation with Fireplace in Paynesville
Guests agree: these holiday homes with a fireplace are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paynesville Accommodation with Fireplace
Holiday House Rentals with a fireplace
Home in Paynesville
4.67 out of 5 average rating, 24 reviewsVaughan Street Retreat
Home in Paradise Beach
4.92 out of 5 average rating, 97 reviewslisten to the ocean crash against the shore
Home in Bairnsdale
4.69 out of 5 average rating, 13 reviewsThe Stablehouse
Home in Paynesville
4.95 out of 5 average rating, 40 reviewsCead Mile Failte, Paynesville - Views of Lake King
Home in Nungurner
5.0 out of 5 average rating, 8 reviewsTeulu House - Luxury Retreat in Nungurner
Home in Metung
5.0 out of 5 average rating, 44 reviewsRosher's Nest- 8 min stroll to village and water
Home in Lakes Entrance
4.88 out of 5 average rating, 34 reviewsCasa Amiga Couples Retreat
Home in Kalimna
4.83 out of 5 average rating, 77 reviews“Kalimna Kottage” 5mins to Lakes Entrance
Villas with a fireplace
Villa in Lakes Entrance
5.0 out of 5 average rating, 9 reviewsAmazing view from all rooms, unique pool, private
Villa in Orbost
5.0 out of 5 average rating, 20 reviewsBoutique Luxe Spacious Entire Home 4BR 3BA Views
Villa in Sarsfield
4.99 out of 5 average rating, 136 reviewsPhoenix Haven. Luxury two-bedroom country villa
Villa in Paynesville
4.85 out of 5 average rating, 13 reviewsPaynesville Waterside Canal Home with Jetty
Quick stats about holiday rentals with a fireplace in Paynesville
Total rentals
30 properties
Wi-Fi availability
20 properties include access to Wi-Fi
Pet-friendly rentals
10 properties allow pets
Family-friendly rentals
30 properties are a good fit for families
Total number of reviews
1.6K reviews
Nightly prices starting at
$130 NZD before taxes and fees
Destinations to explore
- Bright Holiday rentals
- Mount Buller Holiday rentals
- Dinner Plain Holiday rentals
- Sale Holiday rentals
- Lakes Entrance Holiday rentals
- Mount Beauty Holiday rentals
- Mount Hotham Holiday rentals
- Metung Holiday rentals
- Falls Creek Holiday rentals
- Gippsland Holiday rentals
- Omeo Holiday rentals
- Melbourne Holiday rentals
- Rentals with a fireplace Australia
- Rentals with a fireplace Victoria
- Rentals with a fireplace Bright
- Rentals with a fireplace Mount Buller
- Rentals with outdoor seating Paynesville
- House rentals Paynesville
- Rentals with a washing machine and dryer Paynesville
- Pet-friendly rentals Paynesville
- Family-friendly rentals Paynesville
- Waterfront rentals Paynesville
- Rentals with lake access Paynesville
- Rentals with a patio Paynesville
- Rentals with beach access Paynesville
- Monthly Rentals Paynesville
- Rentals with a fireplace Dinner Plain
- Rentals with a fireplace East Gippsland Shire
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom