Deals on vacations and trips to Randall

Save when you book Randall package deals

Choose two or more items and save on your trip:

Top Randall hotels deals

“The Beatnik nook” - tiny cabin in the woods - sauna, outdoor tub!

“The Beatnik nook” - tiny cabin in the woods - sauna, outdoor tub!

2 out of 5
Randall MN
$237 nightly
The price is $239 total per night
$239 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A sauna is featured at this cabin, along with barbecue grills.
Kitchen
Pet friendly
Welcome to our charming 2 bedroom 1.5 bathroom house nestled in Randall.

Welcome to our charming 2 bedroom 1.5 bathroom house nestled in Randall.

Randall MN
$215 nightly
The price is $230 total per night
$230 total
Dec 28 - Dec 29
Total with taxes and fees
This vacation home featured laundry facilities and barbecue grills.
Washer
Dryer
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

3 out of 5
6967 Lake Forest Rd Brainerd MN
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Jan 4 - Jan 5, 2026
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 free perks like buffet breakfast and free self parking.
Hot Tub
Breakfast included
Country Inn & Suites by Radisson, Baxter, MN

Country Inn & Suites by Radisson, Baxter, MN

2 out of 5
15058 Dellwood Dr Brainerd MN
Free Cancellation
$109 nightly
The price is $121 total per night
$121 total
Jan 12 - Jan 13, 2026
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. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

3 out of 5
15739 Audubon Way Brainerd MN
Free Cancellation
$143 nightly
The price is $159 total per night
$159 total
Jan 12 - Jan 13, 2026
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 indoor pool and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Rapid River Lodge

Rapid River Lodge

2.5 out of 5
7376 Woida Rd Baxter MN
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $101 total per night
$101 total
Dec 30 - Dec 31
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 families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Randall
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.

Frequently asked questions

How much are vacation packages to Randall?
Travelocity offers flight and hotel vacation packages from as low as . With these kinds of savings, you'll be saying hello to Randall in the blink of an eye.
Where can I get the best vacation package deals for Randall?
With around 400 air carriers and 1,000,000 properties across the globe, it's hard to beat Travelocity. Browse our extensive range and score an incredible Randall package deal. Isn't it great when vacation planning is that easy?
Why should I book my Randall vacation bundle with Travelocity?
Because life is one big journey, and we have all you need to help you on the way. With our top-notch service and Price Match Guarantee, you can book your trip with confidence. What's more, you can rest easy while you're away knowing you can reach us with our 24/7 support.
Can I save money on my Randall car rental if I book it with a hotel or flight?
With a Randall vacation package, you can combine your hotel, flight and car bookings and save a whole lot. If you're in the mood to uncover the best of this exciting area, why not start with Mall of America? This famous attraction is 110 mi from Randall. With a rental car, you'll be there before you know it.
Which airport is best for Randall?
Brainerd Lakes Regional Airport (BRD) is where many vacationers arrive. It's located around 25 mi northeast from downtown Randall. You can also check out the deals to St. Cloud, MN (STC-St. Cloud Regional), which is 45 mi away from central Randall.
Where should I stay when visiting Randall?
The Cozy Log Cabin in the Woods is recommended by many visitors. Book as soon as possible to avoid missing out.

Photos of local treasures

Browse Randall vacation photos for more inspiration