Compare Cheap Hotels in Randall
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 Randall Hotels

“The Beatnik nook” - tiny cabin in the woods - sauna, outdoor tub!
Randall MN
$237 nightly
The price is $239 total per night
$239 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
4.22 mi from city center
With a stay at this cabin in Randall, you'll be on the waterfront, and 23.8 mi (38.2 km) from Mississippi River and 13.9 mi (22.3 km) from Minnesota Military Museum.
Kitchen
Pet friendly

Welcome to our charming 2 bedroom 1.5 bathroom house nestled in Randall.
Randall MN
$225 nightly
The price is $241 total per night
$241 total
Dec 11 - Dec 12
Total with taxes and fees
0.35 mi from city center
With a stay at this vacation home in Randall, you'll be 9.4 mi (15.2 km) from Minnesota Military Museum and 10.6 mi (17.1 km) from Le Bourget Park.
Washer
Dryer

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
$130 nightly
The price is $144 total per night
$144 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
23.32 mi from city center
With a stay at Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG in Brainerd, you'll be within a 10-minute drive of Mississippi River and Brainerd International Raceway.
Pool
Hot Tub

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
6967 Lake Forest Rd Brainerd MN
$106 nightly
The price is $117 total per night
$117 total
Dec 11 - Dec 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
23.14 mi from city center
With a stay at The Lodge at Brainerd Lakes, Trademark Collection by Wyndham in Brainerd, you'll be in the business district, within a 10-minute drive of Mississippi River and Northland Arboretum.
Hot Tub
Breakfast included

Rapid River Lodge
7376 Woida Rd Baxter MN
$99 nightly
The price is $110 total per night
$110 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.69 mi from city center
With a stay at Rapid River Lodge in Baxter, you'll be within a 5-minute drive of Northland Arboretum and Mississippi River.
Pool
Hot Tub

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
$95 nightly
The price is $106 total per night
$106 total
Dec 24 - Dec 25
Total with taxes and fees
22.95 mi from city center
A stay at Country Inn & Suites by Radisson, Baxter, MN places you in the heart of Brainerd, within a 5-minute drive of Northland Arboretum and Mississippi River.
Pool
Hot Tub

AmericInn by Wyndham Little Falls
306 Lemieur Street Little Falls MN
$82 nightly
The price is $91 total per night
$91 total
Dec 23 - Dec 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.39 mi from city center
Located in Little Falls, AmericInn by Wyndham Little Falls is within a 5-minute drive of Minnesota Fishing Museum and Pine Grove Zoo.
Pool
Hot Tub

AmericInn by Wyndham Baxter Brainerd
7836 Fairview Road Baxter MN
$59 nightly
The price is $65 total per night
$65 total
Dec 18 - Dec 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.15 mi from city center
When you stay at AmericInn by Wyndham Baxter Brainerd in Baxter, you'll be near the airport, within a 5-minute drive of Northland Arboretum and Lake Ossawinnamakee.
Breakfast included
Pet friendly

Days Inn & Suites by Wyndham Baxter Brainerd Area
14466 Dellwood Drive Baxter MN
$60 nightly
The price is $66 total per night
$66 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.42 mi from city center
With a stay at Days Inn & Suites by Wyndham Baxter Brainerd Area in Baxter, you'll be in a shopping district, within a 10-minute drive of Mississippi River and Northland Arboretum.
Pool
Hot Tub

Quality Inn & Suites Brainerd
2115 S 6th Street, Building A Brainerd MN
$58 nightly
The price is $65 total per night
$65 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.09 mi from city center
Located in Brainerd, Quality Inn & Suites Brainerd is within a 15-minute drive of North Central Speedway and Brainerd International Raceway.
Breakfast included
Pet friendly

Super 8 by Wyndham Baxter/Brainerd Area
14341 Edgewood Dr Baxter MN
$60 nightly
The price is $67 total per night
$67 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.52 mi from city center
When you stay at Super 8 by Wyndham Baxter/Brainerd Area in Baxter, you'll be near ski lifts, within a 5-minute drive of Northland Arboretum and Mississippi River.
Breakfast included
Pet friendly

Baymont by Wyndham Baxter/Brainerd Area
7208 Fairview Road Baxter MN
$80 nightly
The price is $89 total per night
$89 total
Dec 22 - Dec 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.68 mi from city center
Located in Baxter, Baymont by Wyndham Baxter/Brainerd Area is a 5-minute drive from Northland Arboretum and 6 minutes from Crow Wing State Park.
Pool
Hot Tub
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Randall hotels essential information
Accommodation | 156 hotels |
|---|---|
Lowest Price | $65 |
Highest Price | $241 |
Popular hotels | “The Beatnik nook” - tiny cabin in the woods - sauna, outdoor tub!, Welcome to our charming 2 bedroom 1.5 bathroom house nestled in Randall., Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG, The Lodge at Brainerd Lakes, Trademark Collection by Wyndham, Rapid River Lodge, Country Inn & Suites by Radisson, Baxter, MN, AmericInn by Wyndham Little Falls, AmericInn by Wyndham Baxter Brainerd, Days Inn & Suites by Wyndham Baxter Brainerd Area, Quality Inn & Suites Brainerd, Super 8 by Wyndham Baxter/Brainerd Area, Baymont by Wyndham Baxter/Brainerd Area |
Most Recent Randall Hotel Reviews

Days Inn & Suites by Wyndham Baxter Brainerd Area
5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Emergency stop and had nothing. Des made it a great experience and I couldn't thank you enough!! Great service, hot breakfast and quiet stay. "
A verified traveler stayed at Days Inn & Suites by Wyndham Baxter Brainerd Area
- Baymont by Wyndham Baxter/Brainerd Area
- Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.
- New Lakefront Log Cabin & Private Dock
- Private Peninsula With 3,000 Feet Of Lakeshore In The Heart Of Lake Country!
- The Point - On Gull Lake
- Renovated 1888 Gem in Original Little Falls - Clean, Comfy, WiFi, Pets Welcome
More to Explore in Randall
Top Picks
Hotels
- Hotels near Mystic Lake Casino
- Hotels near Gooseberry Falls State Park
- Hotels in Elk River
- Hotels in Brooklyn Park
- 4 Star Hotels in Moorhead
- Hotels in Crookston
- Hotels in Duluth
- Hotels in Canal Park
- Hotels near Treasure Island Casino
- Hotels near Valleyfair Amusement Park
- Hotels in Moorhead
- Hotels in Downtown St. Paul
- Hotels near Grand Casino Hinckley
- Hotels near Grand Marais Golf 'n' Stuff
- Hotels in St Cloud
- Hotels in Winona
- Hotels in Madelia
- Hotels in Minneapolis
- Hotels near Venetian Indoor Waterpark
- Hotels in Hinckley
- Hotels near Black Bear Casino
- Hotels in Wabasha
- Hotels in Rochester
- Hotels in Mankato






