Find hotels in Randolph, MN from $55

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randolph hotels

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.6 out of 10, Excellent, (309 reviews)
"Great stay!"
United States
Mark
$88 nightly
The price is $100
May 26 - May 27
Total with taxes and fees
Treasure Island Resort & Casino

Nichols Inn of Red Wing

Nichols Inn of Red Wing
2.5 star property
Red Wing
9.0 out of 10, Wonderful, (1,003 reviews)
"Loved this place."
United States
Ruth
$85 nightly
The price is $94
May 24 - May 25
Total with taxes and fees
Nichols Inn of Red Wing

AmericInn by Wyndham Red Wing

AmericInn by Wyndham Red Wing
3.0 star property
Red Wing
9.0 out of 10, Wonderful, (595 reviews)
"Clean and nice staff, easy check in"
United States
Janette
$94 nightly
The price is $104
May 31 - Jun 1
Total with taxes and fees
AmericInn by Wyndham Red Wing

Burnsville Inn & Suites

Burnsville Inn & Suites
2.0 star property
Burnsville
8.0 out of 10, Very Good, (236 reviews)
"Friendly, clean, quiet, safe!"
United States
Kurt
$58 nightly
The price is $64
May 24 - May 25
Total with taxes and fees
Burnsville Inn & Suites

Lakeville Inn

Lakeville Inn
2.5 star property
Lakeville
8.4 out of 10, Very Good, (43 reviews)
"Very happy with stay"
United States
Lori
$84 nightly
The price is $93
May 25 - May 26
Total with taxes and fees
Lakeville Inn

Nichols Inn of Hastings

Nichols Inn of Hastings
2.5 star property
Hastings
9.0 out of 10, Wonderful, (602 reviews)
"It was a clean nice hotel with friendly staff. Will definitely stay again."
United States
Beverly
$103 nightly
The price is $114
May 25 - May 26
Total with taxes and fees
Nichols Inn of Hastings

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (701 reviews)
"Beds are super comfortable and the whole place is very clean and friendly! "
United States
Heather
$116 nightly
The price is $125
May 26 - May 27
Total with taxes and fees
GrandStay Cannon Falls

Boarders Inn & Suites by Cobblestone Hotels - Faribault

Boarders Inn & Suites by Cobblestone Hotels - Faribault
2.5 star property
Faribault
8.0 out of 10, Very Good, (1,001 reviews)
"We had a great stay! We were there for a hockey tournament "
Canada
Jehana
$89 nightly
The price is $98
May 24 - May 25
Total with taxes and fees
Boarders Inn & Suites by Cobblestone Hotels - Faribault

Coratel Inn & Suites by Jasper Hastings

Coratel Inn & Suites by Jasper Hastings
2.5 star property
Hastings
6.6 out of 10, (623 reviews)
"Good"
United States
DUNG
$61 nightly
The price is $68
May 24 - May 25
Total with taxes and fees
Coratel Inn & Suites by Jasper Hastings

Country Inn & Suites by Radisson, Cottage Grove, MN

Country Inn & Suites by Radisson, Cottage Grove, MN
2.5 star property
Cottage Grove
8.8 out of 10, Excellent, (854 reviews)
"Wonderful staff, great amenities. Very clean. Highly recommend."
United States
August Richard
$102 nightly
The price is $114
May 31 - Jun 1
Total with taxes and fees
Country Inn & Suites by Radisson, Cottage Grove, MN

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 star property
Eagan
7.0 out of 10, Good, (500 reviews)
"It’s great place to stay"
United States
Joseph
$61 nightly
The price is $67
Jun 4 - Jun 5
Total with taxes and fees
Coratel Inn and Suites By Jasper Eagan St Paul Airport & Mall of America

Motel 6 Lakeville, MN - South - Lakeville

Motel 6 Lakeville, MN - South - Lakeville
2.0 star property
Lakeville
7.4 out of 10, Good, (840 reviews)
"Everything worked well, air conditioning, TV, parking, clean room, and very comfortable beds. “Dream+” beds and comfortable pillows to."
United States
Joyce
$55 nightly
The price is $61
Jun 1 - Jun 2
Total with taxes and fees
Motel 6 Lakeville, MN - South - Lakeville

AmericInn by Wyndham Northfield

