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 : Bloomington W MSP Airport Area by IHG

Holiday Inn : Bloomington W MSP Airport Area by IHG

3 out of 5
West Bloomington
Price was $421, price is now $308 per person
$308
per person
May 26 - May 31
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 and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
Downtown St. Paul
Save 100% on your flight
Price was $627, price is now $435 per person
$435
per person
May 26 - May 31
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.
Tru By Hilton Minneapolis Downtown

Tru By Hilton Minneapolis Downtown

2.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $503, price is now $350 per person
$350
per person
May 22 - May 26
found 10 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a snack bar/deli are also provided.
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
Downtown Minneapolis
Price was $592, price is now $450 per person
$450
per person
May 26 - May 31
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, express check-out, and dry cleaning are also offered.
Hilton Minneapolis

Hilton Minneapolis

4 out of 5
Downtown Minneapolis
Price was $512, price is now $390 per person
$390
per person
May 22 - May 26
found 10 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Top Randolph hotels deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $93 total per night
$93 total
Apr 9 - Apr 10
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
Quality Inn Savage - Bloomington West

Quality Inn Savage - Bloomington West

2.5 out of 5
4601 W. Highway 13 Savage MN
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $59 total per night
$59 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
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.
Pool
Hot Tub
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 15 - Mar 16
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
Fairfield Inn & Suites by Marriott St. Paul Eagan

Fairfield Inn & Suites by Marriott St. Paul Eagan

3 out of 5
3949 CEDAR GROVE PARKWAY Eagan MN
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $116 total per night
$116 total
Mar 19 - Mar 20
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free airport shuttle. Enjoy the free continental breakfast each morning.
Pool
Breakfast included
LivINN Hotel Minneapolis South / Burnsville

LivINN Hotel Minneapolis South / Burnsville

2.5 out of 5
13080 Aldrich Ave S Burnsville MN
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Mar 10 - Mar 11
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A 24-hour business center, a library, and express check-in are also on offer.
Breakfast included
Pet friendly
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 $308. 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.