A calm lake with autumn foliage reflecting in the water, surrounded by dense trees.

Find all hotels by Red Roof Inn in New Brighton, MN

Check prices for these dates

Next weekend
In two weeks
Save an average of 15% on thousands of hotels when you're signed in

Top New Brighton Hotel Reviews

Explore a world of travel with Expedia