Best Vacation Rentals in Paynesville

Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Absolute Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water activities. It is just 5 minutes’ walk from to the Raymond Island ferry and the Esplanade, where you will find waterfront restaurants, wine bar, cafes and walking tracks. While all of our apartments are 3 bedrooms our rates are based on how many people are staying making it more affordable for couples and smaller groups. Each apartment has a fully-equipped kitchen, BBQ, laundry, split system heating/cooling and a TV in the lounge area and master bedroom. All include a covered car parking space and access to a private boat jetty. Guests can stroll along the boardwalk and the peaceful gardens. Paynesville is known as the heart of the Gippsland Lakes. The canals offer a non-tida & protected boating haven. Gippsland Lakes activities include boating, sailing, fishing, visiting 90 mile beach, bike riding and water skiing. Guests can hire kayaks, bikes & tennis equipment. Paynesville's Captains Cove Resort - Absolute Waterfront Apartments is just a 1640 foot walk to the Esplanade & the Raymond Island Ferry. Raymond Island offers a natural paradise to explore where you will see koalas & kangaroos in their natural habitat & beautiful wildlife. Bairnsdale Golf and Bowls Club is 6 minutes’ drive away as is the Mitchell River Silt Jetties.

- "Perfect , a" - "Relaxing" - "Wonderful waterfront view." - "Relaxation by the water, black swans and pelicans came to visit" - "Excellent" - "Superb villa on the waters edge" - "We loved Captain's Cove. It was very comfortable and peaceful." - "A beautiful place" - "Very enjoyable and would stay here again, but longer next time." - "Great stay" - "As always - Brilliant to stay here" - "View is absolutely beautiful"

Beach motel near Koala Trail
This motel features a marina, dry cleaning, and express check-in. Free WiFi in public areas and free self parking are also provided. Additionally, express check-out, tour/ticket assistance, and barbecue grills are onsite.
Mariners Cove at Paynesville Motel & Apartments offers 15 air-conditioned accommodations with coffee/tea makers and hair dryers. Rooms open to balconies or patios. These individually furnished accommodations have separate sitting areas and include dining tables. Pillowtop beds feature premium bedding. Refrigerators and microwaves are provided. Bathrooms include showers and complimentary toiletries.

This Paynesville motel provides complimentary wireless Internet access. 50-inch Smart televisions come with digital channels. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily.

- "Rooms very comfortable, all room balconies have waterfront views." - "Lovely and well maintained. Super comfortable beds. " - "Great location. Clean with friendly staff. Stayed 3 nights. Plenty to do even if weather not very good. Visited Raymond Island 4 times and saw so many Koalas (31 on one afternoon) Also saw Kangaroos and several echidnas. Took a drive to Mitchell River Silt Jetties. Worth visiting for bird watching. Saw Peregrine Falcons at Eagle Bluff look out. Would recommend a visit and motel is very well located. Just remember to cover up or have your insect repellant for Raymond Island."

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix features accommodations in Paynesville with an indoor pool, a tennis court, and barbecue facilities. This property offers a heated pool, free Wifi, and free private parking. The property offers bike rental and features a garden and terrace. With direct access to a patio with quiet street views, the spacious air-conditioned apartment consists of 2 bedrooms. Offering a balcony with garden views, this apartment also features a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a bath and a hair dryer. The property has an outdoor dining area. Bairnsdale Train Station is 10 miles from the apartment, while Metung Marina is 28 miles from the property.

- "Very comfortable" - "A great spot to stay when in Paynesville. Would definitely stay again." - "Our stay was great." - "Had a great stay walking distance to everything." - "Perfect place to stay. Great for families, playground/skatepark close by. also near the water front" - "Great value, very clean." - "Fantastic value for money, modern clean and comfortable. Three air-conditioning u it's made everyone" - "Very clean and well presented. Highly recommended."

