A marina with boats docked, surrounded by houses and trees.

Adventure Sport Hotels & Resorts in Paynesville from AU$210

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Adventure Sport Hotels

Tonight
10 Aug - 11 Aug
Tomorrow
11 Aug - 12 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Paynesville adventure hotels

1. Captains Edge

Captains Edge
Paynesville
Australia
Kelly
AU$374
includes taxes & fees
24 Aug - 25 Aug
Captains Edge

2. Kalimna Woods Cottages

Kalimna Woods Cottages
Kalimna
Australia
Ben
AU$210
includes taxes & fees
11 Aug - 12 Aug
Kalimna Woods Cottages

3. Bellevue on the Lakes

Bellevue on the Lakes
Lakes Entrance
Australia
hanyan
AU$224
includes taxes & fees
17 Aug - 18 Aug
Bellevue on the Lakes
View all properties

Top Paynesville Hotel Reviews

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

10/10 Excellent
"Beautiful apartment. Would recommend"
Chris 2-night trip
Posted 1 hour ago
Captains Cove Waterfront Resort
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"The communication with staff was very good. They made allowances for my late arrival. The property was comfortable, bed was very comfortsble."
Heather 1-night trip
Posted 10 days ago
Bairnsdale Tanjil Motor Inn

Explore a world of travel with Expedia