The Holiday Inn Express Nags Head is an oceanfront Outer Banks Hotel in Nags Head, NC. The Original Oceanfront Experience with over 4 acres of pristine oceanfront on the beach in Nags Head. State-of-the-Art Rooms, Indoor Pool, Free Wi-Fi, Free Breakfast Buffet, Onsite Fitness Center.