Deals on vacations and trips to Randolph

Save when you book Randolph package deals

Choose two or more items and save on your trip:

Randolph flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
East Bloomington
Price was $334, price is now $251 per person
$251
per person
May 1 - May 4
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.
The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
Downtown St. Paul
Price was $499, price is now $378 per person
$378
per person
Apr 17 - Apr 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A garden, dry cleaning, and luggage storage are also on offer.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was $1,221, price is now $933 per person
$933
per person
Apr 10 - Apr 14
found 17 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Self parking, a coffee shop, and a lobby fireplace are also offered.
Hyatt Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

3.5 out of 5
Downtown St. Paul
Price was $415, price is now $320 per person
$320
per person
Apr 17 - Apr 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Relax with a drink at the bar/lounge and enjoy the free buffet breakfast.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $1,072, price is now $846 per person
$846
per person
Apr 10 - Apr 14
found 17 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.

Top Randolph hotels deals

Treasure Island Resort and Casino

Treasure Island Resort and Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $99 total per night
$99 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a casino, a full-service spa, and a water park. Bring the family and enjoy the lazy river, children's club, and children's pool. Enjoy the 3 hot tubs and perks like free self parking and free WiFi.
Pool
Hot Tub
GrandStay Hotel and Conference

GrandStay Hotel and Conference

3 out of 5
7083 153rd St W Apple Valley MN
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $103 total per night
$103 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like continental breakfast and free self parking.
Prime Rate Inn

Prime Rate Inn

2 out of 5
12850 West Frontage Road Burnsville MN
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Mar 14 - Mar 15
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Hot Tub
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

2.5 out of 5
3434 Washington Drive Eagan MN
Free Cancellation
$113 nightly
The price is $126 total per night
$126 total
Mar 12 - Mar 13
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included
Home2 Suites Eagan Minneapolis

Home2 Suites Eagan Minneapolis

3 out of 5
3939 Cedar Grove Ln Eagan MN
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $113 total per night
$113 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate freebies like continental breakfast, WiFi in public areas, and a roundtrip airport shuttle. You'll appreciate the free shopping center shuttle, self parking, and business center.
Pool
Breakfast included
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
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Don't see what you're looking for?
See all available properties in Randolph
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 Randolph?
Packages, which provide both flights and hotels in Randolph, start at just $251. Make your travel dreams come true and book your trip with Travelocity today.
Where can I get the best vacation package deals for Randolph?
For the perfect package deal to Randolph, head straight to Travelocity. Pick from as many as 400 air carriers and 1,000,000 properties around the globe to create your ultimate escape — it's as easy as that.
Why should I purchase my Randolph vacation bundle with Travelocity?
We've got round-the-clock support, high-quality service and a Price Match Guarantee. Life is all about the journey — and we have exciting destinations for you to journey to all around the world. Wander with us and make your hip pocket happy.
Can I save on my Randolph car rental if I bundle it with my hotel or flight?
Combining your car, hotel and flight into a Randolph vacation package is the easiest way to land the best prices. Plus, having your own set of wheels gives you freedom to make your way to all those famous sights you're eager to explore. Located 35 mi from Randolph, Target Field is one attraction that should be on your to-do list. Fasten your seat belt and make a day trip of it.
Which airport is best for Randolph?
Minneapolis - St. Paul Intl. Airport (MSP), 25 mi north of the city center, is where many people begin their adventures in Randolph. That said, Rochester Intl. Airport (RST) (50 mi away from central Randolph) could work better for you.

Photos of local treasures

Browse Randolph vacation photos for more inspiration

Castle Rock, a natural sandstone spire.
Castle Rock, a natural sandstone spire.