Best Western Cypress Creek
Price was $739, price is now $721 per person
Roundtrip non-stop flight included
Newark (EWR) to Gulfport (GPT)
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business center, laundry facilities, and free newspapers are also on offer.