Cheap hotels in Gulf Shores (AL), Alabama from £45/night | Brek