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
Aug 25 - Aug 26Tomorrow
Aug 26 - Aug 27This weekend
Aug 28 - Aug 30Next weekend
Sep 4 - Sep 6Where to stay in Paynesville?
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
$133
$146 total
includes taxes & fees
Aug 27 - Aug 28
Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
$79
$87 total
includes taxes & fees
Sep 8 - Sep 9
Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
$222
$265 total
includes taxes & fees
Aug 26 - Aug 27
Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
$239
$239 total
includes taxes & fees
Aug 26 - Aug 27
Captains Edge
Captains EdgePaynesville
$222
$240 total
includes taxes & fees
Sep 1 - Sep 2
The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
$91
$100 total
includes taxes & fees
Aug 26 - Aug 27
Bairnsdale Motel
Bairnsdale MotelLucknow
$107
$118 total
includes taxes & fees
Aug 29 - Aug 30
Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
$55
$61 total
includes taxes & fees
Aug 31 - Sep 1
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor InnBairnsdale
$76
$91 total
includes taxes & fees
Sep 24 - Sep 25
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
$96
$106 total
includes taxes & fees
Aug 28 - Aug 29
Kangaroo Bungalow Raymond Island
Kangaroo Bungalow Raymond IslandRaymond Island
$93
$194 total
includes taxes & fees
Sep 7 - Sep 8
Colonial Motor Inn Bairnsdale
Colonial Motor Inn BairnsdaleBairnsdale
$84
$92 total
includes taxes & fees
Aug 30 - Aug 31
The Riversleigh
The RiversleighBairnsdale
$109
$120 total
includes taxes & fees
Aug 29 - Aug 30
The Moorings at Metung
The Moorings at MetungMetung
$156
$172 total
includes taxes & fees
Aug 26 - Aug 27
Bairnsdale International
Bairnsdale InternationalBairnsdale
$116
$128 total
includes taxes & fees
Sep 24 - Sep 25
Quest Bairnsdale
Quest BairnsdaleBairnsdale
$122
$134 total
includes taxes & fees
Sep 11 - Sep 12
Metung Holiday Villas
Metung Holiday VillasMetung
$130
$130 total
includes taxes & fees
Aug 26 - Aug 27
Castle Motel Bairnsdale
Castle Motel BairnsdaleBairnsdale
$92
$102 total
includes taxes & fees
Sep 11 - Sep 12
Bairnsdale Town Central Motel
Bairnsdale Town Central MotelBairnsdale
$77
$84 total
includes taxes & fees
Aug 31 - Sep 1
Go beyond your typical stay in Paynesville
Pet friendly
Apartment
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.
Learn more about Paynesville
Paynesville is well-known for its attractions such as Paynesville Maritime Museum and Lake King. This relaxing city has something for everyone including sights like Lake Victoria and Point Fullarton Gippsland Lakes Reserve.
See all hotels in Paynesville
Check out reviews of Paynesville hotels guests love
Sandbar Motel
10/10 Excellent
"Nice welcome from the young man at reception was a great start. The room was clean and tidy. Would happily stay there again."
Bairnsdale International
10/10 Excellent
"This is a great location, the room was large and the staff was excellent."
The Esplanade Resort and Spa
8/10 Good
"Nice to have balcony"
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."
Lakeside Motel Waterfront
8/10 Good
"Nice clean room and bathroom. Friendly and helpful staff."