Huntingdale, a holiday home in Paynesville, is a 6-minute walk from the Gippsland Lakes Yacht Club, 16km from Bairnsdale railway station, and a 16-minute walk from Slip Bight Marina, offering convenient access to Paynesville's waterfront and boating activities. This three-bedroom, three-bathroom property sleeps up to 11 guests, boasting a fully equipped kitchen with modern appliances, air conditioning, free Wi-Fi, and free private parking; nearby attractions include Metung Marina (45km away).
9.9 723 reviews
Paynesville
17/12 – 19/12
A$180/nighttotal: A$360 (2 )
Eagle Point Nest .Free Netflix Wifi
1 2
house , Eagle Point
This charming bungalow is located just a short distance from Paynesville shops and Bairnsdale Golf Course, offering easy access to the lakes and the ferry to Raymond Island. It consistently receives excellent ratings for location, cleanliness, and overall experience. The bungalow features a spacious bedroom with a king-size bed and a fully equipped kitchen, comfortably accommodating up to two guests. Enjoy the fully fenced garden, undercover outdoor area, and private parking, perfect for exploring the surrounding area and enjoying the lakeside views.
Captains Cove Resort - Waterfront Apartments is located on the Paynesville canals, just a 5-minute walk from the Raymond Island ferry and the Esplanade, offering easy access to restaurants, cafes, and walking trails. The property has received excellent user, location, and cleanliness ratings. These self-catering apartments are spacious, each offering 140 square metres of living space. Guests can enjoy a range of amenities including a swimming pool, tennis court, private jetties, and access to kayaks, bikes, and tennis equipment.
9.2 38 reviews
Paynesville
28/08 – 30/08
A$291/nighttotal: A$582 (2 )
Spacious 3bdrm Home Next To Captains Cove Resort - Captains Edge
3 2
house , Paynesville
This property is located in Paynesville, a short walk from the Gippsland Lakes Yacht Club and just over 1 kilometre from Slip Bight Marina, offering easy access to the picturesque lakeside. The house has received excellent ratings for its location, cleanliness and overall experience. The house has 3 bedrooms and 2 bathrooms, covering 22 square metres and comfortably accommodating up to 9 guests. Amenities include air conditioning, a terrace, a garden, parking, a fully equipped kitchen, and free Wi-Fi, providing everything you need for a comfortable and enjoyable stay.
9.9 31 reviews
Paynesville
24/10 – 03/11
A$259/nighttotal: A$2590 (10 )
Spa, Bbq, Chiminea, Walk To Raymond Is & Cafes
2 4
apartment , Paynesville
This two-bedroom apartment is located on a quiet street in Paynesville, just a short walk from the Raymond Island ferry, the lake, shops, restaurants, and the foreshore. It has received excellent ratings for location, cleanliness, and user experience. The home is spacious and open plan, comfortably accommodating up to six guests. Amenities include a fully equipped kitchen, two bathrooms with spa features, a gas log fire, a chiminea, a large deck with an outdoor setting and a gas Weber BBQ, and two split systems for heating and cooling.
9.6 34 reviews
Paynesville
17/12 – 19/12
A$308/nighttotal: A$616 (2 )
Cute, Cosy, Pet Friendly
1 2
apartment , Paynesville
This recently renovated three-bedroom house on Canal Road, Paynesville, is located 0.8km from the Paynesville Esplanade and just 0.1km from canal-side fishing. Sleeping six guests, the property boasts a fully equipped kitchen, two bathrooms (including an ensuite), a private garden, off-street parking, and a 55" flat-screen TV; a separate bungalow with an additional bathroom and fridge is available upon request.
8.5 11 reviews
Paynesville
24/10 – 03/11
A$284/nighttotal: A$2840 (10 )
Paradise On Sheerwater
3 4
house , Paynesville
This house is situated in Paynesville, just 1.9 kilometres from the Gippsland Lakes Yacht Club and 2 kilometres from Slip Bight Marina, making it a great choice for those wanting to explore the area's waterfront activities. The property has received excellent user ratings for its location and cleanliness, as well as a very good rating for its overall experience. The house has three bedrooms and two bathrooms, comfortably accommodating up to ten guests. It features a fully equipped kitchen with a dishwasher and oven, air conditioning, a washing machine, a garden, parking, and free Wi-Fi.
10 2 reviews
Paynesville
28/08 – 30/08
A$232/nighttotal: A$464 (2 )
A Peaceful Retreat Nestled Along The Lakefront
1 2
apartment , Paynesville
This lakeside flat in Paynesville is a five-minute walk (0.8 km) from Lake Victoria and a nine-minute drive (approximately 6 km) from the Koala Walk. The one-bedroom, one-bathroom apartment offers free Wi-Fi, a fully equipped kitchen with fridge and microwave, a terrace, garden, BBQ area, fireplace, on-site parking, and accommodates couples or small families.
9.9 16 reviews
Paynesville
28/08 – 30/08
A$222/nighttotal: A$444 (2 )
Dolphin Cottage - 1br Cottage, Close To Water
1 2
apartment , Paynesville
Dolphin Cottage offers comfortable self-catering accommodation in Paynesville, a short walk from the Gippsland Lakes shoreline and boat ramp. This modern one-bedroom cottage sleeps two, features a basic kitchenette with electric hotplate, reverse-cycle air conditioning, and an undercover deck with gas BBQ, perfect for exploring Paynesville's cafes, restaurants, and the ferry to Raymond Island for birdwatching and koala spotting.
9.9 26 reviews
Paynesville
24/10 – 03/11
A$323/nighttotal: A$3230 (10 )
This Open Plan Holiday Home Has It All Even A Jetty!
4 4
apartment , Raymond Island
This four-bedroom apartment is situated on Raymond Island, just 100 metres from a secluded sandy swimming beach and a short walk from the waters edge boardwalk leading to Paynesville. The apartment has a spacious open plan layout, perfect for families, with a private jetty and boat mooring, a large parents' retreat, and a fully equipped kitchen.
9.1 57 reviews
Paynesville
24/10 – 03/11
A$308/nighttotal: A$3080 (10 )
A Stunning Holiday Home With Views And A Short Walk To Town
4 4
apartment , Paynesville
This waterfront house is situated in Paynesville, just a short distance from the Paynesville Maritime Museum, Lake King, and the Koala Trail. This four-bedroom property comfortably accommodates eight guests and features a fully equipped kitchen with a dishwasher, a fireplace, a terrace, a garden, and parking.
10 3 reviews
Paynesville
28/08 – 30/08
A$300/nighttotal: A$600 (2 )
Above Sunset
2 2
house , Paynesville
Above Sunset, a two-bedroom house in Paynesville, enjoys an excellent location, being a 15-minute walk from the Gippsland Lakes Yacht Club, 17.7km from Bairnsdale railway station, and 2.7km from Slip Bight Marina. This self-catering property sleeps nine guests and offers free Wi-Fi, private parking, a fully equipped kitchen with dishwasher, air conditioning, and a terrace/balcony with potential lake or garden views.
Best family friendly Paynesville holiday rentals
Among the 161 accommodations in Paynesville, here are the 4 best family friendly rentals
9.9 231 reviews
Paynesville
28/08 – 30/08
A$321/nighttotal: A$642 (2 )
Absolute Waterfront
3 2
house , Île Raymond
This modern townhouse is situated on Raymond Island, just a 15-minute drive from Bairnsdale and a short ferry ride from Paynesville, offering easy access to shops, restaurants, and cafes. The property boasts excellent user, location, and cleanliness ratings, making it a popular choice for travellers. The three-bedroom townhouse comfortably accommodates up to seven guests and features a spacious open-plan living area, a balcony, and a fully equipped kitchen. Enjoy stunning water views, direct access to the lakefront reserve, and the opportunity to spot koalas in the nearby park.
9.5 91 reviews
Paynesville
17/12 – 19/12
A$1022/nighttotal: A$2044 (2 )
Beautiful Waterfront Accommodation On The Canals In Paynesville.
1 2
apartment , Paynesville
The Loft is situated in Paynesville, close to the Gippsland Lakes Yacht Club and Slip Bight Marina, making it perfect for those seeking a waterfront getaway. Guests have consistently rated The Loft as excellent for its location, cleanliness, and overall experience. The property has three bedrooms and three bathrooms, comfortably accommodating up to ten guests. The Loft offers a range of amenities, including a fully equipped kitchen, air conditioning, a private balcony, free parking, and complimentary Wi-Fi.
9.7 308 reviews
Paynesville
28/08 – 30/08
A$271/nighttotal: A$542 (2 )
Treetops Waterfront 'A' Paynesville + Jetty Berth
1 2
apartment , Paynesville
The Treetops apartment is situated in a tranquil waterfront location on the Gippsland Lakes, 350km east of Melbourne, overlooking Newlands Arm and a short walk from Paynesville's Esplanade. It has consistently received excellent ratings for its location, cleanliness, and overall user experience. The apartment features two bedrooms with queen-size beds and a spacious living area. Guests can enjoy a private balcony with stunning lake views, a private jetty, a functional kitchenette, and an outdoor BBQ.
9.5 106 reviews
Paynesville
28/08 – 30/08
A$487/nighttotal: A$974 (2 )
Captains Hideaway
3 2
house , Paynesville
Captains Hideaway is a comfortable house located in Paynesville, just 3 kilometres from the Gippsland Lakes Yacht Club and 16 kilometres from Bairnsdale Train Station. This property has been awarded excellent ratings for its location, cleanliness and overall experience by previous guests. The house has three bedrooms, a living room, two bathrooms and can accommodate up to 10 guests. It offers a fully equipped kitchen, a private balcony, free Wi-Fi, air conditioning, parking and towels and linen are provided.
Best Paynesville holiday rentals with a pool
Among the 161 accommodations in Paynesville, here are the 4 best rentals with a pool
9.8 39 reviews
Paynesville
17/12 – 19/12
A$449/nighttotal: A$898 (2 )
Captains Cove Waterfront | Pool | Private Jetty
1 2
apartment , Paynesville
This luxurious townhouse is situated in the Captains Cove area of Paynesville, just 600 metres from the bustling Paynesville Esplanade, offering easy access to a range of restaurants and cafes. The property has consistently received excellent ratings for its cleanliness, location, and overall experience. The three-bedroom townhouse can comfortably accommodate up to six guests and features a spacious and modern layout. Guests can enjoy a range of amenities, including a private jetty and balcony with direct access to the canals, a free indoor heated swimming pool, tennis court, and kayak and bike rentals.
9.4 60 reviews
Paynesville
24/10 – 03/11
A$379/nighttotal: A$3790 (10 )
Captains Cove Resort - Waterfront Apartment
1 4
resort , Paynesville
Captains Cove Resort - Waterfront Apartment offers beachfront accommodation in Paynesville, Victoria, situated 16.4km from the East Gippsland Rail Trail. The self-catering apartments feature fully equipped kitchens, in-villa laundry facilities, free Wi-Fi, Netflix, and an indoor pool; on-site amenities include dry cleaning and tour assistance.
9.1 1085 reviews
Paynesville
07/07 – 11/07
A$215/nighttotal: A$860 (4 )
Captain's Cove All Accessible Luxury Apartment With Free Netflix
2 2
apartment , Paynesville
This comfortable apartment is situated in Paynesville, just 1.9 kilometres from the Gippsland Lakes Yacht Club and 1.1 kilometres from Slip Bight Marina, making it a perfect base for exploring the charming town and its beautiful waterfront. The apartment has consistently received excellent ratings for its cleanliness, location, and overall experience, ensuring a pleasant stay. This well-appointed two-bedroom property spans 90 square metres and can comfortably accommodate up to four guests. The apartment offers a range of amenities, including a private pool, a fully equipped kitchen, a terrace, a garden, and a spa, as well as access to a tennis court, a children's playground, and complimentary Wi-Fi, making it ideal for families and groups looking for a relaxing and enjoyable getaway.
This Paynesville apartment is situated a 15-minute walk from Lake Victoria and the Paynesville Maritime Museum, with the Koala Trail and Raymond Island Gippsland Lakes Reserve within 3km. The self-catering flat offers free parking, an indoor pool, on-site laundry, a fully equipped kitchen with appliances including a fridge-freezer and microwave, Smart TV with Netflix, and in-unit washer/dryer; enjoy excellent user ratings and proximity to water activities and wildlife spotting.
Frequently asked questions about holiday rentals in Paynesville
What are some interesting places to visit in or near Paynesville?
Paynesville is a great base for exploring the region. You can visit the beautiful Lake King, a great spot for fishing and watersports. For something a bit different, head to the nearby town of Lakes Entrance, which is known for its fishing and boat harbour. If you're looking for a bit of history, visit the Paynesville Historical Society Museum, which has a collection of local artefacts.
What are the best Airbnb and holiday rentals in Paynesville?
Which walking or cycling routes are the best in Paynesville?
There are some lovely walks and cycle routes around Paynesville. For a short walk, try the Paynesville Foreshore Walk, which runs along the banks of Lake King. For a longer ride, the Great Victorian Rail Trail is a great option, and it passes right through Paynesville.
What sports or outdoor activites can visitors enjoy in and around Paynesville?
Paynesville is a great place for water sports, with plenty of opportunities for fishing, boating, and waterskiing on Lake King. You can also go bushwalking in the nearby forests, or play a round of golf at the Paynesville Golf Club.
What are the best holiday rentals with a pool in Paynesville?
What other towns or cities can be easily accessed from Paynesville?
Paynesville is well-connected to other towns and cities in the region. You can easily drive to Bairnsdale, which is about 20 minutes away, or to Sale, which is about 40 minutes away. Melbourne is a bit further, about a 3-hour drive.
What are the best rentals for families and kids in Paynesville?
What amenities are commonly available in vacation rentals in Paynesville?
Vacation rentals in Paynesville often come with a range of amenities, including kitchens, laundry facilities, and outdoor areas like balconies or patios. Some rentals also offer additional features like Wi-Fi, air conditioning, and even private pools.
What are the best rentals or Airbnbs with a jacuzzi in Paynesville?
What time of year is best to rent a vacation rental Paynesville?
The best time to visit Paynesville depends on what you're looking for. Summer (December to February) is warm and sunny, perfect for swimming and watersports. Autumn (March to May) is a lovely time to visit for milder weather and beautiful colours. Spring (September to November) is also a great time to visit, with wildflowers in bloom.
Destinations nearby
Best Paynesville holiday rentals with a balcony
9.6 30 reviews
Paynesville
07/07 – 11/07
A$270/nighttotal: A$1080 (4 )
Le Grande Villas Raymond Island
1 2
house , Raymond Island
Le Grande Villas, situated on Raymond Island, offers a self-catering property with convenient access to local amenities. This 100 square metre villa boasts one bedroom, one bathroom, and sleeps two guests, featuring a private garden, hot tub, fully equipped kitchen, free parking, and Wi-Fi.
8.0 1 review
Paynesville
07/07 – 11/07
A$322/nighttotal: A$1288 (4 )
Caddie Corner
3 2
house , Paynesville
Caddie Corner is a holiday home located in Paynesville, just 3 kilometres from the Gippsland Lakes Yacht Club, offering easy access to the stunning waters of the Gippsland Lakes and the surrounding area. The property is also just 15 kilometres from Bairnsdale Train Station. This three-bedroom home can comfortably accommodate up to 11 guests, making it ideal for families or groups of friends. The home offers a fully equipped kitchen, air conditioning, a private balcony and a private entrance.
9.0 6 reviews
Paynesville
28/08 – 30/08
A$247/nighttotal: A$494 (2 )
Captains Edge
1 2
house , Paynesville
This Paynesville beach house is situated 1.1 km from the Koala Trail and within 20 km of the Mitchell River Silt Jetties and Nicholson Street Gallery, offering stunning waterfront views. The property boasts a fully equipped kitchen, two bathrooms, a spa, and free on-site parking, perfect for relaxing after exploring the Gippsland Lakes.
Paynesville
24/10 – 03/11
A$315/nighttotal: A$3150 (10 )
Offers The Perfect Base For A Classic Coastal Escape.
4 4
apartment , Paynesville
This holiday home in Paynesville offers a prime location, a short walk to Point Fullarton Gippsland Lakes Reserve and 7 minutes from Lake Victoria. This spacious apartment accommodates up to 10 guests with four bedrooms, two bathrooms, free Wi-Fi, air conditioning, a fully equipped kitchen, and a garden with a balcony.
Best Paynesville holiday rentals with parking
9.6 14 reviews
Paynesville
28/08 – 30/08
A$288/nighttotal: A$576 (2 )
Armstrong Cottage – Cozy Retreat Near The Lake
2 2
apartment , Paynesville
Armstrong Cottage, in Paynesville, is situated just 0.3km from the lakefront and local shops, offering easy access to Paynesville's amenities and the Gippsland Lakes. This two-bedroom, one-bathroom holiday home sleeps four, features a fully equipped kitchen including a dishwasher, air conditioning, a secure garden, outdoor fire pit and TV, and provides all linen except beach towels.
9.8 13 reviews
Paynesville
07/07 – 11/07
A$165/nighttotal: A$660 (4 )
This Cozy Cottage Is The Perfect Springboard To The Lakes
1 2
cottage , Paynesville
This Paynesville holiday cottage offers excellent proximity to Lake King, Lake Victoria, and Point Fullarton Gippsland Lakes Reserve (all within 1.6km), and is less than 5km from the Paynesville Maritime Museum and the Koala Trail. Sleeping two guests, this self-catering property features a kitchen with fridge and microwave, a bathroom, air conditioning, a terrace, a garden, parking for all vehicle sizes, and barbecue facilities; enjoy watersports on the lakes or explore local wildlife.
Paynesville
07/07 – 11/07
A$239/nighttotal: A$956 (4 )
Cozy Retreat In Quiet Paynesville
3 2
apartment , Paynesville
This three-bedroom Paynesville holiday home, sleeping up to seven guests, offers a central location in Paynesville, providing easy access to local attractions such as the Paynesville Maritime Museum and the Point Fullarton and Eagle Point Gippsland Lakes Reserves (distances unspecified). The self-catering apartment features a fridge, microwave, air conditioning, parking, a garden, and a pet-friendly secure yard; it's recently updated and provides a tranquil base for exploring the waterways.
8.2 4 reviews
Paynesville
07/07 – 11/07
A$248/nighttotal: A$992 (4 )
Shelby Cottage
3 2
house , Paynesville
Shelby Cottage, a three-bedroom house in Paynesville, is conveniently located 2.6 km from the Gippsland Lakes Yacht Club and 16 km from Bairnsdale railway station. This self-catering property sleeps up to 13 guests and boasts a fully equipped kitchen, air conditioning, a private balcony, garden, parking, and is close to Slip Bight Marina (3 km) and Metung Marina (45 km).