Photo by Jayesh Naithani

Find hotels in Randolph, MN from NT$2,001

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randolph hotels

Lobby
Nichols Inn of Red Wing

Nichols Inn of Red Wing

Nichols Inn of Red Wing
2.5 star property
Red Wing
9.0 out of 10, Wonderful, (1000)
"Room was spotless, and the staff was friendly. A great price on a great stay! "
United States
Joseph
The price is NT$2,828
NT$3,121 total
includes taxes & fees
Dec 24 - Dec 25
Nichols Inn of Red Wing
Lobby
Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN
2.5 star property
Red Wing
8.6 out of 10, Excellent, (1002)
Warm hospitality awaits at this Red Wing hotel, just 15 minutes from Treasure Island Casino. Unwind in the hot tub, swim in the indoor pool, or explore Falconer Vineyards. Rooms include refrigerators and microwaves, plus enjoy free breakfast, WiFi, and parking.
"Staff was friendly and room was clean."
United States
Stacy
The price is NT$3,219
NT$3,553 total
includes taxes & fees
Jan 11 - 2026/1/12
Country Inn & Suites by Radisson, Red Wing, MN
Reception
Treasure Island Resort & Casino

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
7.8 out of 10, Good, (8)
Experience excitement at this casino resort featuring 4 restaurants and rejuvenating spa treatments. Enjoy complimentary WiFi and parking while staying close to Island Xtreme Bowl. The convenient location near Red Wing Station makes exploration effortless.
"Room had forgotten clothes in drawer. Relatively clean otherwise. Stayed in a remodeled room, definitely makes a difference. "
United States
Christopher
The price is NT$2,812
NT$3,490 total
includes taxes & fees
Jan 4 - 2026/1/5
Treasure Island Resort & Casino
Exterior
AmericInn by Wyndham Red Wing

AmericInn by Wyndham Red Wing

AmericInn by Wyndham Red Wing
2.5 star property
Red Wing
8.8 out of 10, Excellent, (564)
Travelers enjoy this hotel's helpful staff and convenient location near the train station. After exploring nearby Pottery Museum or Cannon Valley Trail, unwind in the indoor pool and hot tub. Free breakfast, WiFi, and parking enhance your stay.
"Complimentary breakfast in addition to a great stay"
United States
Amy
The price is NT$2,575
NT$2,843 total
includes taxes & fees
Jan 19 - 2026/1/20
AmericInn by Wyndham Red Wing
Exterior
Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing
2.0 star property
Red Wing
6.0 out of 10, (395)
A serene retreat near Pottery Museum and Cannon Valley Trail. Enjoy free breakfast and WiFi after relaxing in the hot tub. Morning swims in the indoor pool provide perfect refreshment before exploring Red Wing's attractions.
"Room was clean although the comforters could have been cleaner. Easy and friendly check in. Remodeling is in progress and that’s a plus in my book! Hot tub, coffee and omelets were cold so those need some attention. Overall stay was good and I would return. "
United States
Kimberly
The price is NT$2,052
NT$2,265 total
includes taxes & fees
Dec 24 - Dec 25
Super 8 by Wyndham Red Wing
Free daily buffet breakfast
Holiday Inn Express & Suites Red Wing by IHG

Holiday Inn Express & Suites Red Wing by IHG

Holiday Inn Express & Suites Red Wing by IHG
2.5 star property
Red Wing
8.4 out of 10, Very Good, (335)
"Great breakfast!"
United States
Tim
The price is NT$3,868
NT$4,269 total
includes taxes & fees
Dec 25 - Dec 26
Holiday Inn Express & Suites Red Wing by IHG
Breakfast area
Rodeway Inn Red Wing

Rodeway Inn Red Wing

Rodeway Inn Red Wing
2.0 star property
Red Wing
7.0 out of 10, Good, (408)
A serene retreat just minutes from Red Wing Station, this quiet motel offers easy access to the Pottery Museum and Cannon Valley Trail. Free WiFi and parking enhance your visit, with Treasure Island Casino only a short drive away.
"It was Nice "
United States
Richard
The price is NT$1,990
NT$2,196 total
includes taxes & fees
Jan 19 - 2026/1/20
Rodeway Inn Red Wing
Restaurant
Hampton Inn Minneapolis/Burnsville

Hampton Inn Minneapolis/Burnsville

Hampton Inn Minneapolis/Burnsville
2.5 star property
Burnsville
8.4 out of 10, Very Good, (1004)
Discover tranquility at this Burnsville hotel with an indoor pool and hot tub. Just a short drive from Mall of America and Nickelodeon Universe, guests praise the helpful staff and clean rooms. Enjoy free breakfast and easy access to Buck Hill attractions.
"Great breakfast and the kindest most wonderful staff you can imagine!!!!!!!"
United States
Julia
The price is NT$2,485
NT$2,761 total
includes taxes & fees
Jan 18 - 2026/1/19
Hampton Inn Minneapolis/Burnsville
Indoor pool, open 7:00 AM to midnight, pool umbrellas, sun loungers
Nichols Inn of Hastings

Nichols Inn of Hastings

