Vacation rentals in Paynesville

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Paynesville

Guests agree: these stays are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favorite

Guest suite in Paynesville

4.86 out of 5 average rating, 181 reviews

Captains Cove Waterfront Apartments

Captains Cove Waterfront Apartments is Paynesville's premier accommodation. With all 17 apartments offering absolute waterfront accommodation, 3 bedrooms / 2 bathrooms, full kitchen, fast wi-fi, 55" smart TVs, King beds, laundry & amenities, private jetties, BBQ on the front deck, indoor pool, tennis court, professional & friendly on site management. Reception open 7 days. Located on the magical Paynesville canals in quiet & peaceful surrounds & only a 5 minute walk to the Paynesville Esplanade.

Jan 24 – 31

€ 224 per night

Superhost

Home in Paynesville

4.84 out of 5 average rating, 111 reviews

Treetops Waterfront 'B' Paynesville + Jetty Berth

The Treetops offers private luxury accommodation in a waterfront setting on the beautiful, picturesque Gippsland Lakes with boat mooring available for ski boat/runabout on private jetty. Cook a meal on the outdoor BBQ and enjoy a glass of wine while you take in the incredible sunset from your own private balcony. This listing is for exclusive use of the lower level. **NOTE** If you are 4 or more guests and require 2 rooms with option of a sofa bed please search our other listing Treetops A.

Aug 31 – Sep 7

€ 135 per night

Guest favorite

Townhouse in Raymond Island

4.94 out of 5 average rating, 197 reviews

Absolute Waterfront

Experience absolute serenity from the sunny deck of this fully equipped modern townhouse overlooking McMillan Strait and a short ferry ride from the shops, pub, cafes and restaurants of Paynesville. With direct access to the waterfront, see koalas and other native wildlife, experience the natural beauty of island life, lovely walking tracks and cycle paths. 15 minutes to Bairnsdale and you have access to a thriving regional town with all of its amenities, and other regional delights.

May 26 – Jun 2

€ 139 per night

Guest favorite

Tiny home in Raymond Island

4.95 out of 5 average rating, 251 reviews

Koala Kottage

Koala Kottage’s refurbished interior features a living area, dining area, exquisite large en suite bathroom with garden courtyard view and an ultra modern fully equipped kitchen . There is also an eating area and BBQ outside on the vine covered deck or make use of the seated fire pit area with a barbecue cooking plate . The Kottage features vaulted timber lined ceilings with sky light. Surrounded by a natural habitat of gum trees, koalas, kangaroos and colourful native birds.

Jan 22 – 29

€ 88 per night

Guest favorite

Cottage in Raymond Island

4.94 out of 5 average rating, 117 reviews

Sea~Lake Cottage. Peaceful, surrounded by nature

Relax in this quiet, clean, cosy space surrounded by nature. It’s just a stroll to the beach, ferry, koala trail and playground. Comfortable bedding and fully equipped kitchen. This place has all you’ll need! As soon as you board the unique ferry (car or passenger) you will begin to feel relaxed. Spend your days by the water, strolling through nature, wildlife spotting, or just kick back on the deck watching the bird life with a glass of wine or a cuppa.

Jul 16 – 23

€ 87 per night

Guest favorite

Guesthouse in Eagle Point

4.94 out of 5 average rating, 493 reviews

EAGLE Point Nest .Free Netflix WiFi

New Bungalow in Eagle Point PET FRIENDLY near to Paynesville shops, Bairnsdale Golf Course, Lakes, hop on Ferry to Raymond Island. Stay in comfort of your own bungalow with private car parking, room for boat or trailer, all the comforts of home with all new fittings, King Bed, a brand new kitchen with dishwasher beautiful bathroom, with all you could need. Lake views from the property and a 10 min walk to the Lake. Newly fenced yard for your dog.

Nov 16 – 23

€ 91 per night

Guest favorite

Loft in Eagle Point

4.89 out of 5 average rating, 151 reviews

Waterfront - Beachside Loft

A Self Contained Loft perfect for a couple wanting to relax in a tranquil village. The Waterfront views are amazing from your very comfy Queen Bed. PLEASE NOTE: Bathroom is down external stairs The loft faces east and if the sky is clear you will get to experience the spectacular Moon and Sun rising over Eagle Bay. Beachside Loft is fully Solar Powered! Enjoy a 'Welcome Supply’ of Local Muesli, Cereal, Organic Plunger Coffee & teas.

