Skip to content

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.

SUPERHOST
Serviced apartment in Paynesville
CAPTAINS COVE LUXURY APARTMENTS K&2S-FREE NETFLIX
Have fun with the whole family at this stylish place. Conveniently located within 5 mins walking to Paynesville town. Visit our famous Sardine Restaurant. Visit Raymond Island and see our Koalas, Kangaroos and Echidnas. Our New apartment is one of 10 located at Captains Cove, and you have your own Jetty to moor your boat, kayak, go fishing , swim in our FREE heated indoor pool! Hit of tennis on our FREE tennis court. Each apartment has a king bed in master & queen or 2 singles in second bedroom.
$173 per night
SUPERHOST
Guest suite in Paynesville
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.
$205 per night
SUPERHOST
Rental unit in Paynesville
Luxe 3BR Waterfront Townhouse on the Esplanade
Stylish & central this beautiful lake view 3 bedroom townhouse offers quality & modern amenities, well equipped kitchen, 2 private outdoor areas, 2 bathrooms, comfy King beds & secure car parking. The light & bright living space has sweeping views over Lake Victoria & Raymond Island. Perfect for holiday makers/corporates. Free Wi-Fi, BBQ. Centre of town for you to enjoy cafes, restaurants & boating facilities. Note that this apartment is on the 1st floor - access to the apartment is via stairs.
$211 per night

Stay near Paynesville's top sights

Pier 7029 locals recommend
SARDINE eatery + bar34 locals recommend
Ritchies SUPA IGA Paynesville21 locals recommend
The Old Pub Paynesville9 locals recommend
Paynesville Hotel9 locals recommend
The Fig Licensed Cafe16 locals recommend

Other great vacation rentals in Paynesville

Home in Paynesville
Sea Breeze
$92 per night
Home in Paynesville
Riviera View
$221 per night
SUPERHOST
Home in Paynesville
Views of Lake King & the Mountains
$102 per night
SUPERHOST
Guesthouse in Eagle Point
EAGLE Point Nest .Free Netflix WiFi
$91 per night

Frequently Asked Questions

Are there family-friendly vacation rentals in Paynesville?

Yes! We have over 20 homes with more than 2 bedrooms perfect for families looking for a comfortable and convenient stay in Paynesville.

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

Experience the best of Paynesville with our apartment vacation rentals, averaging about $170 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.

Are there pet-friendly vacation rentals in Paynesville?

Yes! Four-legged friends are welcome too! Select from over 40 pet-friendly vacation rentals in Paynesville, so your furry family members can join in on the adventure.

Are there vacation rentals with a dedicated workspace in Paynesville?

Yes! Work meets play with ease at over 40 vacation rentals in Paynesville featuring dedicated workspaces. Stay connected and productive in your home away from home.

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!
  1. Airbnb
  2. Australia
  3. Victoria
  4. East Gippsland Shire
  5. Paynesville