A waterfall cascading over a rocky ledge surrounded by trees.

Find all hotels by Red Roof Inn in New Castle, VA

Check prices for these dates

Save an average of 15% on thousands of hotels when you're signed in

Top New Castle Hotel Reviews

Explore a world of travel with Expedia