Get Comfortable at the Staybridge Suites extended stay hotel Newport News - Yorktown - Hampton Roads, VA. The Staybridge Suites Newport News Yorktown hotel is a member of Priority Club Rewards and the IHG family of brands which includes InterContinental, Crowne Plaza, Hotel Indigo, Holiday Inn and Candlewood Suites. Specializing in your extended stay experience, the Staybridge Suites Hotel is a perfect environment for government (per diem), project teams, training, relocation, temporary or corporate housing.