Randolph Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Randolph Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Nicollet Island Inn
Nicollet Island
Price was CA $1,561, price is now CA $1,326 per person
CA $1,326
per person
Jul 12 - Jul 17
found 9 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9/10 Wonderful! (79 reviews)
We loved the whole vibe of the hotel, it was supper cute and old looking. Loved the greenery and the scenery from our window. Super clean with comfy beds!! The staff were absolutely amazing and wonderful. We would definitely stay here again!!
Reviewed on May 15, 2026
Hilton Minneapolis/Bloomington
West Bloomington
Price was CA $2,136, price is now CA $1,683 per person
CA $1,683
per person
Jul 12 - Jul 17
found 9 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9.2/10 Wonderful! (1,001 reviews)
Comfortable and clean. Staff friendly.
Reviewed on May 31, 2026
Sheraton St. Paul Woodbury Hotel
Price was CA $1,772, price is now CA $1,429 per person
CA $1,429
per person
Jul 12 - Jul 17
found 9 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
8.8/10 Excellent! (1,002 reviews)
This hotel saved us from a god awful hotel we had booked prior. Staff was great, I booked it and within 20 minutes was in the lobby and they were ready for us and it was seamless. Staff was friendly, maid service was excellent. We even accidentally left some items out that should have been in the safe, but our room was cleaned up and nothing was taken. It was also very quiet. Beds were comfortable. Shower water pressure was amazing. We were very happy with our stay.
Reviewed on May 31, 2026
Sheraton Minneapolis Downtown Convention Center
Downtown Minneapolis
Price was CA $2,050, price is now CA $1,756 per person
CA $1,756
per person
Jul 12 - Jul 17
found 9 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9/10 Wonderful! (240 reviews)
Terry at the lounge was fantastic with my group
Reviewed on May 20, 2026
Randolph Hotel Deals
Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Jun 7 to Jun 8
CA $111
CA $139 total
Jun 7 - Jun 8
includes taxes & fees
8.6/10 Excellent! (335 reviews)
"The room was nice but one really horrible thing was that the shower floor was extremely slippery. I didn't have too much trouble but if my husband had used it it could have been bad since he is currently using a cane for back trouble. The staff at the concert were awesome since there were no seats ..."
Reviewed on Jun 2, 2026
LivINN Hotel Minneapolis South / Burnsville
13080 Aldrich Ave S Burnsville MN
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from Jun 4 to Jun 5
CA $98
CA $112 total
Jun 4 - Jun 5
includes taxes & fees
8.8/10 Excellent! (1,181 reviews)
"It was a decent stay, I would stay there again, but not for the price I paid. Breakfast was the usual hotel fare. Staff was very friendly and helpful."
Reviewed on Jun 2, 2026
Studio 6 Extended Stay Minneapolis Airport Eagan MN
3384 Norwest Ct Eagan MN
Fully refundableReserve now, pay when you stay
The price is CA $73 per night from Jul 3 to Jul 4
CA $73
CA $82 total
Jul 3 - Jul 4
includes taxes & fees
5.8/10 (816 reviews)
"Stuff was rude"
Reviewed on Jun 2, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
