Holiday Inn Express - Costa Mesa (Newport Beach Area) Welcome to the Holiday Inn Express Hotel & Suites - Costa Mesa web site. Whether you are traveling on business, leisure, or simply stopping over between locations, we are your ideal lodging headquarters. The Express - Costa Mesa is located on Newport Blvd., just off of the 22nd & Victoria offramp on the 55 freeway, south of the 405 freeway.