Skip to main content

Places to Stay in Paynesville

Find the places to stay that appeal to you the most

The best places to stay in Paynesville

Check out our pick of great places to stay in Paynesville

Most booked places to stay in Paynesville and surroundings in the past month

See all

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 62 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 48 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1 review

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 30 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 262 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 108 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 279 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 217 reviews

Popular with guests booking places to stay in Paynesville

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews

Great access to the city centre. Check these places to stay in Paynesville and nearby

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 24 reviews

Situated 45 km from Metung Yacht Club Marina, Dolphin Cottage offers accommodation in Paynesville.

From US$150.93 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 8 reviews

Located in Paynesville, 16 km from Bairnsdale Train Station and 1.3 km from Gippsland Lakes Yacht Club, The Green House offers free WiFi and air conditioning.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

Located in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club nearby, Paradise on Sheerwater provides accommodation with free WiFi and free private parking.

The Aviary

Paynesville
Central location
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 4 reviews

Located in Paynesville in the Victoria region with Gippsland Lakes Yacht Club nearby, The Aviary provides accommodation with free private parking.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5 reviews

Set in Paynesville, 16 km from Bairnsdale Train Station and 1.5 km from Gippsland Lakes Yacht Club, Sheerwater Jetty offers a garden and air conditioning.

Aqua Vista

Paynesville
Central location
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 9 reviews

Aqua Vista, a property with a garden, is set in Paynesville, 2.3 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance Marina.

The Loft

Paynesville
Central location
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 6 reviews

The Loft is a property with a private pool, set in Paynesville, within just less than 1 km of Gippsland Lakes Yacht Club and a 18-minute walk of Slip Bight Marina.

The Hideaway

Paynesville
Central location
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4 reviews

Situated in Paynesville, 17 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Hideaway offers a garden and air conditioning.

Enjoy breakfast in Paynesville and nearby

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 13 reviews

Cute, Comfy, Family and Pet friendly, a property with a garden, is located in Paynesville, 2.5 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance...

Locanda

Paynesville
Breakfast options
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5 reviews

Locanda is situated in Paynesville, 500 metres from Slip Bight Marina, 1.8 km from Gippsland Lakes Yacht Club, as well as 46 km from Metung Yacht Club Marina.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 15 reviews

Paynesville Villa is located in Paynesville, less than 1 km from Gippsland Lakes Yacht Club, 1.7 km from Slip Bight Marina, as well as 45 km from Metung Yacht Club Marina.

The Lake Villa

Paynesville
Breakfast options
Scored out of 10, guest rating 5.7
Passable - What previous guests thought, 4 reviews

Located in Paynesville, 16 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Lake Villa offers air conditioning.

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 48 reviews

Boasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

Located in Paynesville, 16 km from Bairnsdale Train Station and 600 metres from Gippsland Lakes Yacht Club, Armstrong Cottage offers a garden and air conditioning.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 108 reviews

Featuring air-conditioned accommodation with a heated pool, garden view and a patio, Captains Cove Resort - Waterfront Apartments is located in Paynesville.

From US$388.44 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 62 reviews

Featuring air-conditioned accommodation with a private pool, garden view and a patio, Captain's Cove All Accessible Luxury Apartment with Free Netflix is located in Paynesville.

Save money on places to stay in Paynesville and nearby – budget options available

Magpie Cottage

Paynesville
Budget options available
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 6 reviews

Boasting a garden, Magpie Cottage is set in Paynesville, within 1.8 km of Slip Bight Marina and 45 km of Metung Yacht Club Marina.

Huntingdale

Paynesville
Budget options available
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 7 reviews

Boasting a garden, Huntingdale is located in Paynesville, within 1.3 km of Slip Bight Marina and 45 km of Metung Yacht Club Marina.

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 262 reviews

Boasting air-conditioned accommodation with a heated pool, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix is set in Paynesville.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 279 reviews

Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments is located in Paynesville.

Villa Victoria

Paynesville
Budget options available