While you're here, you can enjoy all the comforts of home and more, including a full-sized refrigerator/freezer and an oven, as well as a stovetop and a dishwasher. Other amenities include designer toiletries, premium bedding, a pillowtop bed, and laundry facilities.

- "We absolutely loved our stay here. The unit was spacious, clean and very comfortable. We were able to choose between relaxing on the upper or lower deck overlooking the water - blissful. Would highly recommend a stay here. Ideal for a family or friends. Eateries just a few minutes walk away." - "We very liked the picturesque location on the canal. " - "Close to Raymond Island with its koalas and Kangaroos. Superb bird life." - "Beautiful 3 bedroom place on the cove. The back deck looks right onto the cove and the view is beautiful and so peaceful. The place was quite large and very nice and clean. We loved that there was a washer and dryer and all the ammenities we could possibly need. We would have loved to stay longer. "

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Ground Floor Luxury Apartments features accommodations in Paynesville with an indoor pool, a garden, and a tennis court. This apartment features air-conditioned accommodations with a patio. The apartment also provides free Wifi, free private parking, and facilities for disabled guests. Providing a terrace and inner courtyard views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a bath and a shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation has a private entrance and soundproofing. If you'd like to discover the area, cycling is possible in the surrounding area, and the apartment can arrange a bicycle rental service. Bairnsdale Train Station is 10 miles from Captains Cove Ground Floor Luxury Apartments, while Metung Marina is 28 miles away.

- "Absolute gem! Beautiful holiday location." - "Great place" - "An excellent base to explore the region" - "Beautiful" - "Would highly recommend!" - "It was clean, spacious, well appointed, quiet and liveable." - "Excellent value for money, lean and very comfortable. I am a repeat customer." - "Noisy" - "Clean comfortable good location" - "great" - "Enjoyed the comfort, elegance and location." - "Great location in peaceful Paynesville and lovely staff."

While you're here, you can enjoy all the comforts of home and more, including a full-sized refrigerator/freezer and an oven, as well as a stovetop and free WiFi. Other amenities include down comforters, laundry facilities, a freezer, and towels.

- "The property is located in the beautiful location, and inside it was spacious. Everything is cleaned and it had everything we needed. Very conveniently located for Raymond Island and Buchan Caves. We wished that could have stayed longer than one night. " - "Lots of room clean and quiet just perfect " - "Fantastic, location, facilities, service, all were amazing " - "The apartment was very clean. Every thing you needed was supplied. Very quiet location. Overall very happy with accommodation. "

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Resort - Waterfront Apartments features accommodations in Paynesville, with an indoor pool and a garden. This property offers access to a balcony, tennis at the tennis court, free private parking, and free Wifi. Bairnsdale Train Station is 10 miles from the apartment and Metung Marina is 28 miles away. Providing a terrace and lake views, the spacious apartment includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath and a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area. During warmer months, you can make use of the barbecue facilities and eat on the private patio. The area is popular for fishing, and bike rental is available at the apartment.

- "We had a fantastic time" - "Lovely roomy accommodation in a quiet spot overlooking the canal - close walk to town and cafes." - "Great hosts Will and Amy. Very comfortable on the river accommodation in Paynesville" - "Fabulous location on the canal with its own jetty" - "Would definitely rebook!" - "Brilliant stay with comfy accommodation" - "we had a very nice stay, it was good value for money." - "I would have liked more time to enjoy the peace, quiet and view. Would definitely like to go back."

Close to cycling, fishing, and more, this pet-friendly vacation home brings it all within reach. There's convenient covered onsite parking, so you can leave your vehicle behind and let your feet make short work of the 4-minute walk to Lake Victoria or the 10-minute walk to Paynesville Maritime Museum.

Relax in the outdoor entertainment area (enjoy the outdoor furniture!) or sip a drink in the garden of this vacation home. For a change of scenery, come inside and enjoy the free WiFi and digital TV.

