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.

Guest favorite

Guest suite in Paynesville

4.87 out of 5 average rating, 173 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.

Sep 18 – 25

€ 162 per night
Superhost

Home in Paynesville

4.83 out of 5 average rating, 109 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.

Apr 24 – May 1

€ 154 per night
Guest favorite

Tiny home in Raymond Island

4.95 out of 5 average rating, 249 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.

Jun 28 – Jul 5

€ 82 per night

Popular amenities for Paynesville vacation rentals

Stay near Paynesville's top sights

Ritchies SUPA IGA Paynesville21 locals recommend
The Old Pub Paynesville9 locals recommend
The Fig Licensed Cafe15 locals recommend
SARDINE eatery + bar34 locals recommend
Pier 7029 locals recommend
Boathouse Pizza Bar & Grill Restaurant12 locals recommend

Other great vacation rentals in Paynesville

Guest favorite

Townhouse in Raymond Island

4.94 out of 5 average rating, 195 reviews

Absolute Waterfront

Nov 1 – 8

€ 140 per night
Guest favorite

Home in Loch Sport

4.92 out of 5 average rating, 131 reviews

The Loch Bed and Breakfast

Oct 12 – 19

€ 98 per night
Superhost

Guest suite in Paynesville

4.92 out of 5 average rating, 121 reviews

The Point BnB Paynesville

Mar 21 – 28

€ 143 per night
Guest favorite

Apartment in Metung

5.0 out of 5 average rating, 143 reviews

Sunsets365 Luxury Boutique Accommodation Metung

Jun 1 – 8

€ 155 per night
Guest favorite

Apartment in Nungurner

4.81 out of 5 average rating, 577 reviews

peaceful studio near the lake (with pygmy goats)

Nov 26 – Dec 3

€ 69 per night
Guest favorite

Farm stay in Sarsfield

4.98 out of 5 average rating, 102 reviews

Down to Earth Farm Retreat - The Burrow

Apr 12 – 17

€ 158 per night
Guest favorite

Cottage in Bairnsdale

4.94 out of 5 average rating, 147 reviews

Murnong self contained house

Jul 25 – Aug 1

€ 90 per night
Guest favorite

Guesthouse in Lakes Entrance

4.89 out of 5 average rating, 847 reviews

Quiet self-contained unit with abundant bird life

Oct 28 – Nov 4

€ 75 per night
Superhost

Cabin in Nungurner

4.87 out of 5 average rating, 255 reviews

Peaceful lakeside artist's cottage - a tiny house.

Apr 28 – May 5

€ 88 per night
Guest favorite

Apartment in Newlands Arm

4.9 out of 5 average rating, 29 reviews

'The Arm' - Lake House Studio

May 6 – 13

€ 90 per night
Guest favorite

Home in Paynesville

4.88 out of 5 average rating, 82 reviews

Gulls Way, one of the best views in Paynesville

Nov 18 – 25

€ 145 per night
Guest favorite

Home in Paynesville

4.95 out of 5 average rating, 19 reviews

Spa, BBQ, Chiminea, walk to Raymond Is & cafes

May 17 – 24

€ 129 per night

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

110 properties are a good fit for families

Total number of reviews

4.6K 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 $60 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 house rentals in Paynesville have air conditioning?

    Absolutely! We offer over 80 house 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 apartment rentals in Paynesville have a kitchen?

    Absolutely! We offer over 10 apartment 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 House Rentals in Paynesville?

    Enhance your stay in our House Rentals with the most popular amenities: over 80 homes with a kitchen, over 80 homes with air conditioning, over 80 homes with free parking, over 60 homes with wifi, and more. Indulge in the ultimate retreat, tailored to your preferences.

Destinations to explore

  1. Airbnb
  2. Australia
  3. Victoria
  4. East Gippsland Shire
  5. Paynesville