Vacation rentals in Paynesville

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Paynesville

Guests agree: these stays are highly rated for location, cleanliness, and more.

Cabin in Richmond

Sunset Bay

This cabin is ideal for a getaway year round. Set in a peaceful, wooded, quiet bay on Horseshoe Lake on the Chain of Lakes. This cozy, inviting cabin has a gorgeous shoreline with a sandy beach, stunning sunset views, a dock that is perfect for fishing (or jumping in!), a raft to swim to, hammocks to lounge in, and a large bonfire area to end your day. Endless outdoor activities year round! This cabin has everything you need for a memorable, relaxing vacation! No detail has been overlooked.

$150 per night

SUPERHOST

Cabin in Upsala

Treehouse (LOTR) Stargazer Skycabin

We are featured on a PBS segment: Pioneer Sportsman, "Muskies and Living High." Described by one guest this way: "So much thought and love was put into the design and build of this Star Gazer that it’s like staying in love letter to Tolkien himself." Listing now includes a private 6 person steam sauna! LOTR themed! Also adding the Mordor corner. We dare you to walk into the "Mor Door" and picnic under the very eye of Sauron. Two miles from beautiful Cedar Lake. Diversity is welcome.

$206 per night

SUPERHOST

Rental unit in Spicer

Spicer Central: You can get there from here

Your family will be close to the activities that make this destination so desirable. The boat landing, public beach, several popular restaurants with outdoor seating, all within walking distance. Rain can’t dampen your stay here! There are games to be played, movies here or at our local theater, bowling, fabulous shopping and a brewery in nearby New London.. We look forward to your stay with us!

$79 per night

SUPERHOST