Nichols Inn of Hastings
2.5 star property
Hastings
9.0 out of 10, Wonderful, (567)
Just 33 minutes from MSP Airport, this tranquil hotel offers free breakfast, WiFi, and parking. Guests love the quiet environment and helpful staff. Located near Vermillion Falls Park and Canon Park for convenient local exploration.
"Great place to stay. "
United States
John
The price is NT$2,841
NT$3,157 total
includes taxes & fees
Dec 24 - Dec 25
Nichols Inn of Hastings
Lobby
Fairfield Inn & Suites by Marriott St. Paul Eagan

Fairfield Inn & Suites by Marriott St. Paul Eagan

Fairfield Inn & Suites by Marriott St. Paul Eagan
2.5 star property
Eagan
8.8 out of 10, Excellent, (645)
Conveniently located in Eagan, this business-friendly hotel offers easy access to Mall of America and Nickelodeon Universe. Enjoy the indoor pool, fitness center, and complimentary breakfast. Guests consistently praise the helpful staff, clean rooms, and proximity to shopping destinations.
"Great location"
United States
Trevor
The price is NT$3,282
NT$3,648 total
includes taxes & fees
Jan 5 - 2026/1/6
Fairfield Inn & Suites by Marriott St. Paul Eagan
Standard Room, 1 King Bed, Non Smoking, Jetted Tub | 1 bedroom, desk, blackout drapes, iron/ironing board
Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing
2.5 star property
Red Wing
8.0 out of 10, Very Good, (652)
Experience tranquility at this Red Wing hotel, located within 15 minutes of Treasure Island Casino. Enjoy complimentary daily buffet breakfast, WiFi, and parking. The health club provides workout options while the helpful staff ensures a pleasant stay near Pottery Museum and Cannon Valley Trail.
"Super friendly staff and very comfortable and cozy beds! Highly recommend Quality Inn!!"
United States
Colleen
The price is NT$2,669
NT$2,945 total
includes taxes & fees
Dec 30 - Dec 31
Quality Inn & Suites Red Wing
Property amenity
Country Inn & Suites by Radisson, Northfield, MN

Country Inn & Suites by Radisson, Northfield, MN

Country Inn & Suites by Radisson, Northfield, MN
2.5 star property
Northfield
8.0 out of 10, Very Good, (740)
Conveniently located near Northfield Arts Guild, this hotel offers free WiFi, parking, and continental breakfast. The indoor pool provides year-round relaxation while the attentive staff ensures a comfortable stay within walking distance to the town's best attractions.
"We had a nice stay. It is very close to Carleton College which was our destination."
United States
Diane
The price is NT$3,698
NT$4,082 total
includes taxes & fees
Jan 20 - 2026/1/21
Country Inn & Suites by Radisson, Northfield, MN
Front of property
GrandStay Cannon Falls

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (661)
Located near Ferndale Market and Cannon River Winery, this hotel offers convenience with free breakfast, WiFi, and parking. Guests appreciate the helpful staff and morning meal. The indoor pool provides year-round relaxation after exploring local attractions.
"Was a very nice place to stay. Loved everything about it!"
United States
Jane
The price is NT$3,756
NT$4,033 total
includes taxes & fees
Dec 28 - Dec 29
GrandStay Cannon Falls
Exterior
AmericInn by Wyndham Burnsville

AmericInn by Wyndham Burnsville

AmericInn by Wyndham Burnsville
2.5 star property
Burnsville
7.4 out of 10, Good, (1000)
Experience modern comfort at this Burnsville hotel with an indoor pool and fitness center. Just a 15-minute drive from Mall of America and Nickelodeon Universe, guests enjoy free breakfast, WiFi and parking. Clean rooms and helpful staff earn consistent praise.
"Great staff, great rooms, awesome breakfast options, clean"
United States
Brittany D
The price is NT$2,280
NT$2,534 total
includes taxes & fees
Jan 1 - 2026/1/2
AmericInn by Wyndham Burnsville
Exterior
GrandStay Hotel and Conference

GrandStay Hotel and Conference

GrandStay Hotel and Conference
3.0 star property
Apple Valley
8.0 out of 10, Very Good, (1015)
Relax at this inviting hotel near Mall of America, featuring an indoor pool and hot tub for refreshing swims. After enjoying the free breakfast, explore Crystal Lake Beach or take a quick drive to Nickelodeon Universe. Spacious rooms with sofa beds and refrigerators ensure comfort.
"We had a great experience. Great location. "
United States
Pat
The price is NT$2,812
NT$3,125 total
includes taxes & fees
Dec 24 - Dec 25
GrandStay Hotel and Conference
Children's activities
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
2.5 star property
Eagan
9.2 out of 10, Wonderful, (691)
Close to Mall of America and Nickelodeon Universe, this Eagan hotel offers an indoor pool for morning swims and a 24-hour fitness center. Enjoy free breakfast, WiFi, parking, and in-room conveniences like refrigerators and microwaves.
"Quiet Building, great breakfast"
United States
Paul
The price is NT$3,188
NT$3,542 total
includes taxes & fees
Jan 9 - 2026/1/10
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
Free daily buffet breakfast
LivINN Hotel Minneapolis South / Burnsville