As you settle into this 3-bedroom, 2-bathroom rental, you'll find a sitting area, luggage storage, air conditioning, and a desk. Bathroom amenities include a hair dryer, towels, and toilet paper. Prepare a home-cooked meal in the kitchen, complete with an oven, a stovetop, and a full-sized refrigerator/freezer, as well as an espresso maker, an electric kettle, and a microwave. And there's a washing machine, so you can even pack a bit lighter.

- "Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) " - "Fantastic accommodation. Clean and comfy. The house has everything. 5 min walk to town. Very comfy beds. And amazing that its pet friendly. I cannot fault." - "The property was larger than we expected. The facilities were really good . Location was excellent "

Spacious 3bdrm home next to Captains Cove Resort - Captains Edge is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club. This property offers access to a terrace, free private parking, and free Wifi. Outdoor seating is also available at the vacation home. The air-conditioned vacation home consists of 3 bedrooms, 2 living rooms, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a bath and a hair dryer. Towels and bed linen are available in the vacation home. For added privacy, the accommodation has a private entrance and soundproofing. During warmer months, you can make use of the barbecue facilities and eat on the private patio. The area is popular for cycling and fishing, and bike rental is available at Spacious 3bdrm home next to Captains Cove Resort - Captains Edge. An indoor play area is also available at the accommodation, while guests can also relax in the garden. Slip Bight Marina is a 13-minute walk from Spacious 3bdrm home next to Captains Cove Resort - Captains Edge, while Metung Marina is 28 miles from the property.

- "Exceptional stay" - "clean and pet and family friendly" - "Great places for families, close to Paynesville shops, wonderful hosts" - "Ideal midweek vacation for 2 friends. Allowed each of us to have our own space" - "Perfect condition" - "Happy stay." - "Great house, very spacious, secure yard for our pet." - "Great pet friendly place to stay" - "We were driving thru and it exceeded my expectations.we walked without dog thru a park into town for dinner the bed was"

Family-friendly holiday park in Paynesville with free parking
This smoke-free holiday park features a seasonal outdoor pool, a children's pool, and laundry facilities. Self parking is free. Additionally, an arcade/game room, a garden, and barbecue grills are onsite.
All 20 accommodations have 2 bedrooms and feature free WiFi. Guests will find kitchens with refrigerators, ovens, stovetops, and microwaves. Weekly housekeeping is available.
Paynesville Holiday Park offers 20 air-conditioned accommodations with complimentary toiletries. Accommodations at this 3.5-star holiday park have kitchens with refrigerators, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include showers.

This Paynesville holiday park provides complimentary wireless Internet access, with a speed of 25+ Mbps. 32-inch flat-screen televisions come with cable channels. Housekeeping is provided weekly.

Children under 16 years old are not allowed in the swimming pool without adult supervision.

The recreational activities listed below are available either on site or nearby; fees may apply.

- "Very friendly. Gave dinner suggestions. Cabin comfortable." - "Unlike many other On-site vans, everything was there. When they had beds for 6 people - they had six chairs in the cabin, they had place settings for 6 people, and ALL the kitchen utensils were there. Air-con was OLD, gas stove was old but they acknowledged that IN-cabin and said they are upgrading cabin facilities where possible. Overall - an exceptional place to stay." - "Poll area BBQ area Out door lavatories option "

Located 11 miles from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodations in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge. Featuring a shared kitchen, this property also provides guests with a playground. The hotel features family rooms. At the hotel, all rooms include a patio. Rooms have air conditioning, a closet and a flat-screen TV, and certain accommodations at Paynesville Holiday Park have a balcony. At the accommodation rooms include bed linen and towels. Paynesville Holiday Park has a grill. You can play pool and table tennis at the hotel. Gippsland Lakes Yacht Club is a 11-minute walk from Paynesville Holiday Park, while Slip Bight Marina is 1.5 miles from the property.

- "I love staying here and I will all the time I’m in town" - "Overall a very positive experience. I would definitely book in here again." - "Great stay alas weather was against us on the stay. Rained for two days."