AmericInn by Wyndham Northfield
3.0 star property
Northfield
8.4 out of 10, Very Good, (657 reviews)
"Great little hotel in Northfield!"
United States
Sarah
$99 nightly
The price is $109
May 25 - May 26
Total with taxes and fees
AmericInn by Wyndham Northfield

Coratel Inn & Suites By Jasper Northfield

Coratel Inn & Suites By Jasper Northfield
2.5 star property
Northfield
6.2 out of 10, (677 reviews)
"Parking was good. The room was dingy carpets nasty, TV did not change channels, ac was very old and loud. "
United States
Christina
$66 nightly
The price is $73
Jun 4 - Jun 5
Total with taxes and fees
Coratel Inn & Suites By Jasper Northfield

Regency Inn & Suites

Regency Inn & Suites
2.0 star property
Faribault
7.4 out of 10, Good, (634 reviews)
"Very outdated and run down."
United States
Ty
$86 nightly
The price is $95
May 24 - May 25
Total with taxes and fees
Regency Inn & Suites

Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing
2.5 star property
Red Wing
8.0 out of 10, Very Good, (670 reviews)
"The room was large and the king size bed so comfortable. It was very clean and the bathroom was the biggest of any motel we have stayed at!! The breakfast was also excellent."
United States
Linda
$89 nightly
The price is $98
May 27 - May 28
Total with taxes and fees
Quality Inn & Suites Red Wing

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, (786 reviews)
"Nice place to stay at. "
United States
Liliana
$97 nightly
The price is $108
May 24 - May 25
Total with taxes and fees
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

The Confluence Hotel

The Confluence Hotel
3.0 star property
Hastings
9.6 out of 10, Exceptional, (318 reviews)
"Parking was easy, close to shops and was a beautiful room"
United States
Julie
$152 nightly
The price is $169
May 25 - May 26
Total with taxes and fees
The Confluence Hotel

Days Inn by Wyndham Faribault

Days Inn by Wyndham Faribault
2.0 star property
Faribault
7.2 out of 10, Good, (353 reviews)
"Good all around hotel"
United States
Jayson
$77 nightly
The price is $85
May 31 - Jun 1
Total with taxes and fees
Days Inn by Wyndham Faribault

Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN
2.5 star property
Red Wing
8.4 out of 10, Very Good, (1,000 reviews)
"The outside patio was a nice place to relax."
United States
Kristina
$130 nightly
The price is $143
Jun 11 - Jun 12
Total with taxes and fees
Country Inn & Suites by Radisson, Red Wing, MN
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Randolph

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

Photo by Jayesh Naithani
Open Photo by Jayesh Naithani

Top Randolph Hotel Reviews

More cheap stays in Randolph

Hotels in Randolph with star-rating

Why book with Expedia?

  • Flexible booking

    On Expedia, you can find plenty of hotels with flexible cancellation in Randolph using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.

  • Book now and pay later

    With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Randolph.

  • Hotel comparison

    Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Randolph side by side with just a few clicks.

  • Member prices

    Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.

Frequently asked questions

What is the best area to stay in Randolph?
Given that Randolph, Minnesota, is a small town, the best area to stay is generally within the town limits or in the immediate surrounding countryside for convenient access to its local establishments and natural surroundings.

Randolph's core is centered around its main street, where you'll find local businesses and community spaces. This area offers a quiet, small-town experience, with easy access to the few local dining options and the town's park. Travelers seeking a peaceful retreat will appreciate the unhurried pace and friendly community.

For those who prioritize a more secluded experience, staying in the rural areas just outside Randolph provides access to the region's natural beauty, including farmland and wooded areas. This setting is ideal for couples looking for a tranquil escape, offering opportunities for quiet walks or simply enjoying the serene landscape.
When is the best time to go to Randolph?
The best time to visit Randolph is during the summer months, from June to August, when the weather is consistently warm and pleasant.

During this period, temperatures typically range from the mid-70s to low 80s Fahrenheit, making it ideal for outdoor activities. The long daylight hours allow for extended exploration of the local parks and trails. This is especially suitable for families looking to enjoy nature and outdoor recreation together.

Early autumn, particularly September, also offers comfortable weather with cooler temperatures and scenic fall foliage, great for couples seeking a peaceful getaway.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Randolph.
How can I save on a Randolph hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Randolph hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Randolph hotel?
Prices for hotels in Randolph often vary, but you can find a great deal from $55 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia