Plan your trip

A large rock formation with a cave-like opening, surrounded by trees and vegetation.

Photo by Jayesh Naithani

Find hotels in Randolph, MN from CA $76

Go beyond your typical stay in Randolph

Pet friendly

Pool

Hot tub

Spa

Apart­ment

Family friendly

Cabin

Condo

Waterpark

Cottage

Campsite

Check prices for these dates

Check prices for these dates, December 20–21, 2026

View in a map

Our top choices for Randolph hotels

1. GrandStay Cannon Falls

A modern hotel room with a fireplace, a sofa, a desk with a computer, and a patterned carpet.

2. AmericInn by Wyndham Northfield

A spacious lobby with a dark brown sofa, a glass coffee table, and a fireplace. A staircase leads to an upper level with a wooden railing.

3. Country Inn & Suites by Radisson, Northfield, MN

An outdoor patio with a stone fire pit, seating, and a covered area with windows.

4. Fairfield Inn and Suites by Marriott Northfield

A modern lobby with a stone fireplace, comfortable seating, and a television.

5. GrandStay Hotel and Conference

A spacious living area with a fireplace, a staircase, and a seating area with sofas and a coffee table.

6. Treasure Island Resort & Casino

An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.

7. Holiday Inn Hotel & Suites Minneapolis - Lakeville by IHG

An indoor swimming pool with a water slide, a basketball hoop, and a seating area with tables and chairs.

8. Nichols Inn of Hastings

An indoor swimming pool with clear reflections, wooden ceiling beams, and large windows offering views of trees.

9. Boarders Inn & Suites by Cobblestone Hotels - Faribault

A pool area with a wooden ceiling, a pool table, and outdoor seating.

10. Baymont by Wyndham Lakeville

An indoor swimming pool with tiled walls and wooden ceiling beams, surrounded by lounge chairs and a poolside area.

11. Wyndham Minneapolis South/Burnsville

Bar (on property)

12. AmericInn by Wyndham Apple Valley

A spacious indoor area with a fireplace, multiple seating arrangements, and a television mounted on the wall.

13. Motel 6 Lakeville, MN - South - Lakeville

A hotel room with a bed, a desk, a chair, a mirror, and a TV.

14. Hampton Inn Minneapolis/Burnsville

A Hampton Inn by Hilton hotel with a brick facade, a covered entrance, and a landscaped front yard.

15. Froggy Bottoms River Suites

A building with a stone facade, a sign for 'River Suites,' and a staircase with a metal railing.

16. Coratel Inn & Suites By Jasper Northfield

A reception area with a counter, a reception desk, a door, and an exit sign.

17. LivINN Hotel Minneapolis South / Burnsville

A breakfast bar with pastries, a self-serve pancake station, and a decorative chicken figure.

18. Comfort Inn Eagan Minneapolis - St. Paul South

A spacious lobby with large windows, a stone wall feature, and modern seating arrangements.

19. GrandStay Residential Suites Hotel

A spacious living room with a fireplace, a staircase, and a view of the outdoors.

20. Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

An outdoor patio area with tables and chairs, large windows, and a stone building facade.

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

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

A large rock formation with a cave-like opening, surrounded by trees and vegetation.

Photo by Jayesh Naithani

Top Randolph Hotel Reviews

AmericInn by Wyndham Northfield

A spacious lobby with a dark brown sofa, a glass coffee table, and a fireplace. A staircase leads to an upper level with a wooden railing.

The Confluence Hotel

An outdoor seating area with wooden tables and chairs, overlooking a river and a bridge.

Country Inn & Suites by Radisson, Northfield, MN

An outdoor patio with a stone fire pit, seating, and a covered area with windows.

Nichols Inn of Hastings

An indoor swimming pool with clear reflections, wooden ceiling beams, and large windows offering views of trees.

Holiday Inn Hotel & Suites Minneapolis - Lakeville by IHG

An indoor swimming pool with a water slide, a basketball hoop, and a seating area with tables and chairs.

Candlewood Suites Lakeville I-35 by IHG

A hotel with a stone facade, multiple windows, and a clear sky.

The Inn at Shattuck St. Mary's

A large, two-story Tudor-style house with a well-maintained lawn and a driveway leading to the entrance.

Lakeville Inn

Exterior

AmericInn by Wyndham Red Wing

A spacious living room with a fireplace, a comfortable sofa, a coffee table, and a television mounted on the wall.

Nichols Inn of Red Wing

A hotel lobby with a stone fireplace, a reception desk, a seating area with a sofa and armchairs, and a large window with curtains.

GrandStay Residential Suites Hotel

A spacious living room with a fireplace, a staircase, and a view of the outdoors.

AmericInn by Wyndham Apple Valley

A spacious indoor area with a fireplace, multiple seating arrangements, and a television mounted on the wall.

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

An outdoor patio area with tables and chairs, large windows, and a stone building facade.

Wyndham Minneapolis South/Burnsville

Bar (on property)

Frequently Asked Questions

What is the best area to stay in Randolph?

The best area to stay in Randolph is in the heart of its small, welcoming downtown.

This area is centred around Main Street, offering easy access to local amenities and a peaceful, small-town atmosphere. You'll find a few local shops and eateries here, making it convenient for daily needs. The layout is straightforward, with everything within a short walk or drive.

For solo travellers seeking a tranquil retreat, staying in Randolph's downtown provides a relaxed base. You're close to the local coffee shop and any community events, offering a sense of connection without the hustle and bustle of a larger city.

Couples looking for a quiet escape will appreciate the unhurried pace of downtown Randolph.

When is the best time to go to Randolph?

The best time to go to Randolph, Minnesota, is during the summer months, from June to August, for warm weather and outdoor activities, or in autumn, from September to October, for pleasant temperatures and colourful foliage.

Summer in Randolph offers the warmest weather, with average daily temperatures often in the mid-20s Celsius. This is ideal for enjoying the local parks and lakes, such as Lake Byllesby Regional Park, which is popular for boating, fishing, and hiking. The longer daylight hours also allow for extended enjoyment of the area's natural beauty.

Autumn brings cooler, comfortable temperatures, typically ranging from 10 to 20 degrees Celsius, and the landscape transforms with stunning fall colours. This season is superb for scenic drives through the countryside, visiting local farms for apple picking, or exploring the Cannon Valley Trail, which is particularly picturesque at this time of year.

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 much is the nightly rate at a Randolph hotel?

Prices for hotels in Randolph often vary, but you can find a great deal from CA $76 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