The Gulf State Park Cabins are located on the shore of Lake Shelby in Gulf Shores, Alabama, in the heart of Gulf State Park. Disclaimer: staying in Gulf State Park Cabins may cause you to become ...