Skip to content
We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.
Start your search
Location
Paynesville
Check in / Check out
Any week
Guests
Add guests
Stays
Experiences
Online Experiences
Where
Search by region
I’m flexible
I’m flexible
Australia
Australia
Europe
Europe
Canada
Canada
Caribbean
Caribbean
Italy
Italy
Check in
Add dates
Check out
Add dates
Who
Add guests
Search
Airbnb your home
Sign up
Log in
Gift cards
Airbnb your home
Help Center
%{visible} of %{smart_count_str} Airbnb Category showing||||%{visible} of %{smart_count_str} Airbnb Categories showing
Your search
Countryside
Lakefront
Beach
Amazing views
Amazing pools
Farms
Rooms
Cabins
Tiny homes
Skiing
Ski-in/out
Lake
Surfing
Filters
0
Display total before taxes
Show map
Search results; 849 places in Paynesville
849 places in Paynesville
Guest favorite
Guest favorite
Condo in Paynesville
Peg’s Paradise with Private Jetty - Paynesville
4 beds
4 beds
May 11 – 16
May 11 – 16
$128
night
$128 per night
4.97 out of 5 average rating, 171 reviews
4.97 (171)
Guest favorite
Guest favorite
Guest suite in Paynesville
Captains Cove Waterfront Apartments
4 beds
4 beds
Apr 27 – May 2
Apr 27 – May 2
$191
night
$191 per night
4.86 out of 5 average rating, 181 reviews
4.86 (181)
Guest favorite
Guest favorite
Home in Paynesville
Views of Lake King & the Mountains
4 beds
4 beds
May 17 – 22
May 17 – 22
$102
night
$102 per night
4.94 out of 5 average rating, 309 reviews
4.94 (309)
Guest favorite
Guest favorite
Guesthouse in Eagle Point
EAGLE Point Nest .Free Netflix WiFi
1 king bed
1 king bed
May 12 – 17
May 12 – 17
$91
night
$91 per night
4.94 out of 5 average rating, 493 reviews
4.94 (493)
Guest favorite
Guest favorite
Apartment in Paynesville
Luxe 3BR Waterfront Townhouse on the Esplanade
4 beds
4 beds
Apr 27 – May 2
Apr 27 – May 2
$203
$182
night
$182 per night, originally $203
5.0 out of 5 average rating, 31 reviews
5.0 (31)
Guest favorite
Guest favorite
Home in Paynesville
Villaview on the canal. Perfect getaway.
5 beds
5 beds
May 6 – 11
May 6 – 11
$205
night
$205 per night
5.0 out of 5 average rating, 157 reviews
5.0 (157)
Guest favorite
Guest favorite
Guest suite in Raymond Island
Secluded ,beautiful, island setting
Apr 28 – May 3
Apr 28 – May 3
$64
night
$64 per night
4.96 out of 5 average rating, 315 reviews
4.96 (315)
Guest favorite
Guest favorite
Apartment in Paynesville
CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&2S
3 beds
3 beds
Apr 28 – May 3
Apr 28 – May 3
$154
$132
night
$132 per night, originally $154
4.96 out of 5 average rating, 47 reviews
4.96 (47)
Guest favorite
Guest favorite
Guesthouse in Eagle Point
“Dee’s Cottage” Fully renovated country cottage
1 queen bed
1 queen bed
May 4 – 9
May 4 – 9
$100
night
$100 per night
4.96 out of 5 average rating, 509 reviews
4.96 (509)
Superhost
Superhost
Home in Paynesville
Luxury Waterfront Escape with View / Private Jetty
5 beds
5 beds
Apr 21 – 26
Apr 21 – 26
$176
night
$176 per night
4.81 out of 5 average rating, 114 reviews
4.81 (114)
Home in Paynesville
Paynesville on Ilfracombe
3 beds
3 beds
Apr 27 – May 2
Apr 27 – May 2
$147
night
$147 per night
5.0 out of 5 average rating, 4 reviews
5.0 (4)
Guest favorite
Guest favorite
Tiny home in Raymond Island
Koala Kottage
3 beds
3 beds
Apr 28 – May 3
Apr 28 – May 3
$80
night
$80 per night
4.95 out of 5 average rating, 251 reviews
4.95 (251)
Guest favorite
Guest favorite
Home in Paynesville
Gulls Way, one of the best views in Paynesville
5 beds
5 beds
Apr 28 – May 3
Apr 28 – May 3
$148
night
$148 per night
4.88 out of 5 average rating, 86 reviews
4.88 (86)
Guest favorite
Guest favorite
Home in Raymond Island
“Ferryman’s Rest”, historic waterfront cottage.
4 beds
4 beds
Apr 29 – May 4
Apr 29 – May 4
$131
night
$131 per night
5.0 out of 5 average rating, 15 reviews
5.0 (15)
Guest favorite
Guest favorite
Home in Paynesville
Captains Edge - New 3 b/d home central Paynesville
5 beds
5 beds
May 6 – 11
May 6 – 11
$217
$156
night
$156 per night, originally $217
4.89 out of 5 average rating, 27 reviews
4.89 (27)
Guest favorite
Guest favorite
Home in Paynesville
Pelican Landing - Stunning Lake King Views
4 beds
4 beds
Apr 28 – May 3
Apr 28 – May 3
$203
night
$203 per night
4.9 out of 5 average rating, 31 reviews
4.9 (31)
Guest favorite
Guest favorite
Home in Paynesville
Pelican Brief
5 beds
5 beds
Apr 28 – May 3
Apr 28 – May 3
$197
night
$197 per night
4.97 out of 5 average rating, 35 reviews
4.97 (35)
Guest favorite
Guest favorite
Townhouse in Raymond Island
Absolute Waterfront
4 beds
4 beds
Apr 30 – May 5
Apr 30 – May 5
$115
night
$115 per night
4.94 out of 5 average rating, 197 reviews
4.94 (197)
1
2
3
4
…
15