Flight
Norfolk, VA Airport is the closest terminal, it takes about 1 hour 30 minutes to cross the bridge onto the Outer Banks, then another 1 hour 30 minutes down the beautifully scenic NC Highway 12 down to Hatteras Island.
Rental Car