Randolph Vacations from $381

Book a Hotel + Flight or Car together to unlock savings

Photo by Jayesh Naithani

The Latest Randolph vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Hotel by Wyndham University Ave SE

Days Hotel by Wyndham University Ave SE

3 out of 5
Dinkytown
Save 100% on your flight
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
7.8/10 Good! (1,018 reviews)
Love having a pet room on the 1st floor

Reviewed on Aug 4, 2025

Renaissance Minneapolis Hotel, The Depot

Renaissance Minneapolis Hotel, The Depot

4 out of 5
Downtown Minneapolis
Save 100% on your flight
per person
Sep 19 - Sep 21
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Minneapolis (MSP)
9/10 Wonderful! (999 reviews)
My only complaint is no hot tub and the shower had a weird constant squeaking noise. Otherwise 10/10 would stay again.

Reviewed on Jul 14, 2025

The Westin Minneapolis

The Westin Minneapolis

4 out of 5
Downtown Minneapolis
Save 100% on your flight
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.2/10 Very Good! (1,001 reviews)
The parking was a bit confusing. And the hotel was under construction when we went overall I was content.

Reviewed on Aug 4, 2025

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
9/10 Wonderful! (44 reviews)
Lovely old property. Not loaded with amenities but just fine for a work stay. Only negative was the bed, mattress should have been replaced long ago. Otherwise, would definitely stay again.

Reviewed on Jul 24, 2025

Tru By Hilton Minneapolis Downtown

Tru By Hilton Minneapolis Downtown

2.5 out of 5
Downtown Minneapolis
Save 100% on your flight
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.4/10 Very Good! (594 reviews)
The staff were wonderful. I really disliked not having a coffee maker in the room.

Reviewed on Aug 5, 2025

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

Randolph Hotel Deals

Fairfield Inn & Suites by Marriott St. Paul Eagan

Fairfield Inn & Suites by Marriott St. Paul Eagan

2.5 out of 5
3949 CEDAR GROVE PARKWAY, Eagan, MN
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $137 total per night from Aug 26 to Aug 27
$137 total
Aug 26 - Aug 27
Total includes taxes and fees
8.8/10 Excellent! (581 reviews)
"The hotel was very nice and clean. Had a rattling noise all night so didn't sleep well at all."

Reviewed on Aug 6, 2025

Fairfield Inn & Suites by Marriott St. Paul Eagan
Prime Rate Inn

Prime Rate Inn

2 out of 5
12850 West Frontage Road, Burnsville, MN
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $71 total per night from Aug 10 to Aug 11
$71 total
Aug 10 - Aug 11
Total includes taxes and fees
8/10 Very Good! (1,009 reviews)
"There was a group of drunks hanging out in the back parking lot"

Reviewed on Aug 4, 2025

Prime Rate Inn
Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America

Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America

2.5 out of 5
1950 Building 1 Rahncliff rd, Eagan, MN
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from Aug 10 to Aug 11
$79 total
Aug 10 - Aug 11
Total includes taxes and fees
6.8/10 (321 reviews)
"The hotel looks great, very great price especially for the Jacuzzi room. Unfortunately there were a couple of stains on the sheets and mattresses, and the pull out futon looked like it has suffered mold growing in the mattress and couch. I doubt this is a reflection of the entire hotel as you could ..."

Reviewed on Jul 31, 2025

Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America
See all 248 properties in Randolph
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.

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 Randolph vacation package cost?
Offering excellent value package deals from $381 on Expedia, you'll be surprised at how little a vacation to Randolph costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Randolph?
If you're hoping to book a cheap Randolph vacation package, consider visiting in November, December and January. You'll generally find better rates on flights and hotels during these quieter months — ideal for travelers wishing to save money.
How many days is enough for Randolph?
The ideal duration of your Randolph vacation depends on what you'd like to do. Usually, a handful of days to a week will give you plenty of time to hit all the main attractions and explore some hidden treasures along the way.
How to find the best Randolph package deals?
Bagging a cheap Randolph package deal is a cinch with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most economical Randolph package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Randolph vacation as a package?
You can enjoy significant savings on your Randolph escape by booking a customized vacation package. Click on the "Package" heading, then select your travel dates and destination to browse some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Randolph?
Enjoy fantastic discounts by booking your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu Randolph adventure.
Does Expedia offer Book Now, Pay Later Randolph vacation packages?
Jet off on your ideal getaway to Randolph with our Book Now, Pay Later vacations. No need to save like crazy or wait for your next payday — we've teamed up with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans allow you to spread the total cost across 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily budget for your trip and snap up travel deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.