Paynesville Vacation Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 5 - Sep 7
In two weeks
Sep 12 - Sep 14

Vacation Rentals in Paynesville

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (207)
"Excellent all round "
The price is ￥25,429
￥30,240 total
includes taxes & fees
Aug 31 - Sep 1
Captains Cove Waterfront Resort
Captains Cove Resort - Waterfront Apartment
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

3.5 star property
9.0 out of 10, Wonderful, (4)
"Great place to relax "
The price is ￥36,197
￥36,197 total
includes taxes & fees
Aug 31 - Sep 1
Captains Cove Resort - Waterfront Apartment
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
The price is ￥43,454
￥51,674 total
includes taxes & fees
Sep 5 - Sep 6
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
TV, fireplace

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

8.6 out of 10, Excellent, (24)
"Great location. Clean property with everything you need"
The price is ￥37,080
￥42,361 total
includes taxes & fees
Sep 7 - Sep 8
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Charming bungalow with WiFi and AC in tranquil Paynesville
Outdoor dining

Charming bungalow with WiFi and AC in tranquil Paynesville

Charming bungalow with WiFi and AC in tranquil Paynesville
Anchorage Holiday Units
Full-size fridge, microwave, oven, stovetop

Anchorage Holiday Units

3.0 star property
8.0 out of 10, Very Good, (320)
"Handy location to the shops and beach. An older style renovated apartment with new appliances. Was fine for me travelling solo for a few nights and would be even better value for a family. Good value for money if you don't mind and older style apartment."
The price is ￥6,862
￥8,161 total
includes taxes & fees
Aug 31 - Sep 1
Anchorage Holiday Units
Kalimna Woods Cottages
Children's play area - outdoor

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (386)
"Authentic forest accommodation in the middle of the Kalimna woods; spacious two-bedroom cottage with a jetted spa; adequate toilet and kitchen amenities but some utensils like cutleries need upgrading consistent with their high-technology keyless entry and in-room WiFi connectivity; I highly recommend this property for families with children!"
The price is ￥14,878
￥16,084 total
includes taxes & fees
Aug 31 - Sep 1
Kalimna Woods Cottages
NRMA Eastern Beach Holiday Park
Deluxe Villa, 2 Bedrooms | Private kitchen | Full-size fridge, microwave, stovetop, electric kettle

NRMA Eastern Beach Holiday Park

4.0 star property
9.2 out of 10, Wonderful, (128)
"A good location not too far from the local shops. Rooms were comfy and the surrounding is good for a short walk."
The price is ￥13,256
￥14,609 total
includes taxes & fees
Sep 16 - Sep 17
NRMA Eastern Beach Holiday Park
Allambi Holiday Apartments
Beach nearby

Allambi Holiday Apartments

3.5 star property
9.2 out of 10, Wonderful, (260)
"We loved our stay and would highly recommend Allambi Holiday Appartments."
The price is ￥14,183
￥16,978 total
includes taxes & fees
Aug 31 - Sep 1
Allambi Holiday Apartments
Hybiscus Waterfront Apartments
Apartment, 3 Bedrooms, Lake View | Private kitchen | Fridge, microwave, oven, stovetop

Hybiscus Waterfront Apartments

3.0 star property
8.0 out of 10, Very Good, (58)
"Liked that it was a comfortable walk into town. Liked that it was a smaller property so not lots of people around."
The price is ￥16,662
￥19,946 total
includes taxes & fees
Aug 31 - Sep 1
Hybiscus Waterfront Apartments
Maeburn Cottages - Self-contained Lakeside Getaway
Exterior detail

Maeburn Cottages - Self-contained Lakeside Getaway

9.4 out of 10, Exceptional, (274)
"We had a lovely short stay and look forward to our next one. We felt welcomed as did our dogs which was wonderful. "
The price is ￥13,737
￥17,861 total
includes taxes & fees
Aug 31 - Sep 1
Maeburn Cottages - Self-contained Lakeside Getaway
McMillans of Metung Coastal Resort
Executive Cottage | Terrace/patio

McMillans of Metung Coastal Resort