LivINN Hotel Minneapolis South / Burnsville

LivINN Hotel Minneapolis South / Burnsville
2.5 star property
Burnsville
8.6 out of 10, Excellent, (1051)
Discover a quiet retreat near Mall of America with complimentary morning meals and on-site parking. The 24-hour fitness center keeps routines intact, while helpful staff ensure a comfortable stay just minutes from Burnsville Performing Arts Center.
"nice clean room with spacious bathroom, very comfortable good breakfast too."
United States
Destry
The price is NT$2,002
NT$2,225 total
includes taxes & fees
Jan 19 - 2026/1/20
LivINN Hotel Minneapolis South / Burnsville
Pillowtop beds, individually furnished, desk, laptop workspace
Comfort Inn Eagan Minneapolis - St. Paul South

Comfort Inn Eagan Minneapolis - St. Paul South

Comfort Inn Eagan Minneapolis - St. Paul South
2.5 star property
Eagan
8.4 out of 10, Very Good, (1005)
Just 10 minutes from Mall of America and Nickelodeon Universe, this hotel offers free breakfast, WiFi, and parking. Guests love the peaceful atmosphere, convenient location, and helpful staff. A 24-hour fitness center and proximity to Grand Casino Arena enhance your Minneapolis-St. Paul stay.
"Breakfast was very good, staff was super helpful and attentive!"
United States
Pat
The price is NT$2,388
NT$2,653 total
includes taxes & fees
Jan 2 - 2026/1/3
Comfort Inn Eagan Minneapolis - St. Paul South
Free daily buffet breakfast
Hampton Inn Lakeville Minneapolis

Hampton Inn Lakeville Minneapolis

Hampton Inn Lakeville Minneapolis
2.5 star property
Lakeville
9.4 out of 10, Exceptional, (659)
Located in Lakeville, this hotel offers a 24-hour fitness center and indoor pool for year-round swimming. Guests appreciate the helpful staff, while free breakfast, WiFi, and parking add value. Applewood Orchard and Crystal Lake Golf Club are nearby.
"Great stay"
United States
Heidi
The price is NT$2,989
NT$3,321 total
includes taxes & fees
Jan 2 - 2026/1/3
Hampton Inn Lakeville Minneapolis
Reception
Fairfield Inn & Suites by Marriott Minneapolis Burnsville

Fairfield Inn & Suites by Marriott Minneapolis Burnsville

Fairfield Inn & Suites by Marriott Minneapolis Burnsville
2.5 star property
Burnsville
8.6 out of 10, Excellent, (728)
"Check in was effortless, the room was extremely clean, and the staff at the desk and breakfast seemed very helpful."
United States
Renee
The price is NT$2,525
NT$2,806 total
includes taxes & fees
Dec 29 - Dec 30
Fairfield Inn & Suites by Marriott Minneapolis Burnsville
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Randolph

Head to Lake Byllesby Regional Park and Lake Byllesby Beach—just two of the sights around Randolph.

See all hotels in Randolph
Castle Rock, a natural sandstone spire.
Photo by Jayesh Naithani
Open Photo by Jayesh Naithani

Top Randolph Hotel Reviews

Hampton Inn Minneapolis/Burnsville

Hampton Inn Minneapolis/Burnsville

10/10 Excellent
"Everything was really good deal person and breakfast. "
Tyler 2-night trip
Posted 1 day ago
Hampton Inn Minneapolis/Burnsville

More cheap stays in Randolph

Prime Rate Inn

Prime Rate Inn

12850 West Frontage Road Burnsville MN
The price is NT$1,862 per night from Dec 24 to Dec 25
NT$1,862
NT$2,069 total
Dec 24 - Dec 25
includes taxes & fees
8/10 Very Good! (1,131 reviews)

Hotels in Randolph with star-rating

Frequently asked questions

Where is the best place for a stay in Randolph?
Located 21.5 mi (34.6 km) from the heart of Randolph, Prime Rate Inn is a top choice for your stay based on our traveler data. Two other options for your stay in the area are LivINN Hotel Minneapolis South / Burnsville and Quality Inn Savage - Bloomington West. See all available top hotels, or vacation rentals in Randolph.
If I need to cancel my hotel reservation in Randolph, will I receive a refund?
Yes, you'll find most hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If your reservation is non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Randolph.
Where can I learn more about changing or cancelling my trip to Randolph?
To find more details about picking new dates or cancelling your trip to Randolph, click here.
What is staying in Randolph like?
Visitors to Randolph are sure to find plenty to explore and enjoy. There are 260 hotels and other accommodations in the surrounding area. Find out more about Randolph.
What are the top places to visit in Randolph?
Places to visit in the wider area include Lake Byllesby Regional Park, Lake Byllesby Beach, and Ferndale Market. You'll also find Cannon River Winery and Cannon Valley Trail Cannon Falls Trailhead in the area. Check out what more to see and do in Expedia's Randolph guide.
What's the seasonal weather like in Randolph?
The hottest months are usually July and August with an average temp of 68°F, while the coldest months are January and February with an average of 22°F. The snowiest months in Randolph are March, April, January, and February, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia