Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Pool in Paynesville
$223
$265 total
includes taxes & fees
Sep 16 - Sep 17
$82
$90 total
includes taxes & fees
Oct 4 - Oct 5
3. Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa DeluxePaynesville
- Indoor pool
$289
$343 total
includes taxes & fees
Sep 18 - Sep 19
4. Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
- Indoor pool
- Near the beach
$274
$274 total
includes taxes & fees
Sep 16 - Sep 17
5. Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
- Outdoor pool
- Pool loungers
$101
$111 total
includes taxes & fees
Sep 17 - Sep 18
$156
$171 total
includes taxes & fees
Sep 29 - Sep 30
$120
$132 total
includes taxes & fees
Sep 29 - Sep 30
8. The Esplanade Resort and Spa
The Esplanade Resort and SpaLakes Entrance
- Outdoor pool
- Indoor pool
- Near the beach
- Hot tub
$169
$186 total
includes taxes & fees
Oct 16 - Oct 17
$70
$94 total
includes taxes & fees
Oct 4 - Oct 5
10. Metung Holiday Villas
Metung Holiday VillasMetung
- Pool
- Free parking
- Free WiFi
- Air conditioning
- Laundry facilities
- Non-smoking
$130
$130 total
includes taxes & fees
Sep 17 - Sep 18
$82
$91 total
includes taxes & fees
Sep 16 - Sep 17
12. Dalfruin B&B
Dalfruin B&BBairnsdale
- Pool
- Free breakfast
- Free parking
- Free WiFi
- Air conditioning
- Non-smoking
$133
$140 total
includes taxes & fees
Sep 19 - Sep 20
13. Coastal Waters Motor Inn
Coastal Waters Motor InnLakes Entrance
- Outdoor pool
- Pool loungers
- Near the beach
$143
$157 total
includes taxes & fees
Sep 16 - Sep 17
14. Cunningham Shore Motel
Cunningham Shore MotelLakes Entrance
- Outdoor pool
- Pool loungers
- Near the beach
$107
$118 total
includes taxes & fees
Oct 16 - Oct 17
$98
$108 total
includes taxes & fees
Oct 7 - Oct 8
$87
$96 total
includes taxes & fees
Sep 20 - Sep 21
17. Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes EntranceKalimna
- Pool
- Pet friendly
- Free parking
- Free WiFi
- Connecting rooms available
- Air conditioning
$58
$64 total
includes taxes & fees
Sep 16 - Sep 17
18. Bellevue on the Lakes
Bellevue on the LakesLakes Entrance
- Indoor pool
- Pool loungers
- Near the beach
- Hot tub
$154
$170 total
includes taxes & fees
Oct 16 - Oct 17
19. BIG4 Whiters Holiday Village
BIG4 Whiters Holiday VillageLakes Entrance
- 3 outdoor pools
- Children's pool
- Near the beach
$124
$124 total
includes taxes & fees
Oct 7 - Oct 8
$159
$159 total
includes taxes & fees
Sep 29 - Sep 30
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.
About the destination
If you're looking for a place to get away, look no further than Paynesville. Whether you're planning to stay for a night or for the week, the area around Paynesville has accommodations to fit every need. Search for hotels in Paynesville with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Paynesville hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Paynesville hotel deals are here with our lowest price guarantee.