4.5 star property
9.6 out of 10, Exceptional, (42)
"It’s our second time visiting this property. It offers great conditions regardless of group size. Property is clean and functional. However it is bit far from the town centre."
McMillans of Metung Coastal Resort
5 Knots Metung
Balcony

5 Knots Metung

5.0 star property
9.4 out of 10, Exceptional, (243)
"Amazing property with harbour and bay views from 2 levels. Very spacious and luxurious. Wish we would have stayed longer"
The price is ￥23,777
￥28,367 total
includes taxes & fees
Sep 9 - Sep 10
5 Knots Metung
The White House-Studio
Interior

The White House-Studio

10.0 out of 10, Exceptional, (13)
"Well presented accommodation, quiet and peaceful with a lovely host. Perfect if you are looking to stay with your dog. Tracey was able to look after the dog while we had the morning at the Hot Springs…a fabulous bonus.Highly recommend this location."
The White House-Studio
The Lakes Apartments
Property amenity

The Lakes Apartments

4.5 star property
9.4 out of 10, Exceptional, (49)
"great place will come back and stay here for sure"
The Lakes Apartments
Ocean Bridge Lakes Entrance
Helicopter/plane tours

Ocean Bridge Lakes Entrance

3.5 star property
8.2 out of 10, Very Good, (10)
"The property is in a fantastic location, and was very clean."
The price is ￥18,547
￥18,547 total
includes taxes & fees
Aug 31 - Sep 1
Ocean Bridge Lakes Entrance
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
On the beach, sun loungers

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

9.4 out of 10, Exceptional, (27)
"Wow…what a fabulous outlook across Lake Victoria! A destination to ‘stop and smell the roses’ which is great for relaxation. "
The price is ￥25,919
￥47,014 total
includes taxes & fees
Aug 30 - Aug 31
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
The White House- Loft
Exterior

The White House- Loft

9.0 out of 10, Wonderful, (26)
"Accomodation was stunning.Great locationVery neat, tidy and clean."
The White House- Loft
Ultimate Holiday Apartments
Free self parking

Ultimate Holiday Apartments

4.5 star property
9.6 out of 10, Exceptional, (157)
"Very convenient, lovely views, clean with every facility. "
Ultimate Holiday Apartments
Bluelake Cottage Metung
Terrace/patio

Bluelake Cottage Metung

10.0 out of 10, Exceptional, (14)
"Only stayed for a short time but its a great little property."
The price is ￥21,527
￥34,007 total
includes taxes & fees
Aug 31 - Sep 1
Bluelake Cottage Metung
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

Find out more about Paynesville

Find out more about Paynesville

Search for holiday rentals in Paynesville on Expedia! You can easily find your home rentals, villas, holiday apartments in Paynesville using one of the methods below:

  • View our selection of featured holiday rentals in Paynesville
  • Use the map to find apartments and other holiday homes in the Paynesville neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paynesville while they last

Look no further and take a look at our great range of rental properties in Paynesville!

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

Are there vacation rentals in Paynesville?

Yes, there are vacation rentals in Paynesville close to Paynesville Maritime Museum, or you can choose a more remote option if you're looking for a relaxing stay. Paynesville is known for its lake views.

What's the top vacation rental that Paynesville has to offer?

Bluelake Cottage Metung: This vacation home rental outside of Paynesville is equipped with a garden, air-conditioning, and laundry facilities to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop, and a microwave.

How many vacation rentals will I find in Paynesville?

Expedia has 51 vacation rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Lake King and Point Fullarton Gippsland Lakes Reserve are a couple of scenic spots to enjoy the outdoors, whereas Paynesville Maritime Museum is one of the cultural attractions. While here, Steel Bay - Newland Backwater Gippsland Lakes Reserve and Lake Victoria are other places worth a visit.

What’s a vacation rental in Paynesville like?

Vacation rentals are privately owned properties you can book for a few weeks or just a few days in Paynesville. Vacation rentals feature amenities such as WiFi and washers and dryers to help you enjoy your stay. If you're concerned about a clean environment, a vacation rental can offer a sense of safety away from public hotel elevators and lobbies bustling with people while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is an attractive choice for a family trip.