Hotels in Paynesville
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Tonight
Sep 8 - Sep 9Tomorrow
Sep 9 - Sep 10This weekend
Sep 11 - Sep 13Next weekend
Sep 18 - Sep 20Where to stay in Paynesville?
Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
$80
$88 total
includes taxes & fees
Sep 8 - Sep 9
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
$133
$146 total
includes taxes & fees
Sep 8 - Sep 9
Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
$224
$267 total
includes taxes & fees
Sep 8 - Sep 9
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa DeluxePaynesville
$326
$388 total
includes taxes & fees
Sep 24 - Sep 25
Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
$258
$258 total
includes taxes & fees
Sep 8 - Sep 9
Captains Edge
Captains EdgePaynesville
$279
$302 total
includes taxes & fees
Sep 10 - Sep 11
The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
$91
$100 total
includes taxes & fees
Sep 8 - Sep 9
Bairnsdale Motel
Bairnsdale MotelLucknow
$108
$119 total
includes taxes & fees
Sep 8 - Sep 9
Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
$56
$61 total
includes taxes & fees
Sep 9 - Sep 10
Colonial Motor Inn Bairnsdale
Colonial Motor Inn BairnsdaleBairnsdale
$84
$93 total
includes taxes & fees
Sep 13 - Sep 14
Bairnsdale International
Bairnsdale InternationalBairnsdale
$117
$129 total
includes taxes & fees
Sep 19 - Sep 20
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
$97
$107 total
includes taxes & fees
Sep 8 - Sep 9
Kangaroo Bungalow Raymond Island
Kangaroo Bungalow Raymond IslandRaymond Island
$94
$196 total
includes taxes & fees
Sep 8 - Sep 9
Quest Bairnsdale
Quest BairnsdaleBairnsdale
$123
$135 total
includes taxes & fees
Sep 18 - Sep 19
The Riversleigh
The RiversleighBairnsdale
$111
$122 total
includes taxes & fees
Sep 13 - Sep 14
The Moorings at Metung
The Moorings at MetungMetung
$157
$173 total
includes taxes & fees
Sep 8 - Sep 9
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor InnBairnsdale
$71
$94 total
includes taxes & fees
Sep 8 - Sep 9
Lakeside Motel Waterfront
Lakeside Motel WaterfrontLakes Entrance
$88
$97 total
includes taxes & fees
Sep 8 - Sep 9
Bairnsdale Town Central Motel
Bairnsdale Town Central MotelBairnsdale
$81
$89 total
includes taxes & fees
Sep 21 - Sep 22
Go beyond your typical stay in Paynesville
Pet friendly
Family friendly
Our prices for hotels in Paynesville are cheapest in August
Our prices for hotels in Paynesville are cheapest in August
Price trends for hotels in Paynesville
Pricing is based on two traveler single night rates
Top landmarks in Paynesville
Paynesville Maritime Museum
7.8/10 (22 reviews)
Paynesville Maritime Museum is 0.8 mi (1.3 km) from central Paynesville, why not stop by during your stay. If you want to experience more of the culture Paynesville has to offer, head to Koala Trail, Mitchell River Silt Jetties Gippsland Lakes Reserve, and Raymond Island Gippsland Lakes Reserve.
Point Fullarton Gippsland Lakes Reserve
7.8/10 (17 reviews)
Immerse yourself in nature and spend the day at Point Fullarton Gippsland Lakes Reserve, located 0.9 mi (1.4 km) from central Paynesville. Want to stretch your legs some more? Head to Mitchell River Silt Jetties Gippsland Lakes Reserve and Raymond Island Gippsland Lakes Reserve, both nearby.
beach near Gilsenan Reserve
When the beach is calling your name, you might want to head down to beach near Gilsenan Reserve, located 0.7 mi (1.2 km) from central Paynesville. If you want to continue walking by the waves, head to 90 Mile Beach.
Learn more about Paynesville
Paynesville is well-known for its attractions such as Paynesville Maritime Museum and Lake Victoria. This relaxing city has something for everyone including sights like Point Fullarton Gippsland Lakes Reserve and Lake King.
See all hotels in Paynesville
Check out reviews of Paynesville hotels guests love
Comfort Inn & Suites Lakes Entrance
10/10 Excellent
"Conveniently situated on the esplanade ."
Sandbar Motel
8/10 Good
"Property is a little tired but very clean and the freshly baked cookies on arrival was a nice touch"
Lakeside Motel Waterfront
10/10 Excellent
"Our lake view room was very clean and comfortable. Lovely sunny area out the front to sit and have a cuppa. We would definitely stay again."
Bairnsdale International
10/10 Excellent
"This is a great location, the room was large and the staff was excellent."
Paynesville Holiday Park
10/10 Excellent
"Cabin were good every thing works cabins were clean and comfortable"
Captains Cove Waterfront Resort
10/10 Excellent
"Beautiful apartment. Would recommend"
Quest Bairnsdale
10/10 Excellent
"Easy after hours check in. Nice rooms."