Book Hotels in Randall, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Randall hotels

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
Fully refundable
$122 nightly
The price is $135 total per night from May 17 to May 18
$135 total
May 17 - May 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
Very nice comfortable hotel. I would stay again
Reviewed on Apr 30, 2026

Rapid River Lodge
7376 Woida Rd Baxter MN
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $120 total per night from May 17 to May 18
$120 total
May 17 - May 18
Total with taxes and fees
2 indoor pools, a lazy river, and a hot tub are all featured at this smoke-free hotel. There's fun for all ages with a water park and a children's pool, and ...
Great stay with 6 kids 6 and under!
Reviewed on May 3, 2026

Baymont by Wyndham Baxter/Brainerd Area
7208 Fairview Road Baxter MN
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $114 total per night from May 10 to May 11
$114 total
May 10 - May 11
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
would be nice if there was a ice machine on each floor
Reviewed on Apr 29, 2026

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
Fully refundable
$121 nightly
The price is $134 total per night from May 10 to May 11
$134 total
May 10 - May 11
Total with taxes and fees
This hotel features free water park access, 2 hot tubs, and a restaurant. Bring the family and enjoy the lazy river, children's pool, and waterslide. Enjoy the ...
Great room with bunk beds, the waterpark was fun and stayed open late, laser tag was a nice bonus.
Reviewed on Apr 18, 2026

AmericInn by Wyndham Baxter Brainerd
7836 Fairview Road Baxter MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from May 24 to May 25
$99 total
May 24 - May 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...
Great stay for a work show up here. The property staff were friendly and accommodating. I received multiple clear communications about check-in and check-out that made our experience very smooth. Facilities are clean and well kept. No major concerns or issues. I'd stay here again.
Reviewed on Apr 14, 2026

Cragun's Resort & Hotel
11000 Craguns Dr Brainerd MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $128 total per night from May 26 to May 27
$128 total
May 26 - May 27
Total with taxes and fees
A golf course, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
The room was clean and bed was comfortable. Rooms are very dated. The fireplace in the room didn’t work and the phone in the room didn’t work when I tried to call the desk for assistance. The front desk staff wasn’t very helpful. View of the lake was the best thing about the property.
Reviewed on Mar 24, 2026

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
6967 Lake Forest Rd Brainerd MN
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $139 total per night from May 17 to May 18
$139 total
May 17 - May 18
Total with taxes and fees
A water park and a restaurant are featured at this smoke-free hotel. Bring the family and enjoy the lazy river, waterslide, and playground. Enjoy the gym and ...
Clean and fun for family
Reviewed on Apr 26, 2026

AmericInn by Wyndham Little Falls
306 Lemieur Street Little Falls MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $102 total per night from May 10 to May 11
$102 total
May 10 - May 11
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Comfortable and quiet Rates are great for what they offer.
Reviewed on Apr 19, 2026

Days Inn & Suites by Wyndham Baxter Brainerd Area
14466 Dellwood Drive Baxter MN
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from May 10 to May 11
$102 total
May 10 - May 11
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and free perks like ...
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.
Frequently asked questions
Recent Randall hotel reviews by fellow wanderers

Rapid River Lodge
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Great stay with 6 kids 6 and under!"
A verified traveler stayed at Rapid River Lodge
Explore More Ways to Travel with Travelocity
- Baxter Hotels
- Lastrup Hotels
- Hotels near Bay Lake
- Apartments in Cushing
- B&B in Cushing
- Cushing Hotels
- Motels in Cushing
- Hotels near Todd County Historical Museum
- Hotels near Swan River
- Royalton Hotels
- 4 Star Hotels in Fort Ripley
- Cabins in Fort Ripley
- Fort Ripley Hotels
- Motels in Fort Ripley
- Vacation Homes in Fort Ripley
- Resorts in Fort Ripley
- Farmstay in Central Minnesota
- B&B in Central Minnesota
- Cabins in Central Minnesota
- Extended Stay Hotels in Central Minnesota
- Hotels with a Lazy River in Central Minnesota
- Hotels with Bar in Central Minnesota
- Hotels with Hot Tubs in Central Minnesota
- Luxury Hotels in Central Minnesota
- Pet Friendly Hotels in Central Minnesota
- Romantic Getaways & Hotels in Central Minnesota
- Winery Hotels in Central Minnesota
- Central Minnesota Hotels
- Houseboats in Central Minnesota
- Lodges in Central Minnesota
- Resorts in Central Minnesota
- Sobieski Hotels
- B&B in Burtrum
- Cabins in Burtrum
- 3 Star Hotels in Little Falls
- Farmstay in Little Falls
- Apartments in Little Falls
- B&B in Little Falls
- Cabins in Little Falls
- Extended Stay Hotels in Little Falls
- Cheap Hotels in Little Falls
- Historic Hotels in Little Falls
- Hotels with Hot Tubs in Little Falls
- Hotels with an Indoor Pool in Little Falls
- Pet Friendly Hotels in Little Falls
- Hotels with Shopping in Little Falls
- Spa Resorts & in Little Falls
- Little Falls Hotels
- Houseboats in Little Falls
- Lodges in Little Falls
- Motels in Little Falls
- Vacation Homes in Little Falls
- Resorts in Little Falls
- Cabins in Motley
- Condos in Motley
- Hotels with Hot Tubs in Motley
- Hotels with an Indoor Pool in Motley
- Spa Resorts & in Motley
- Motley Hotels
- Lodges in Motley
- Motels in Motley
- Vacation Homes in Motley
- Hotels near Minnesota Fishing Museum
- Bowlus Hotels
- Hotels near Pine Beach
- Hotels near Legacy at Cragun's
- Clarissa Hotels
- Hotels near Pine Grove Zoo
- Swanville Hotels
- Long Prairie Hotels
- B&B in Browerville
- Cabins in Browerville
- Browerville Hotels
- Motels in Browerville
- Vacation Homes in Browerville
- Hotels near Long Prairie Country Club
- Hotels near North Central Speedway
- Apartments in Pillager
- B&B in Pillager
- Cabins in Pillager
- Pillager Hotels
- Lodges in Pillager
- Resorts in Pillager
- Hotels near Cragun's Legacy Courses
- Hotels near Beauty Lake
- Hotels near Minnesota Military Museum
- Pierz Hotels
- Grey Eagle Hotels
- Hotels near Buffalo Hills Park






