Search hotels in Paynesville
Enter your dates to see the latest prices and deals for Paynesville hotels
Paynesville – 53 hotels and places to stay
Filter by:
Paynesville Holiday Park
Located in Paynesville, Paynesville Holiday Park offers 3-star accommodations with a seasonal outdoor swimming pool, a garden and a shared lounge.

Mariners Cove Waterfront Motel and Apartments
Mariners Cove Waterfront Motel and Apartments is located in Paynesville. Featuring a garden, the 3-star resort has air-conditioned rooms with free WiFi, each with a private bathroom.

Captains Cove Resort - Absolute Waterfront Apartments
Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Absolute Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water...

F&E Lakes Escape - East
F&E Lakes Escape - East offers accommodations in Paynesville, 9 miles from Bairnsdale Train Station and 1.8 miles from Gippsland Lakes Yacht Club.
Spacious 3bdrm home next to Captains Cove Resort - Captains Edge
This property offers access to a terrace, free private parking, and free Wifi. Outdoor seating is also available at Spacious 3bdrm home next to Captains Cove Resort - Captains Edge.

The View - Captains Cove Waterfront Resort
This property offers access to a balcony, tennis at the tennis court, free private parking, and free Wifi. The homestay also offers an indoor pool and a garden for guests to relax in.

Captains Cove Resort - Waterfront Apartments
This property offers access to a balcony, tennis at the tennis court, free private parking, and free Wifi.

Captains Cove Ground Floor Luxury Apartments
Providing a tennis court, Captains Cove Ground Floor Luxury Apartments offers accommodations in Paynesville. With inner courtyard views, this accommodation features a terrace.

Dolphin Cottage
The property offers free private parking. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.
Katisha Cottage
The vacation home features both free Wifi and free private parking.
Most booked hotels in Paynesville and surrounding area in the past month
Popular with guests booking hotels in Paynesville
What Guests Said About Paynesville:
Paynesville is a beautiful township by the water with plenty...
We absolutely loved our stay in Paynesville!
Paynesville is a beautiful place to visit with a marina,...
Great walks to see birds and kangaroos in the wild.
Paynesville will appeal to those looking to slow down and...
A relaxing destination with lovely views lovely restaurants...
See reviews by guests who stayed at hotels in Paynesville
More places to explore, more ways to go
Hotels in Australia
Want to explore more of Australia? Find hotels throughout the country!Hotels in Lakes Entrance
Want to extend your trip or just browsing? Try Lakes Entrance, also popular with our guests!Hotels in Bairnsdale
Want to extend your trip or just browsing? Try Bairnsdale, also popular with our guests!Hotels in Sydney
Take a look at hotels in Sydney and explore more of Australia.Hotels in Melbourne
Take a look at hotels in Melbourne and explore more of Australia.Hotels in Victoria
Look beyond Paynesville and discover more of Victoria.
















