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
Where to stay in Paynesville?

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
8.8 out of 10, Excellent, (5 reviews)
The price is $269
$269 total
includes taxes & fees
May 3 - May 4

Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
9.6 out of 10, Exceptional, (218 reviews)
The price is $171
$204 total
includes taxes & fees
Apr 16 - Apr 17

Captains Edge
Captains EdgePaynesville
9.0 out of 10, Wonderful, (6 reviews)
The price is $287
$311 total
includes taxes & fees
May 5 - May 6

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (706 reviews)
The price is $136
$150 total
includes taxes & fees
Apr 29 - Apr 30

Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
9.4 out of 10, Exceptional, (96 reviews)
The price is $73
$80 total
includes taxes & fees
Apr 28 - Apr 29

Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
8.8 out of 10, Excellent, (716 reviews)
The price is $55
$60 total
includes taxes & fees
Apr 25 - Apr 26

The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
8.6 out of 10, Excellent, (49 reviews)
The price is $90
$99 total
includes taxes & fees
Apr 17 - Apr 18

Bairnsdale International
Bairnsdale InternationalBairnsdale
9.2 out of 10, Wonderful, (1,002 reviews)
The price is $96
$106 total
includes taxes & fees
May 9 - May 10

Colonial Motor Inn Bairnsdale
Colonial Motor Inn BairnsdaleBairnsdale
9.6 out of 10, Exceptional, (316 reviews)
The price is $96
$106 total
includes taxes & fees
Apr 16 - Apr 17

Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor InnBairnsdale
8.8 out of 10, Excellent, (355 reviews)
The price is $76
$90 total
includes taxes & fees
May 2 - May 3

Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
9.0 out of 10, Wonderful, (618 reviews)
The price is $102
$112 total
includes taxes & fees
Apr 17 - Apr 18

Bairnsdale Town Central Motel
Bairnsdale Town Central MotelBairnsdale
8.6 out of 10, Excellent, (301 reviews)
The price is $92
$101 total
includes taxes & fees
Apr 16 - Apr 17

Quest Bairnsdale
Quest BairnsdaleBairnsdale
9.8 out of 10, Exceptional, (37 reviews)
The price is $115
$126 total
includes taxes & fees
Apr 23 - Apr 24

The Riversleigh
The RiversleighBairnsdale
8.8 out of 10, Excellent, (345 reviews)
The price is $109
$120 total
includes taxes & fees
Apr 17 - Apr 18

Bairnsdale Motel
Bairnsdale MotelLucknow
9.2 out of 10, Wonderful, (564 reviews)
The price is $107
$117 total
includes taxes & fees
Apr 17 - Apr 18

The Moorings at Metung
The Moorings at MetungMetung
9.4 out of 10, Exceptional, (400 reviews)
The price is $155
$170 total
includes taxes & fees
Apr 17 - Apr 18

Metung Waters
Metung WatersMetung
9.0 out of 10, Wonderful, (355 reviews)
The price is $119
$131 total
includes taxes & fees
Apr 17 - Apr 18

Metung Holiday Villas
Metung Holiday VillasMetung
9.4 out of 10, Exceptional, (369 reviews)
The price is $125
$125 total
includes taxes & fees
May 14 - May 15

Down to Earth Farm Retreat
Down to Earth Farm RetreatSarsfield
10.0 out of 10, Exceptional, (32 reviews)
The price is $166
$166 total
includes taxes & fees
Apr 17 - Apr 18

Kalimna Woods Cottages
Kalimna Woods CottagesKalimna
9.2 out of 10, Wonderful, (396 reviews)
The price is $127
$140 total
includes taxes & fees
May 5 - May 6
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.
Go beyond your typical stay in Paynesville
Pet friendly
Top landmarks in Paynesville
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.

Check out reviews of Paynesville hotels guests love

Captains Cove Waterfront Resort
10/10 Excellent




































































