Randall Vacations from $551

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Randall vacation packages

Price found within the past 48 hours. Click for updated prices.
Legacy Lakeside Resort

Legacy Lakeside Resort

2.5 out of 5
Price was $621, price is now $551 per person
$551
per person
Jan 5 - Jan 10
found 16 hours ago
Roundtrip non-stop flight included
Augusta (AGS) to Brainerd (BRD)
10/10 Exceptional! (3 reviews)
Legacy lakeside resort was fantastic! There's trails to walk, kayaks, paddle boards, paddle boats, nice beach, clean, very comfy beds, quiet and relaxing. There's also a cool game room, grills, fish cleaning station. We will definitely be coming back! It's our new favorite place to go! Staff were very helpful and kind too!!

Reviewed on Aug 25, 2024

American Inn & Suites

American Inn & Suites

2.5 out of 5
Price was $628, price is now $594 per person
$594
per person
Jan 5 - Jan 10
found 16 hours ago
Roundtrip non-stop flight included
Augusta (AGS) to Brainerd (BRD)
7.8/10 Good! (305 reviews)
There was a dirt ring around the bathtub so I didn't even get in the sheets I slept on top with my own blanket which I always carry just in case. The carpet was not fresh and the room was dusty so I didn't even use the coffee maker. The desk clerk hummed to himself the whole time he was checking me in which was annoying and dismissive. I had no choice to stay here since its the only one in town but next time I will definitely be driving back home instead of staying over. Not worth it at all.

Reviewed on Oct 20, 2025

Don't see what you're looking for?
See all available trips from Columbus to Randall
View all trips

Randall Hotel 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
9.6/10 Exceptional! (12 reviews)
Wonderful place. Very relaxing and peaceful away from everything. Check in was very easy. Would definitely stay here again.

Reviewed on Aug 14, 2025

Get rates
“The Beatnik nook” - tiny cabin in the woods - sauna, outdoor tub!
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
$195 nightly
The price is $209 total per night from Nov 12 to Nov 13
$209 total
Nov 12 - Nov 13
Total with taxes and fees
Welcome to our charming 2 bedroom 1.5 bathroom house nestled in Randall.
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
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Nov 12 to Nov 13
$112 total
Nov 12 - Nov 13
Total with taxes and fees
7.8/10 Good! (1,000 reviews)
Enjoyed the indoor/outdoor hot tub.

Reviewed on Oct 22, 2025

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
See all 155 properties in Randall
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.

Find the Best Randall Vacation Packages

Randall Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Brainerd Lakes Regional Airport (BRD)
Population
620
Top Sights
Pine Grove Zoo, Charles A. Lindbergh State Park and Minnesota Military Museum

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Randall vacation package cost?
You'll find cheap prices from $551 on Expedia for your Randall getaway. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to Randall costs.
What are the cheapest months to go to Randall?
October, November and December are the best times to search for cheap Randall vacation packages. Opting to travel in quieter periods means you can typically find lower prices on flights and hotels.
How many days is enough for Randall?
The ideal length of your Randall vacation depends on what you'd like to see and do. Typically, a handful of days to a week will give you enough time to tick off all the major attractions and explore some hidden spots along the way.
How to find the best Randall package deals?
Start your search for a Randall package deal by entering your travel dates and destination under our "Packages" tab. Then select some filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Randall package deal right away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Randall escape underway.
Is it cheaper to book a Randall vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and stays individually. Better still, you can tailor your Randall getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Randall?
If you're planning a spur-of-the-moment Randall getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score awesome deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Randall vacation packages?
Your Randall getaway is meant to be a relaxing escape from your busy life, not a reason for money-related stress. So to give you a little more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.