Gulf Shores and Orange Beach are located approximately 6 miles from each other and are separated by Gulf State Park.