Long Beach MS Hotels & Motels 1. 300 West Beach Blvd., Long Beach, MS 39560 | Holiday Inn Express LONG BEACH (877) 410-6681