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