Jan 16 – 23

€ 98 per night

Guest favorite

Home in Paynesville

5.0 out of 5 average rating, 157 reviews

Villaview on the canal. Perfect getaway.

This is a beautiful modern private home, absolute waterfront with it's own jetty and views over the canal. Spacious and modern with upstairs bedroom with ensuite and balcony, separate from the rest of the house for your privacy. You can swim or fish from the jetty (NO BOATS ALLOWED) or just enjoy the view from the balcony. 25 minute walk to town or just a 4 minute drive.Private check in and check out.

Jul 28 – Aug 4

€ 221 per night

Guest favorite

Home in Eagle Point

4.79 out of 5 average rating, 367 reviews

Eagle Point Lakeside Cottage

Pet friendly cosy and warm rustic cottage on the water at Eagle Point. Eagle Point Lakeside Cottage is on Lake King of Gippsland Lakes. Cycling, fishing, walking, swimming and boating are popular here. Next door is the fauna reserve and great bird watching. It has a lake frontage and a shallow water jetty. On windy days watch kite surfers out the front. The ambience and serenity are wonderful

Aug 1 – 8

€ 71 per night

Guest favorite

Home in Metung

4.96 out of 5 average rating, 328 reviews

Kings View, Kings Cove, Metung

As evidenced by the feature photo, the house offers sweeping views of Lake King and the Boole Poole Peninsula. This panoramic view now includes the Metung Hot Springs resort, our new neighbours, positioned some 20 metres from our water view deck. Construction of Stage 1, a glamping and hot pools offer, is now open. Book on the MHS website to secure your relaxing hot pools experience.

Feb 28 – Mar 7

€ 98 per night

Guest favorite

Guesthouse in Eagle Point

4.96 out of 5 average rating, 509 reviews

“Dee’s Cottage” Fully renovated country cottage

“Dee” is an original fisherman’s cottage from Paynesville which has been fully renovated and modernised into a self contained studio style space, while retaining some of the original charm. The cottage is located on a small acerage property on the doorstep of the Gippsland Lakes and a short drive to the mountains. “Dee” is the perfect spot for a quiet getaway.

Oct 9 – 16

€ 107 per night

Superhost

Home in Paynesville

4.81 out of 5 average rating, 114 reviews

Luxury Waterfront Escape with View / Private Jetty

Freshly painted with new flooring installed October 2021! Enjoy spectacular water views, a private deep water jetty for your vessel (if required), expansive indoor and outdoor living areas, access to a shared tennis court, and a prime position on the Paynesville canals! (walking distance shops, cafes and the Raymond Island Ferry).

May 24 – 31

€ 137 per night

Vacation rentals for every style

Get the amount of space that is right for you

Popular amenities for Paynesville vacation rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Stay near Paynesville's top sights

Ritchies SUPA IGA Paynesville21 locals recommend

The Old Pub Paynesville9 locals recommend

The Fig Licensed Cafe15 locals recommend

Pier 7029 locals recommend

SARDINE eatery + bar34 locals recommend

Boathouse Pizza Bar & Grill Restaurant12 locals recommend

Other great vacation rentals in Paynesville

Guest favorite

Guesthouse in Lakes Entrance

4.89 out of 5 average rating, 850 reviews

Quiet self-contained unit with abundant bird life

Sep 8 – 15

€ 74 per night

Guest favorite

Apartment in Metung

5.0 out of 5 average rating, 145 reviews

Sunsets365 Luxury Boutique Accommodation Metung

Jul 25 – Aug 1

€ 155 per night

Guest favorite

Vacation home in Paynesville

4.93 out of 5 average rating, 103 reviews

Kooringal on Langford - A stone throw to the beach

Jan 11 – 18

€ 173 per night

Guest favorite

Apartment in Nungurner

4.81 out of 5 average rating, 582 reviews

peaceful studio near the lake (with pygmy goats)

Nov 3 – 10

€ 69 per night

Guest favorite

Home in Loch Sport

4.9 out of 5 average rating, 135 reviews

