Skip to content
146 stays

Stays in Paynesville

Check travel restrictions before booking.
Please review and follow government travel guidelines.
Learn more
SUPERHOST
Entire guest suite in Raymond Island
Secluded ,beautiful, island setting
2 guests1 bedroom1 bed1 bath
Self check-in
Rating 4.92 out of 5;120 reviews
Price:$64 / night
Entire house in Paynesville
Katisha Cottage - pet friendly and close to town
6 guests3 bedrooms3 beds1 bath
Self check-in
Rating 4.63 out of 5;8 reviews
Price:$81 / night
SUPERHOST
Private room in Paynesville
" Linquenda "
2 guests1 bedroom1 bed1 shared bath
BreakfastSelf check-in
Rating 4.96 out of 5;166 reviews
Price:$42 / night
Entire house in Paynesville
Above Sunset - 100m from the Paynesville Lake
5 guests2 bedrooms3 beds1 bath
Self check-in
Rating 5.0 out of 5;4 reviews
Price:$81 / night
SUPERHOST
Entire house in Paynesville
"VILLAVIEW" on the canal.
7 guests3 bedrooms5 beds2 baths
KitchenAir conditioningWifiFree parking
Rating 5.0 out of 5;20 reviews
Price:$166 / night
SUPERHOST
Entire guesthouse in Paynesville
🐬Dolphin Cottage🐬 ⭐️ Melbourne Cup Special ⭐️
2 guests1 bedroom1 bed1 bath
Air conditioningFree parking
Rating 4.90 out of 5;61 reviews
Price:$81 / night
Entire house in Raymond Island
Cedar Cottage - Close to water and pet friendly
5 guests2 bedrooms4 beds1 bath
Self check-in
Rating 4.25 out of 5;4 reviews
Price:$81 / night
SUPERHOST
Entire apartment in Eagle Point
Studio at Eagle Point - Pet friendly & Jetty
2 guests1 bedroom0 beds1 bath
Self check-in
Rating 4.90 out of 5;49 reviews
Price:$124 / night
Entire house in Paynesville
Pelican Landing - Stunning Lake King Views
6 guests3 bedrooms4 beds2 baths
Self check-in
Rating 4.75 out of 5;4 reviews
Price:$141 / night
Entire guesthouse in Eagle Point
Fully renovated country cottage
2 guests1 bedroom1 bed1 bath
KitchenAir conditioningFree parking
Rating 4.97 out of 5;31 reviews
Price:$93 / night
Entire guest suite in Paynesville
Latitude 37 on Fort King Island
4 guests2 bedrooms3 beds1 bath
Breakfast
Rating 4.75 out of 5;8 reviews
Price:$113 / night
Entire house in Paynesville
Tanjil - A stroll from the water in Paynesville
10 guests4 bedrooms7 beds2 baths
Self check-in
Rating 4.50 out of 5;4 reviews
Price:$105 / night
SUPERHOST
Private room in Eagle Point
REDRIVER ROOM
2 guests1 bedroom1 bed1 private bath
Breakfast
Rating 4.95 out of 5;138 reviews
Price:$78 / night
SUPERHOST
Entire condominium in Paynesville
Peg’s Paradise with Private Jetty - Paynesville
6 guests2 bedrooms4 beds1 bath
BreakfastSelf check-in
Rating 4.94 out of 5;70 reviews
Price:$107 / night
Entire house in Paynesville
The Loft - Waterfront with Pool
10 guests3 bedrooms7 beds3 baths
BreakfastSelf check-in
Rating 4.86 out of 5;7 reviews
Price:$189 / night
Private room in Paynesville
Beach House. Walking distance, to all amenities.
2 guests1 bedroom2 beds1 shared bath
KitchenAir conditioningFree parking
Rating 3.33 out of 5;3 reviews
Price:$50 / night
Entire house in Paynesville
Pelican Brief - relaxing canal frontage
8 guests3 bedrooms5 beds2 baths
Self check-in
Price:$138 / night
SUPERHOST
Tiny house in Raymond Island
Koala Kottage
4 guests1 bedroom3 beds1 bath
Breakfast
Rating 4.97 out of 5;117 reviews
Price:$79 / night
SUPERHOST
Entire house in Paynesville
Views of Lake King & the Mountains
6 guests3 bedrooms4 beds2 baths
Self check-in
Rating 4.93 out of 5;158 reviews
Price:$105 / night
SUPERHOST
Entire townhouse in Paynesville
❤️ 'THE VIEW ❤️ @CC
6 guests3 bedrooms4 beds2 baths
KitchenAir conditioningWifiFree parking
Rating 4.98 out of 5;55 reviews
Price:$206 / night
1 20 of 146 places to stay
Enter dates to see full pricing. Additional fees apply. Taxes may be added.