Paynesville Rentals

Close

Enter dates for more accurate prices

Payment Protection
Your payment for this rental is protected when you pay through FlipKey. Learn more

30 Houses

(7) Very Good 

20

Luxury Waterfront Accommodation with Private Jetty

Gippsland / Paynesville

Paynesville house

4 11 min stay varies

  • 4 bedrooms
  • sleeps 11
  • min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 2 mi
  • Child Friendly

Price per night from

$286

Responds fast!
avg. 1 hour 54 minutes

Price per night from

$286

16

Jacaranda House, Paynesville, Victoria, Australia

Gippsland / Paynesville

Paynesville house

3 8 2 nights min

  • 3 bedrooms
  • sleeps 8
  • 2 nights min
  • Beach / lakeside relaxation
  • Child Friendly
  • Air conditioning

Price per night from

$190

Responds fast!
avg. 1 hour 26 minutes

Price per night from

$190

(5) Excellent 

8

Luxurious, private B&B with commanding lake views.

Gippsland / Paynesville

Paynesville apartment

1 4 1 night min

  • 1 bedroom
  • sleeps 4
  • 1 night min
  • Beach / lakeside relaxation
  • Ask about children
  • Air conditioning

Price per night from

$144

Price per night from

$144

12

Treetops Waterfront BnB Paynesville

Gippsland / Paynesville

Paynesville house

2 6 2 nights min

  • 2 bedrooms
  • sleeps 6
  • 2 nights min
  • Beach / lakeside relaxation
  • Child Friendly

Price per night from

$244

Price per night from

$244

2

Kings Loch -Paynesville- Eagle Point

Gippsland / Paynesville

Paynesville house

4 8 2 nights min

  • 4 bedrooms
  • sleeps 8
  • 2 nights min
  • Child Friendly
  • Air conditioning
  • Pet Friendly

Price per night from

$144

Price per night from

$144

(3) Very Good 

9

Raymond Island Bush Retreat

Gippsland / Paynesville

Paynesville house

3 8 2 nights min

  • 3 bedrooms
  • sleeps 8
  • 2 nights min
  • Beach / lakeside relaxation
  • Child Friendly
  • Air conditioning

Price per night from

$108

Price per night from

$108

12

Arden-Villa - Paynesville, VIC

Gippsland / Paynesville

Paynesville house

4 7 min stay varies

  • 4 bedrooms
  • sleeps 7
  • min stay varies
  • Child Friendly
  • Air conditioning
  • Pet Friendly

Price per night from

$86

Price per night from

$86

Great rentals within 20 miles that match your search

Distance approx 11.11 km from Paynesville

(10) Excellent 

20

Country House Retreat

Gippsland / Nungurner

Nungurner house

4 10 min stay varies

  • 4 bedrooms
  • sleeps 10
  • min stay varies
  • Nearest beach 15 mi
  • Child Friendly
  • Air conditioning

Price per night from

$268

Price per night from

$268

Distance approx 15.48 km from Paynesville

(1) Excellent 

4

Unit 9, Bellevue, Lakes Entrance

Gippsland / Lakes Entrance

Lakes Entrance apartment

2 6 1 night min

  • 2 bedrooms
  • sleeps 6
  • 1 night min
  • Beach / lakeside relaxation
  • Swimming pool
  • Child Friendly

Price per night from

$207

Responds fast!
avg. 35 minutes

Price per night from

$207

Distance approx 10.03 km from Paynesville

(2) Very Good 

17

Tambo Tranquillity Bed & Breakfast

Gippsland / Swan Reach

Swan Reach b and b

2 5 1 night min

  • 2 bedrooms
  • sleeps 5
  • 1 night min
  • Nearest beach 8 mi
  • Air conditioning
  • Private garden

Price per night from

$43

Price per night from

$43

Distance approx 7.8 km from Paynesville

4

Metung Cottage

Gippsland / Metung

Metung cottage

2 4 min stay varies

  • 2 bedrooms
  • sleeps 4
  • min stay varies
  • Child Friendly
  • Pet Friendly

Price per night from

$202

Price per night from

$202

Distance approx 14.54 km from Paynesville

(7) Very Good 

16

Bellbird Gully

Gippsland / Lakes Entrance

Lakes Entrance house

3 6 3 nights min

  • 3 bedrooms
  • sleeps 6
  • 3 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 mi
  • Child Friendly

Price per night from

$165

Price per night from

$165

Distance approx 7.8 km from Paynesville

(1) Excellent 

24

Myamba House @ Metung - Beachfront Retreat

Gippsland / Metung

Metung house

2 4 min stay varies

  • 2 bedrooms
  • sleeps 4
  • min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0.1 mi
  • Child Friendly

Price per night from

$244

Price per night from

$244

Distance approx 11.07 km from Paynesville

(1) Very Good 

28

WATTLE-B-COTTAGE

Victoria / Loch Sport

Loch Sport cottage

2 4 2 nights min

  • 2 bedrooms
  • sleeps 4
  • 2 nights min
  • Beach / lakeside relaxation
  • Nearest beach 1 mi
  • Child Friendly

Price per night from

$80

Price per night from

$80

Distance approx 14.67 km from Paynesville

(1) Excellent 

12

The Budget Room at Reefman Arts Estate Retreat

Gippsland / Calulu

Calulu house

3 1 1 night min

  • 3 bedrooms
  • sleeps 1
  • 1 night min
  • Nearest beach 52 mi
  • Air conditioning
  • Private garden

Price per night from

$33

Price per night from

$33

Distance approx 7.78 km from Paynesville

(13) Excellent 

Certificate of Excellence

6

Akora Flats - Flat 1

