Hotels with smoking rooms in Natural Bridge from $59

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Natural Bridge Hotels with smoking rooms

Budget Inn

4331 South Lee Hwy, Natural Bridge, VA

Free Cancellation

Reserve now, pay when you stay

$69

per night

May 26 - May 27

A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. A garden is also provided.

Relax Inn

4852 South Lee Hwy, Natural Bridge, VA

Free Cancellation

Reserve now, pay when you stay

$59

per night

Jun 2 - Jun 3

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...

Don't see what you're looking for?

See all available properties in Natural Bridge

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.