6715 S Croatan HwyNags Head, NC 27959 Phone: +1 252-441-2343Fax: +1 252-441-9234Toll Free: +855-207-2262 Hotel E-mailHotel Website Classification 6 First Class Commission Rooms Rates - 26 $99-$99 (USD) Hoteliers! Is your information accurate? Update Here First Colony Inn Location & Neighborhood On historic Outer Banks of NC. 80 MI from NorfolkNearest Cross Street: US 158 at MP16Hotel Location: Beach, Tourist