Paynesville Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in Paynesville

The White House- Loft

Metung VIC

With a stay at this vacation home in Metung, you'll be a 3-minute walk from Metung Bushland Reserve and 14 minutes by foot from Lake King.

Kitchen

Pet friendly

Heatherlea Family, Pet & Boat Friendly

Lakes Entrance VIC

A stay at this vacation home places you in the heart of Lakes Entrance, within a 15-minute walk of Cunningham Foot Bridge and Main Beach.

Kitchen

Washer

Bylands Cottage. Historic home with Tambo River views

Swan Reach VIC

Located in Swan Reach, this vacation home is on the waterfront, within a 5-minute drive of Bumberrah Bushland Reserve and Tambo floodplain Gippsland Lakes Reserve.

Kitchen

Washer

Large spacious house with many ocean views. Set in a peaceful quiet location.

Lake Bunga VIC

$348 nightly

$376 total

Mar 15 - Mar 16

Total with taxes and fees

When you stay at this vacation home in Lake Bunga, you'll be on the waterfront, within a 15-minute walk of Lakes Entrance-Lake Tyers Coastal Reserve and Lakes Entrance - Lake Tyers Coastal Reserve.

Kitchen

Washer

Tranquility Point - Perfect for those looking to enjoy some peace

Raymond Island Victoria

With a stay at this vacation home in Raymond Island, you'll be on the waterfront, just a 1-minute walk from Lake King and 12 minutes by foot from Raymond Island Gippsland Lakes Reserve.

Kitchen

Washer

Captains Edge

18B Mitchell St Paynesville VIC

$265 nightly

$286 total

Mar 30 - Mar 31

Total with taxes and fees

Located in Paynesville, this vacation home is a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt Jetties Gippsland Lakes Reserve.

Kitchen

Washer

Beach Place-family friendly

Lakes Entrance VIC

Located in Lakes Entrance, this vacation home is on the waterfront, within a 15-minute walk of Lakes Entrance Bowls Club and Cunningham Foot Bridge.

Kitchen

Washer

6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs

Lakes Entrance VIC

With a stay at this vacation home in Lakes Entrance, you'll be a 5-minute walk from Lakes Entrance Bowls Club and 9 minutes by foot from Griffith's Sea Shell Museum and Marine Display.

Kitchen

Washer

Anchored on Capes | 5 Bed Lakes Entrance Stay

Lakes Entrance VIC

With a stay at this vacation home in Lakes Entrance, you'll be within a 5-minute drive of Main Beach and Lakes Entrance-Lake Tyers Coastal Reserve.

Kitchen

Washer

Shiloh House - Discover the balance of convenience and tranquility

Paynesville Victoria

With a stay at this vacation home in Paynesville, you'll be within a 5-minute drive of Bairnsdale Golf Course and Lake King.

Kitchen

Washer

Aqua Vista - A stunning holiday home with views and a short walk to town

Paynesville Victoria

Located in Paynesville, this vacation home is on the waterfront, within a 5-minute drive of Point Fullarton Gippsland Lakes Reserve and Paynesville Maritime Museum.

Kitchen

Washer

The Loft - Beautiful waterfront accommodation on the canals in Paynesville.

Paynesville Victoria

When you stay at this vacation home in Paynesville, you'll be on the waterfront, within a 5-minute drive of Paynesville Maritime Museum and Lake Victoria.

Pool

Kitchen

Don't see what you're looking for?

See all available properties in Paynesville

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.