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

“The Beatnik nook” - tiny cabin in the woods - sauna, outdoor tub!
Randall
$229 nightly
The price is $246 total per night from Nov 9 to Nov 10
$246 total
Nov 9 - Nov 10
Total with taxes and fees
Stay at this cabin in Randall. Enjoy air conditioning.
Wonderful place. Very relaxing and peaceful away from everything. Check in was very easy. Would definitely stay here again.
Reviewed on Aug 14, 2025

Rapid River Lodge
7376 Woida Rd, Baxter, MN
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Nov 23 to Nov 24
$101 total
Nov 23 - Nov 24
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 children's pool and a waterslide, and ...
Found the placement of the toilet paper dispenser made it difficult to use.
Reviewed on Oct 19, 2025

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr, Brainerd, MN
$107 nightly
The price is $119 total per night from Nov 4 to Nov 5
$119 total
Nov 4 - Nov 5
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. ...
WE REALLY ENJOYED OUR STAY. THANK YOU!!
Reviewed on Oct 22, 2025

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way, Brainerd, MN
Fully refundable
$134 nightly
The price is $149 total per night from Nov 23 to Nov 24
$149 total
Nov 23 - Nov 24
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 ...
Clean rooms and wonderful waterpark.
Reviewed on Oct 21, 2025

Days Inn & Suites by Wyndham Baxter Brainerd Area
14466 Dellwood Drive, Baxter, MN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Nov 5 to Nov 6
$77 total
Nov 5 - Nov 6
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 ...
We appreciated the location, parking, room and breakfast. It was quiet and comfortable. We were surprised that the bed was as comfortable as it was. We were pleased with our stay and would definitely consider staying in the future.
Reviewed on Oct 16, 2025

AmericInn by Wyndham Baxter Brainerd
7836 Fairview Road, Baxter, MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Oct 28 to Oct 29
$84 total
Oct 28 - Oct 29
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 place to stay with a dog. Place to walk outside.
Reviewed on Oct 20, 2025

Super 8 by Wyndham Baxter/Brainerd Area
14341 Edgewood Dr, Baxter, MN
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $68 total per night from Oct 30 to Oct 31
$68 total
Oct 30 - Oct 31
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Clean room, comfortable beds, professional staff. Location was convenient to restaurants and highway. Breakfast was average..few options. Wi-fi was glitchy.
Reviewed on Oct 12, 2025

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
6967 Lake Forest Rd, Brainerd, MN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $107 total per night from Oct 26 to Oct 27
$107 total
Oct 26 - Oct 27
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 ...
Enjoyed the indoor/outdoor hot tub.
Reviewed on Oct 22, 2025

Welcome to our charming 2 bedroom 1.5 bathroom house nestled in Randall.
Randall, MN
$209 nightly
The price is $225 total per night from Oct 26 to Oct 27
$225 total
Oct 26 - Oct 27
Total with taxes and fees
This vacation home featured laundry facilities and barbecue grills.
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

Country Inn & Suites by Radisson, Baxter, MN
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"WE REALLY ENJOYED OUR STAY. THANK YOU!!"
A verified traveler stayed at Country Inn & Suites by Radisson, Baxter, MN
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