Gippsland / Metung

Metung apartment

2 5 min stay varies

  • 2 bedrooms
  • sleeps 5
  • min stay varies
  • Nearest beach 20 mi
  • Child Friendly
  • Air conditioning

Certificate of Excellence

Price per night from

$92

Price per night from

$92

Distance approx 15.5 km from Paynesville

(1) Excellent 

16

Hillcrest Haven

Gippsland / Lakes Entrance

Lakes Entrance house

4 10 2 nights min

  • 4 bedrooms
  • sleeps 10
  • 2 nights min
  • Child Friendly
  • Air conditioning
  • Pet Friendly

Price per night from

$325

Price per night from

$325

Distance approx 3.36 km from Paynesville

(9) Very Good 

Certificate of Excellence

12

Swan Cove Beachfront Cottage

Gippsland / Raymond Island

Raymond Island cottage

2 5 min stay varies

  • 2 bedrooms
  • sleeps 5
  • min stay varies
  • Child Friendly
  • Air conditioning
  • Private garden

Certificate of Excellence

Price per night from

$80

Responds fast!
avg. 2 hours 12 minutes

Price per night from

$80

Distance approx 16.57 km from Paynesville

8

Sea Lakes Retreat

Gippsland / Lakes Entrance

Lakes Entrance house

5 12 3 nights min

  • 5 bedrooms
  • sleeps 12
  • 3 nights min
  • Nearest beach 0.5 mi
  • Child Friendly
  • Air conditioning

Price per night from

$917

Price per night from

$917

Distance approx 14.67 km from Paynesville

19

The Marble Egg Room at Reefman Arts Estate Retreat

Gippsland / Calulu

Calulu guest house

3 2 1 night min

  • 3 bedrooms
  • sleeps 2
  • 1 night min
  • Nearest beach 52 mi
  • Air conditioning
  • Private garden

Price per night from

$55

Price per night from

$55

Distance approx 16.61 km from Paynesville

(1) Excellent 

20

Castle stay at Lakes Entrance 湖口镇城堡生活

Gippsland / Lakes Entrance

Lakes Entrance house

5 15 1 night min

  • 5 bedrooms
  • sleeps 15
  • 1 night min
  • Nearest beach 1 mi
  • Child Friendly
  • Air conditioning

Price per night from

$100

Price per night from

$100

Distance approx 15.6 km from Paynesville

26

Town centre 2br affordable unit at Lakes Entrance.

Gippsland / Lakes Entrance

Lakes Entrance villa

2 6 1 night min

  • 2 bedrooms
  • sleeps 6
  • 1 night min
  • Swimming pool
  • Child Friendly
  • Air conditioning

Price per night from

$202

Price per night from

$202

Distance approx 3.35 km from Paynesville

(2) Excellent 

19

Swan Cove Garden Cottage

Gippsland / Raymond Island

Raymond Island cottage

2 4 min stay varies

  • 2 bedrooms
  • sleeps 4
  • min stay varies
  • Beach / lakeside relaxation
  • Child Friendly
  • Air conditioning

Price per night from

$75

Responds fast!
avg. 2 hours 12 minutes

Price per night from

$75

Distance approx 16.36 km from Paynesville

9

Home away from home!

Gippsland / Lakes Entrance

Lakes Entrance house

3 6 min stay varies

  • 3 bedrooms
  • sleeps 6
  • min stay varies
  • Nearest beach 1 mi
  • Child Friendly
  • Air conditioning

Price per night from

$188

Price per night from

$188

Distance approx 7.48 km from Paynesville

16

Bloomsbury Cottage- Short stay accommodation

Gippsland / Bairnsdale

Bairnsdale cottage

2 4 1 night min

  • 2 bedrooms
  • sleeps 4
  • 1 night min
  • Nearest beach 16 mi
  • Air conditioning
  • Private garden

Price per night from

$108

Price per night from

$108

Distance approx 10.5 km from Paynesville

11

The Loch B and B

Victoria / Loch Sport

Loch Sport apartment

1 2 1 night min

  • 1 bedroom
  • sleeps 2
  • 1 night min
  • Nearest beach 8 mi

Price per night from

$108

Price per night from

$108

Distance approx 14.66 km from Paynesville

14

Serene Farm at Reefman Arts Estate Retreat

Gippsland / Calulu

Calulu b and b

3 2 1 night min

  • 3 bedrooms
  • sleeps 2
  • 1 night min
  • Nearest beach 15 mi
  • Air conditioning
  • Private garden

Price per night from

$55

Price per night from

$55

Distance approx 14.67 km from Paynesville

21

Lavender Cottage at Reefman Arts Estate Retreat

Gippsland / Calulu

Calulu house

2 7 2 nights min

  • 2 bedrooms
  • sleeps 7
  • 2 nights min
  • Nearest beach 52 mi
  • Private garden

Price per night from

$116

Price per night from

$116

Distance approx 14.97 km from Paynesville

37

The Wheelhouse - 2BR Waterfront Apartment in Lakes Entrance.

Gippsland / Lakes Entrance

Lakes Entrance apartment

2 6 min stay varies

  • 2 bedrooms
  • sleeps 6
  • min stay varies
  • Nearest beach 0.3 mi
  • Child Friendly
  • Car not necessary

Price per night from

$198

Price per night from

$198

Distance approx 14.46 km from Paynesville

9

The Gables

Gippsland / Lakes Entrance

Lakes Entrance villa

6 20 2 nights min

  • 6 bedrooms
  • sleeps 20
  • 2 nights min
  • Swimming pool
  • Child Friendly
  • Air conditioning

Price per night from

$412

Price per night from

$412