Located in Paynesville, 17 km from Bairnsdale Train Station and 500 metres from Gippsland Lakes Yacht Club, Villa Victoria offers a garden and air conditioning.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 30 reviews

Set just 1.1 km from Slip Bight Marina, Spacious 3bdrm home next to Captains Cove Resort - Captains Edge offers accommodation in Paynesville with access to a garden, barbecue facilities, as well as...

From US$387.12 per night

Sea Breeze

Paynesville
Budget options available
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 13 reviews

Located in Paynesville, 500 metres from Gippsland Lakes Yacht Club and 1.4 km from Slip Bight Marina, Sea Breeze offers air conditioning.

Blue Haven

Paynesville
Budget options available
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 4 reviews

Boasting air-conditioned accommodation with a balcony, Blue Haven is situated in Paynesville.

FAQ about places to stay in Paynesville

Places to stay that guests love in Paynesville

See all
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 262 reviews
Great location clean and easy to warm
Guest review by
Barry
Young couple
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
The location is spectacular. The cleaning staff are lovely. The room was simple and clean and the bed was very comfortable.
Guest review by
Jenny
Solo traveller
Avg. price/night: US$225.91
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 reviews
Views from the windows and balcony were wonderful. A great place to stay.
Guest review by
Rhonda
Young couple
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 279 reviews
The apartment was clean, welcoming, was a good size and with great amenities both in the apartment and onsite. The location is a few mins walk to Paynesville centre. Would definitely recommend and come back to stay here!
Guest review by
Evelyn
Family with young children
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
Great location just across from the Ferry and places to eat. Nice, large room with v comfortable beds and good shower. Nice little outdoor space to sit and look at the boats.
Guest review by
Carly
Family with young children
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 262 reviews
Great location-central, nice, modern, clean apartment, very good facilities.
Guest review by
Jeffrey
Family with young children
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
Great location and room was great
Guest review by
Shane
Young couple
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
Great location. Very clean and comfortable.
Guest review by
Philip
Young couple
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
The room was so much more than what I expected! Very spacious rooms, great access to views and the water, great location! Close to everything!
Guest review by
Teresa
Solo traveller
Avg. price/night: US$75.06
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 217 reviews
Location and value for money and good facilities
Guest review by
Pamela
Young couple
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 279 reviews
The apartment was very clean and well set up. Location was a nice enjoyable walk into town. Bonus to have a washer and dryer. A great base to explore paynesville :)
Guest review by
Tania
Young couple
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
Great location for Raymond Island koala spotting.
Guest review by
Patrick
Family with young children
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
Fantastic location with lovely views. Very nice room with good facilities. Helpful staff.
Guest review by
Steve
Young couple
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
location was great
Guest review by
John Rundell
Young couple
Avg. price/night: US$225.91
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 reviews
The location was amazing. Close to shops and other attractions. Easy access to major highway. Accommodation was amazing,
Guest review by
Anthony
Young couple
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 279 reviews
Great location. Easy check-in and out after hours. Netflix included
Guest review by
Jo
Young couple
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
Nice room and awesome location!
Guest review by
Faustine
Young couple
Avg. price/night: US$225.91
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 reviews
Great location, great facilities especially if you have a boat. Not the first or the last time I'll stay there.
Guest review by
Giora
Group
Avg. price/night: US$75.06
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 217 reviews
I liked the friendly staff and it was really nice place to stay
Guest review by
Judith
Young couple
Avg. price/night: US$149.27
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,403 reviews
Easy parking - Spaces weren't cramped next to each other. Good location
Guest review by
aisha
Solo traveller
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 262 reviews
good location. clean and good facilities with heating.
Guest review by
Jordan
Group
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 279 reviews
Great presentation all round. Covered parking was good. Good location to shops as long as you have a car.
Guest review by
Price
Young couple
Avg. price/night: US$225.91
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 reviews
Location and the cleanliness. Walking distance to the cafes and restaurants
Guest review by
sam
Family with young children