Compare Cheap 4 Star Hotels

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Staples Hotels

Grand View Lodge

Grand View Lodge

3.5 out of 5
23521 Nokomis Avenue Nisswa MN
$120 nightly
The price is $129 total per night
$129 total
Apr 28 - Apr 29
Total with taxes and fees
24.82 mi from city center
Located in Nisswa, Grand View Lodge is on the beach, a 4-minute walk from The Pines Golf Course and 14 minutes by foot from Gull Lake.
Pool
Spa
Nisswa Hotel and Suites

Nisswa Hotel and Suites

2 out of 5
24186 North Smiley Rd Nisswa MN
$76 nightly
The price is $82 total per night
$82 total
Apr 28 - Apr 29
Total with taxes and fees
25.75 mi from city center
When you stay at Nisswa Hotel and Suites in Nisswa, you'll be near ski lifts, within a 5-minute drive of Nisswa Family Fun Center and The Pines Golf Course.
Pool
Spa
Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
26050 Oak Lane Nisswa MN
$78 nightly
The price is $83 total per night
$83 total
Apr 28 - Apr 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
26.64 mi from city center
Located in Nisswa, Good Ol' Days Resort is within a 5-minute drive of Nisswa City Park and Nisswa Family Fun Center.
On private beach
Parking included
PRIVATE BEACH + GULL LAKE CHAIN + SHOP NISSWA + LILY PAD + GAME ROOM

PRIVATE BEACH + GULL LAKE CHAIN + SHOP NISSWA + LILY PAD + GAME ROOM

Nisswa MN
25.85 mi from city center
Located in Nisswa, this cabin is on the waterfront, within a 5-minute drive of Nisswa City Park and Nisswa Family Fun Center.
Kitchen
Washer
Cragun's Resort & Hotel

Cragun's Resort & Hotel

3 out of 5
11000 Craguns Dr Brainerd MN
$119 nightly
The price is $128 total per night
$128 total
May 26 - May 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.34 mi from city center
When you stay at Cragun's Resort & Hotel in Brainerd, you'll be on the beach, within a 5-minute drive of Cragun's Legacy Courses and The Classic at Madden's Golf Course.
Pool
Parking included
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

2.5 out of 5
695 Jefferson St. North Wadena MN
$101 nightly
The price is $111 total per night
$111 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.21 mi from city center
A stay at AmericInn by Wyndham Wadena places you in the heart of Wadena, a short 6-minute drive from Whitetail Run Golf Course.
Pool
Breakfast included
Nature Link Resort

Nature Link Resort

3 out of 5
24621 S Clark Lake Rd Nisswa MN
$200 nightly
The price is $215 total per night
$215 total
Apr 29 - Apr 30
Total with taxes and fees
27.21 mi from city center
Located in Nisswa, Nature Link Resort is on a lake, within a 10-minute drive of Nisswa Family Fun Center and Nisswa City Park.
AmericInn by Wyndham Pequot Lakes/Jenkins

AmericInn by Wyndham Pequot Lakes/Jenkins

2.5 out of 5
32912 Paul Bunyan Trail Drive Pequot Lakes MN
$114 nightly
The price is $123 total per night
$123 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
29.36 mi from city center
When you stay at AmericInn by Wyndham Pequot Lakes/Jenkins in Pequot Lakes, you'll be next to a golf course, within a 5-minute walk of Paul Bunyan Scenic Byway and Wildwedge Golf & Mini Golf.
Maddens On Gull Lake

Maddens On Gull Lake

4 out of 5
11266 Pine Beach Peninsula Brainerd MN
$138 nightly
The price is $148 total per night
$148 total
May 27 - May 28
Total with taxes and fees
20.2 mi from city center
When you stay at Maddens On Gull Lake in Brainerd, you'll be on the beach, just steps from The Classic at Madden's Golf Course and Gull Lake.
Pool
Hot Tub
Quarterdeck Resort & Restaurant

Quarterdeck Resort & Restaurant

3 out of 5
9820 Birch Bay Drive Southwest Nisswa MN
$150 nightly
The price is $161 total per night
$161 total
Apr 28 - Apr 29
Total with taxes and fees
21.46 mi from city center
With a stay at Quarterdeck Resort & Restaurant in Nisswa, you'll be on the beach, just a 2-minute walk from Gull Lake and 13 minutes by foot from Mount Ski Gull.
Pool
Hot Tub
Spirit Lake Resort Motel

Spirit Lake Resort Motel

2.5 out of 5
311 Aspen Ave S Menahga MN
$67 nightly
The price is $72 total per night
$72 total
Apr 28 - Apr 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
30.78 mi from city center
When you stay at Spirit Lake Resort Motel in Menahga, you'll be 10 minutes by car from Kettle River.
Pet friendly
Parking included
Causeway on Gull

Causeway on Gull

2 out of 5
8087 Lost Lake Rd Nisswa MN
24.04 mi from city center
Located in Nisswa, Causeway on Gull is a 2-minute drive from Gull Lake and 5 minutes from The Pines Golf Course.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Staples
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Staples hotels essential information

Accommodation
496 hotels
Lowest Price
$72
Highest Price
$215
Popular hotels
Grand View Lodge, Nisswa Hotel and Suites, Good Ol' Days Resort, PRIVATE BEACH + GULL LAKE CHAIN + SHOP NISSWA + LILY PAD + GAME ROOM, Cragun's Resort & Hotel, AmericInn by Wyndham Wadena, Nature Link Resort, AmericInn by Wyndham Pequot Lakes/Jenkins, Maddens On Gull Lake, Quarterdeck Resort & Restaurant, Spirit Lake Resort Motel, Causeway on Gull

Most Recent Staples Hotel Reviews

Good Ol' Days Resort

Good Ol' Days Resort

5 out of 5
Posted 3 hours ago
CheapTickets Verified Review
"The property was beautiful. I would’ve liked to walk down by the lake, but it was raining when we were there, but that’s definitely not their fault. The price was amazing. I would definitely go back there."
A verified traveler stayed at Good Ol' Days Resort
Good Ol' Days Resort

Top Picks