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

Cheap Hotels in Randolph

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Oct 16 - Oct 17

Tomorrow

Oct 17 - Oct 18

This weekend

Oct 16 - Oct 18

Next weekend

Oct 23 - Oct 25

Cheap Hotels in Randolph

A modern living room with a stone fireplace, a ceiling fan, and a large window.

A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.

A reception area with a stone wall, wooden reception desk, and a clock on the wall.

A building with a stone facade and a sign for 'Nichols Inn & Suites'.

1. Nichols Inn of Red Wing

Red Wing

$84

$93 total

includes taxes & fees

Nov 2 - Nov 3

An indoor swimming pool with a tiled floor, a pool ladder, and a few chairs.

A spacious living area with a red carpet, leather sofas, a chandelier, an ATM, and a balcony with a view.

A hotel lobby with a reception desk, a staircase, a chandelier, and a brown leather sofa.

A commercial kitchen with a coffee machine, a chocolate dispenser, and a coffee pot.

2. Prime Rate Inn

Burnsville

$59

$65 total

includes taxes & fees

Oct 17 - Oct 18

A reception desk with a wooden finish, a large painting of a sunset over a lighthouse, and a red carpet leading to the entrance.

A hotel room with a TV mounted on a wall, a desk with a chair, a coffee machine, and a tray with coffee cups and a menu.

A motel with a red and white striped awning, a small porch, and a parking lot in front.

A hotel room with a large bed, multiple pillows, a nightstand with a lamp, and a control panel on the wall.

3. Regency Inn & Suites

Faribault

$66

$85 total

includes taxes & fees

Oct 29 - Oct 30

See more properties