While you're here, you can enjoy all the comforts of home and more, including a full-sized refrigerator/freezer and an oven, as well as a stovetop and a dishwasher. Other amenities include a freezer, towels, an electric kettle, and kitchenware and utensils.

- "Two story apartment right on the waters edge with its own private jetty. Apartment fantastic, three bedrooms, everything clean and tidy. Fully equipped kitchen, full size fridge/freezer. Tables and chairs outside on both levels to sit and relax or eat looking over the water. Parking right outside the apartment. Small town so everything is close. Great place to stay in, we would love to go back. (2adults/2kids)" - "Great place to relax "

Just a 3-minute walk from Gippsland Lakes Yacht Club and one mile from Slip Bight Marina, Luxe Townhouse on the Paynesville Waterfront Esplanade features accommodations in Paynesville with a terrace. This property offers access to a balcony and free private parking. Bairnsdale Train Station is 10 miles away and Metung Marina is 28 miles from the apartment. With free Wifi, this 3-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

Guest Services • Internet • Security/Safety • Barbecue/Outdoor Cooking • Fireplace/Heating • Balcony/Terrace • Other • Air Conditioner • Child Friendly • Parking

Incredible panoramic water views across Mc Millans straight over to Raymond Island. Situated only meters from the water, Captains Hideaway is a stunning, light-filled holiday home with three bedrooms, rumpus and open plan living spaces. With all-new furnishings, beautiful decor and every amenity you could possibly need for the perfect getaway.

Captains Hideaway has 3 spacious bedrooms, 2.5 bathrooms and will comfortably sleep up to 10 guests, ideal for families traveling together, groups of friends, or even a corporate getaway. This sparkling property is ready for your holiday when you are! Designed and built to ensure comfort year-round, with a 6-star energy rating and WIFI available, you are sure to enjoy your time here. Aircon in the master bedroom, and ceiling fans throughout the property.

It has a fully fenced yard and kennel for your pets, sunny outdoor eating area with BBQ, a basketball ring, and is located so close to breathtaking foreshore walks and water activities, Captains Hideaway is an ideal holiday getaway for those who want to relax and enjoy the comforts of home away from home.

- "Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was more than satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: Our stay at Captains hideaway was lovely , our only issue was navigating the shower , large shower head in the ceiling , difficult if not requiring to wash hair , shower taps on opposite wall to shower door , so have to reach in to turn on and get wet with cold burst of water before temp regulated ."

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, The View - Captains Cove Waterfront Resort features accommodations in Paynesville, with an indoor pool and a garden. This property offers access to a balcony, tennis at the tennis court, free private parking, and free Wifi. Offering a terrace and lake views, the spacious homestay includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. Towels and bed linen are offered in the homestay. The property has an outdoor dining area. The area is popular for fishing, and bike rental is available at the homestay. Bairnsdale Train Station is 10 miles from The View - Captains Cove Waterfront Resort, while Metung Marina is 28 miles from the property.

- "An incredible place to stay. Wish we could have stayed for a week at least!" - "Highly recommend" - "Fabulous water views. So relaxing." - "Loved it!" - "Loved it" - "Fabulous location overlooking the water. The accommodation was spacious and comfortable."

Banyandah on the Lakes is a modern Hamptons/coastal style 4-bedroom holiday rental perfectly equipped for families or groups, located just a stone’s throw from the beautiful Gippsland Lakes in Paynesville – adjacent to the Fort King Island boat ramp and foreshore reserve.
Situated in a quiet cul-de-sac and only a short distance from the town centre, the property can comfortably sleep up to 12 guests and features modern comforts such as ducted heating and cooling, WIFI, 2 spacious open living areas, deep soaking tub and 3 smart TV’s. The kids and those still young at heart are well catered for, with board games, Xbox, kayaks, SUPs, body boards, and bikes provided for guest use.
The spacious outdoor alfresco area is perfect for all-year-round entertaining, featuring plenty of seating, family size Weber BBQ, and a giant outdoor chess/checkers set. There is plenty of space for boat and trailer parking and pets are welcome too (outdoors).
Equipped with everything you need to relax and enjoy all the Gippsland Lakes region has to offer; Banyandah on the Lakes is the perfect home away from home for your next family, group, or corporate getaway.

