Budget Inn Natural Bridge Share: Hotels/Motels Budget Inn Natural Bridge Visit Website Request Info 4331 S Lee Hwy Natural Bridge, VA 24578 (540) 291-2896 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.