Apply

More filters

Houses to rent in Paynesville

208,538 available properties

Sort by:

Most relevant first

Most up-to-date first

Most recent published

Price: Lowest first

Price: Highest first

Bedrooms: Lowest first

Bedrooms: Highest first

Size: Lowest first

Size: Highest first

View photo

House

$ 2,228/month

Paynesville, Shire of East Gippsland

3 Bedrooms

2 Bathrooms

Equipped kitchen

3 days + 1 hour ago

12 pictures

House

$ 2,014/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

GardenParkingEquipped kitchen

3 days + 1 hour ago

3 rooms 81686 results 4 rooms 63570 results 2 rooms 37867 results

15 pictures

House

$ 2,314/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

Equipped kitchen

3 days + 1 hour ago

View photo

House

$ 540/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

Equipped kitchen

5 days + 1 hour ago

View photo

House

$ 490/month

Paynesville, Shire of East Gippsland

3 Bedrooms

2 Bathrooms

GardenParkingEquipped kitchen

1 week + 1 day ago

View photo

House

$ 470/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

GardenParkingEquipped kitchen

1 week + 1 day ago

12 pictures

House

$ 2,100/month

Paynesville, Shire of East Gippsland

3 Bedrooms

2 Bathrooms

GardenParkingEquipped kitchen

1 week + 1 day ago

2 pictures

House

$ 2,550/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

ParkingEquipped kitchen

3 days + 1 hour ago

View photo

House

$ 2,014/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

GardenEquipped kitchen

1 week + 1 day ago

View photo

Updated

House

$ 500/month

$ 520/month

Paynesville, Shire of East Gippsland

3 Bedrooms

2 Bathrooms

Swimming poolParkingEquipped kitchen

2 days + 1 hour ago

View photo

House

$ 500/month

$ 520/month

Paynesville, Shire of East Gippsland

3 Bedrooms

3 Bathrooms

GardenParkingEquipped kitchen

1 week + 1 day ago

View photo

House

$ 750/month

Paynesville, Shire of East Gippsland

4 Bedrooms

4 Bathrooms

Parking

3 weeks + 2 days ago

View photo

House

$ 750/month

Paynesville, Shire of East Gippsland

4 Bedrooms

3 Bathrooms

Equipped kitchen

3 weeks + 2 days ago

View photo

House

$ 2,100/month

$ 2,142/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

GardenEquipped kitchen

4 days + 1 hour ago

12 pictures

House

$ 3,214/month

Paynesville, Shire of East Gippsland

4 Bedrooms

4 Bathrooms

Parking

23 Sept 2026

8 pictures

Updated

House

$ 2,142/month

$ 2,228/month

Paynesville, Shire of East Gippsland

3 Bedrooms

2 Bathrooms

Swimming poolParkingEquipped kitchen

1 day + 1 hour ago

8 pictures

House

$ 2,142/month

$ 2,228/month

Paynesville, Shire of East Gippsland

3 Bedrooms

3 Bathrooms

GardenParkingEquipped kitchen

1 week + 1 day ago

24 pictures

House

$ 3,214/month

Paynesville, Shire of East Gippsland

4 Bedrooms

3 Bathrooms

Equipped kitchen

3 Sept 2026

11 pictures

House

$ 2,100/month

Paynesville, Shire of East Gippsland

2 Bedrooms

1 Bathroom

Equipped kitchenUnfurnished

1 week + 1 hour ago

13 pictures

House

$ 1,842/month

Paynesville, Shire of East Gippsland

3 Bedrooms

1 Bathroom

GardenParkingEquipped kitchen

1 week + 3 days ago

18 pictures

House

$ 3,064/month

Paynesville, Shire of East Gippsland

4 Bedrooms

2 Bathrooms

Equipped kitchenUnfurnished

2 weeks + 6 days ago

9 pictures

House

$ 1,414/month

Paynesville, Shire of East Gippsland

2 Bedrooms

1 Bathroom

GardenEquipped kitchen

2 weeks + 6 days ago

13 pictures

Townhouse

$ 2,314/month

Paynesville, Shire of East Gippsland

3 Bedrooms

2 Bathrooms

PatioEquipped kitchen

1 week + 1 day ago

View photo

Townhouse

$ 540/month

Paynesville, Shire of East Gippsland

3 Bedrooms

2 Bathrooms

PatioEquipped kitchen

1 week + 4 days ago

9 pictures

Apartment

$ 1,457/month

Paynesville, Shire of East Gippsland

2 Bedrooms

1 Bathroom

GardenAir conditioningEquipped kitchen

2 weeks + 1 hour ago

View photo

Apartment

$ 340/month

Paynesville, Shire of East Gippsland

2 Bedrooms

1 Bathroom

GardenAir conditioningEquipped kitchen

2 weeks + 4 days ago

View photo

Apartment

$ 400/month

Paynesville, Shire of East Gippsland

3 Bedrooms

1 Bathroom

GardenBalcony

3 weeks + 2 days ago

8 pictures

Apartment

$ 1,714/month

Paynesville, Shire of East Gippsland

3 Bedrooms

1 Bathroom

GardenBalcony

19 Aug 2026

9 pictures

Apartment

$ 1,457/month

Paynesville, Shire of East Gippsland

2 Bedrooms

1 Bathroom

Parking

2 weeks + 6 days ago

12 pictures

Updated

House

$ 10,833/month

Brighton, Melbourne

4 Bedrooms

695 m²

Equipped kitchen

2 days + 1 hour ago

Houses to rent in Paynesville

Nearby

Houses For Rent Bairnsdale (200,943)

Houses For Rent Metung (200,640)

Houses For Rent Lucknow (200,610)

Houses For Rent Sarsfield (200,559)

Houses For Rent Bumberrah (200,543)

Houses For Rent Nicholson (195,467)

Houses For Rent Johnsonville (195,183)

Houses For Rent Broadlands (195,168)

Houses For Rent Victoria Eastwood (45,364)

Houses For Rent East Bairnsdale (10,748)

Houses For Rent Raymond Island (10,358)

Houses For Rent Swan Reach (7,667)

Houses For Rent Eagle Point (7,280)

Houses For Rent Forge Creek (3,995)

Houses For Rent Ocean Grange (3,841)

Houses For Rent Granite Rock (2,172)

Houses For Rent Banksia Peninsula (1,176)

Houses For Rent Wy Yung (103)

Houses For Rent Newlands Arm (98)

Houses For Rent Boole Poole (28)

Property types

Apartments For Rent Paynesville (135,745)

Townhouses For Rent Paynesville (27,735)

Condos For Rent Paynesville (9,688)

Granny Flats For Rent Paynesville (9,004)

Duplexes For Rent Paynesville (7,002)

Flats For Rent Paynesville (6,747)

Villas For Rent Paynesville (5,294)

Cottages For Rent Paynesville (3,827)

Penthouses For Rent Paynesville (1,784)

Bedrooms

3 Bedroom Houses For Rent Paynesville (81,686)

4 Bedroom Houses For Rent Paynesville (63,570)

2 Bedroom Houses For Rent Paynesville (37,867)

For rent

For Rent Paynesville