The Loch Bed and Breakfast

Sep 14 – 21

€ 98 per night

Guest favorite

Apartment in Newlands Arm

4.9 out of 5 average rating, 31 reviews

'The Arm' - Lake House Studio

Jun 14 – 21

€ 90 per night

Guest favorite

Home in Paynesville

4.88 out of 5 average rating, 86 reviews

Gulls Way, one of the best views in Paynesville

Jul 28 – Aug 4

€ 144 per night

Guest favorite

Home in Raymond Island

5.0 out of 5 average rating, 15 reviews

“Ferryman’s Rest”, historic waterfront cottage.

Jun 16 – 23

€ 138 per night

Show all

Quick stats about vacation rentals in Paynesville

Total rentals
130 properties
Rentals with dedicated workspaces
30 properties have a dedicated workspace
Rentals with a pool
10 properties have a pool
Pet-friendly rentals
40 properties allow pets
Family-friendly rentals
100 properties are a good fit for families
Total number of reviews
5K reviews

Frequently Asked Questions

How much does it cost to stay in apartment rentals in Paynesville?
Experience the best of Paynesville with our apartment rentals, starting at about $50 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.
Are there house rentals with a dedicated workspace in Paynesville?
Yes! Work meets play with ease at over 10 house rentals in Paynesville featuring dedicated workspaces. Stay connected and productive in your home away from home.
Do apartment rentals in Paynesville have air conditioning?
Absolutely! We offer over 10 apartment rentals with air conditioning in Paynesville. Enjoy a tailored experience with all the comforts you desire.
Do house rentals in Paynesville have wifi?
Absolutely! We offer over 60 house rentals with wifi in Paynesville. Enjoy a tailored experience with all the comforts you desire.
Do apartment rentals in Paynesville have free parking?
Absolutely! We offer over 10 apartment rentals with free parking in Paynesville. Enjoy a tailored experience with all the comforts you desire.
Are there pet-friendly house rentals in Paynesville?
Four-legged friends are welcome in Paynesville. Choose from more than 30 house rentals for guests traveling with pets.
Do house rentals in Paynesville have a kitchen?
Absolutely! We offer over 80 house rentals with a kitchen in Paynesville. Enjoy a tailored experience with all the comforts you desire.
Are there Paynesville vacation rentals on Airbnb with pools?
Yes! Dive into the perfect getaway at one of over 10 vacation homes with pools in Paynesville, available on Airbnb. Make a splash and soak up the sun in style!
Are there family-friendly house rentals in Paynesville?
Paynesville has more than 80 family-friendly house rentals. Amenities on the property may include high chairs, travel cribs, or strollers.
What are the most popular amenities for Apartment Rentals in Paynesville?
Enhance your stay in our Apartment Rentals with the most popular amenities: over 10 homes with a kitchen, over 10 homes with air conditioning, over 10 homes with free parking, and more. Indulge in the ultimate retreat, tailored to your preferences.

Vacation rentals in Paynesville

Top-rated vacation rentals in Paynesville

Vacation rentals for every style

Houses

Hotels

Unique stays

Popular amenities for Paynesville vacation rentals

Stay near Paynesville's top sights

Other great vacation rentals in Paynesville

Guesthouse in Lakes Entrance

Apartment in Metung

Vacation home in Paynesville

Apartment in Nungurner

Home in Loch Sport

Apartment in Newlands Arm

Home in Paynesville

Home in Raymond Island

Quick stats about vacation rentals in Paynesville

Total rentals

Rentals with dedicated workspaces

Rentals with a pool

Pet-friendly rentals

Family-friendly rentals

Total number of reviews

Frequently Asked Questions

How much does it cost to stay in apartment rentals in Paynesville?

Are there house rentals with a dedicated workspace in Paynesville?

Do apartment rentals in Paynesville have air conditioning?

Do house rentals in Paynesville have wifi?

Do apartment rentals in Paynesville have free parking?

Are there pet-friendly house rentals in Paynesville?

Do house rentals in Paynesville have a kitchen?

Are there Paynesville vacation rentals on Airbnb with pools?

Are there family-friendly house rentals in Paynesville?

What are the most popular amenities for Apartment Rentals in Paynesville?

Destinations to explore