- "Rating Details: The property manager was very helpful. The vacation rental was very clean. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: Beautiful home, very clean and feels like a home away from home. My family and I have been there now twice and will definitely be back. Thanks" - "Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: The house had everything we needed. Beds were comfy. Location was brilliant and the generosity of being able to use the kayaks, etc was enjoyed by the whole family."

The property is around a 6-minute walk from Gippsland Lakes Yacht Club, 0.9 miles from Slip Bight Marina, and 28 miles from Metung Marina. Free Wifi is available throughout the property and Bairnsdale Train Station is 10 miles away. The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. Towels and bed linen are provided in the vacation home. The accommodation is non-smoking.

- "Awesome Stay!" - "Perfect , hosts should be applauded fir the extra mile" - "All was good" - "Perfect holiday home stay" - "Great location, walking distance to everything, comfortable modern feel, and 2 great parking spots"

Welcome to your perfect escape at this charming 2-bedroom unit in Paynesville! Nestled directly above the serene Sunset Beach, this delightful retreat offers fantastic access to the area’s natural beauty and recreational amenities.

Start your mornings with a leisurely stroll along the picturesque waterfront, leading you to Paynesville’s charming town center. The nearby park is perfect for picnics, while the public BBQ facilities make it easy to enjoy outdoor meals with a view.

Inside, you’ll find a spacious and inviting living area, ideal for relaxing after a day of exploring. The unit features air conditioning to keep you cool, and a large courtyard area where you can enjoy a BBQ in the summer.

Whether you’re on a family vacation or a weekend with friends, our Paynesville unit offers the perfect blend of comfort and convenience. Experience the best of coastal living with all the comforts of home, just steps away from the beach.

- "Rating Details: The property manager was very helpful. The vacation rental was very clean. I was very happy with the location. I was satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: We have enjoyed another long weekend in the Gippsland Lakes Region at Above Sunset. The property is in a great location. A short stroll down to Sunset Cove and an easy walk into the township. The property has everything needed for a holiday or short stay. There are a couple of maintenance issues that could be tended to, but it didn't stop us from enjoying our stay or affect our views of the property."

Le Petite offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club. The property is around a 18-minute walk from Slip Bight Marina, 28 miles from Metung Marina, and 31 miles from Lakes Entrance Marina. The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom. Towels and bed linen are featured in the vacation home. The accommodation is non-smoking.

- "A pleasant and well appointed property." - "Cosy and comfortable, very pet friendly, great kitchen facilities, walking distance to foreshore sho" - "Cosy but could have been a little better" - "Our stay was" - "."

This recently built, cosy and stylish 2 bedroom property invites you in as soon as you open the door. With a lovely home feel, comfortable furnishings, laundry facilities, and an enclosed yard to enjoy, this property is perfect for a romantic getaway for couples or small families. Equipped with a full kitchen, electric BBQ, and games.

Enjoy a glass of wine, or enjoy the short stroll down to Paynesvilles foreshore and experience some of the beautiful cafes, restaurants, and local attractions along the water’s edge.

- "Rating Details: The property manager was very helpful. The vacation rental was spotless. I was more than happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: Lovely cottage within an easy 10 minute stroll to the shops & Lake frontage. We had everything we needed for our 4 nights away and the bonus was it was dog friendly." - "Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: The house was exactly as described, clean and comfortable. Perfect for our family. The attention to detail and thoughtful extras including a bowl for our dog was a surprise and showed Gippsland escapes go above and beyond to ensure a great stay. Customer service and communication was perfect. Plenty to do in the area, we can’t wait to go back!"