Book Hotels in Randolph, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Randolph hotels
LivINN Hotel Minneapolis South / Burnsville
13080 Aldrich Ave S Burnsville MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Nov 1 to Nov 2
$81 total
Nov 1 - Nov 2
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 ...
"For the cost this is a gem. I was in what appeared to be an older building but it was still well cared for. It’s not as fancy as some places but suited me perfectly. I wouldn’t hesitate to return"
Reviewed on Oct 5, 2026
Fairfield Inn & Suites by Marriott St. Paul Eagan
3949 CEDAR GROVE PARKWAY Eagan MN
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $120 total per night from Nov 1 to Nov 2
$120 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the express check-in, express check-out, and free airport shuttle. Enjoy ...
"Spacious rooms"
Reviewed on Oct 5, 2026
Prime Rate Inn
12850 West Frontage Road Burnsville MN
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Nov 6 to Nov 7
$67 total
Nov 6 - Nov 7
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 ...
"The "breakfast" was pre-packaged rolls. There was very loud noise coming from another room at 1:30am, I thought it was going to stop, it didn't, I called the front desk at 2:30am with my cell phone since the phone in the room, just rang a busy signal; I said the room next door was being very loud, ..."
Reviewed on Oct 6, 2026
Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America
1950 Building 1 Rahncliff rd Eagan MN
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from Oct 12 to Oct 13
$67 total
Oct 12 - Oct 13
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 ...
"Not bad"
Reviewed on Oct 6, 2026
Blue Way Inn & Suites Minneapolis Airport Eagan - Mall of America
1950 Building 2, Rahncliff Ct, Eagan MN
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from Oct 11 to Oct 12
$65 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Luggage storage ...
"Toda la propiedad huele horrible y la habitación que no dieron apestaba horrible,el baño sucio,el sofá quebrado y sucio y sin sábanas televisor viejo en si todo viejo sucios y apestoso yo hise la reserva por internet y pues miré un hotel bonito las fotos que publican nada que ver con la realidad ..."
Reviewed on Oct 6, 2026
Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
$82 nightly
The price is $93 total per night from Oct 11 to Oct 12
$93 total
Oct 11 - Oct 12
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 ...
GrandStay Hotel and Conference
7083 153rd St W Apple Valley MN
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $97 total per night from Nov 2 to Nov 3
$97 total
Nov 2 - Nov 3
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 ...
Motel 6 Lakeville, MN - South - Lakeville
11274 210th St W Lakeville MN
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Nov 1 to Nov 2
$66 total
Nov 1 - Nov 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
Lakeville Inn
20851 Keokuk Ave Lakeville MN
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Oct 15 to Oct 16
$102 total
Oct 15 - Oct 16
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. ...
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
Recent Randolph hotel reviews by fellow wanderers
Treasure Island Resort & Casino
4 out of 5
Posted 16 hours ago
Travelocity Verified Review
"It was a nice room. Don’t show up expecting to get in for early check in at 2. Not enough parking. I had to walk with luggage and dress from way across the lot. There is a shuttle but you have to call for them to pick you up. Found that out after I walked in. It’s quiet rooms. The place is very busy"
A verified traveler stayed at Treasure Island Resort & Casino
