The most popular hotel near Natural Bridges State Park is Fairfield Inn & Suites by Marriott Santa Cruz, with 307 HotelsCombined users scoring it 8.2/10.