Cheap Hotels in Randall, MN from $68

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Randall Cheap Hotels

Our top choices for Randall cheap hotels

Indoor pool
Baymont by Wyndham Baxter/Brainerd Area

Baymont by Wyndham Baxter/Brainerd Area

Baymont by Wyndham Baxter/Brainerd Area
2.5 star property
Baxter
8.8 out of 10, Excellent, (810)
"Room was spacious, the front desk workers were so nice and we had the pool all to ourselves! "
United States
Jennifer
$88 nightly
The price is $97
Jan 12 - Jan 13, 2026
Total with taxes and fees
Baymont by Wyndham Baxter/Brainerd Area
Water park
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
3.0 star property
Brainerd
8.0 out of 10, Very Good, (1001)
"Big bathrooms and space. Friendly people, great locations."
United States
Matthew
$104 nightly
The price is $115
Jan 12 - Jan 13, 2026
Total with taxes and fees
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
Exterior
AmericInn by Wyndham Baxter Brainerd

AmericInn by Wyndham Baxter Brainerd

AmericInn by Wyndham Baxter Brainerd
2.5 star property
Baxter
8.6 out of 10, Excellent, (223)
"The location and free breakfast was awesome."
United States
Susan
$63 nightly
The price is $70
Dec 21 - Dec 22
Total with taxes and fees
AmericInn by Wyndham Baxter Brainerd
Lobby sitting area
Quality Inn & Suites Brainerd

Quality Inn & Suites Brainerd

Quality Inn & Suites Brainerd
2.5 star property
Brainerd
6.6 out of 10, (620)
"Friendly staff"
United States
Randy
$61 nightly
The price is $68
Jan 12 - Jan 13, 2026
Total with taxes and fees
Quality Inn & Suites Brainerd
Desk, laptop workspace, blackout drapes, soundproofing
Days Inn & Suites by Wyndham Baxter Brainerd Area

Days Inn & Suites by Wyndham Baxter Brainerd Area

Days Inn & Suites by Wyndham Baxter Brainerd Area
2.5 star property
Baxter
8.8 out of 10, Excellent, (1000)
"Very clean room, bed was super comfortable, pool and hot tub very relaxing and clean. Breakfast was phenomenal. Will stay here again."
United States
Carrie
$71 nightly
The price is $78
Dec 28 - Dec 29
Total with taxes and fees
Days Inn & Suites by Wyndham Baxter Brainerd Area
Reception
Rapid River Lodge

Rapid River Lodge

Rapid River Lodge
2.5 star property
Baxter
8.8 out of 10, Excellent, (930)
"It was a pleasant stay."
United States
Heidi
$91 nightly
The price is $101
Dec 14 - Dec 15
Total with taxes and fees
Rapid River Lodge
Interior
Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
3.0 star property
Brainerd
8.6 out of 10, Excellent, (848)
"Clean rooms and wonderful waterpark."
United States
Crystal
$130 nightly
The price is $144
Jan 12 - Jan 13, 2026
Total with taxes and fees
Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
Indoor pool
Country Inn & Suites by Radisson, Baxter, MN

Country Inn & Suites by Radisson, Baxter, MN

Country Inn & Suites by Radisson, Baxter, MN
2.0 star property
Brainerd
8.8 out of 10, Excellent, (1001)
"Staff from the front desk to the cleaning staff were very kind and courteous."
United States
Thomas
$104 nightly
The price is $115
Dec 28 - Dec 29
Total with taxes and fees
Country Inn & Suites by Radisson, Baxter, MN
Lobby
Super 8 by Wyndham Baxter/Brainerd Area

Super 8 by Wyndham Baxter/Brainerd Area

Super 8 by Wyndham Baxter/Brainerd Area
2.0 star property
Baxter
8.2 out of 10, Very Good, (786)
"The room was very clean and the staff was amazing I would definitely stay there again"
United States
Melissa
$62 nightly
The price is $69
Jan 12 - Jan 13, 2026
Total with taxes and fees
Super 8 by Wyndham Baxter/Brainerd Area
Aerial view
Cragun's Resort & Hotel

Cragun's Resort & Hotel

Cragun's Resort & Hotel
3.0 star property
Brainerd
8.2 out of 10, Very Good, (356)
"The rooms were cozy and had a spectacular view of the lake. Very nice stay."
United States
Justin
$129 nightly
The price is $139
Dec 14 - Dec 15
Total with taxes and fees
Cragun's Resort & Hotel
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.
View all properties

Find out more about Randall

How can I get cheap hotels in Randall?

Best tips to find a cheap hotel in Randall

  1. If you're looking to travel to Randall on a budget, you'll be happy to know that you can find hotels for as low as $68. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $144. Staying a short amount of time in Randall is an effective way to reduce hotel costs.

  2. When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Randall, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.

  3. When booking cheap hotel rooms in Randall, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.

  4. When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Randall, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.

Top Randall Hotel Reviews

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

10/10 Excellent
"Big bathrooms and space. Friendly people, great locations."
Matthew 2-night trip
Posted 5 days ago
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

Frequently asked questions

What is Randall like for travelers on a budget?
Randall offers cheap accommodation options and a range of things to see and do, making it a budget-friendly vacation choice. You can find ways to experience this destination while still keeping costs low.
When is the best time for a budget trip to Randall?
Weather is probably a major factor when you plan your trip to Randall, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are January and February with an average of 18°F. The snowiest months in Randall are March, April, January, and December, with each month seeing an average of 9 inches of snowfall.
What is there to see and do in Randall?
You won't need to spend a fortune to find places to visit in Randall. You can budget for the top local attractions on your list, and then fill your itinerary with sights that are easy on the wallet. Check out the area's cultural spots like Minnesota Fishing Museum and Minnesota Military Museum, or get outdoors at Swan River.
How can I get to Randall and get around on a budget?
Scoping out the transportation options in Randall is a smart way to keep your trip affordable. The nearest airport is 27 mi (43.4 km) away from the center in Brainerd, MN (BRD-Brainerd Lakes Regional). Randall may not have many public transit choices so a rental car could be a reasonable alternative to see more of the area.

Explore a world of travel with Expedia