Columbia NC Hotels & Motels 1. Highway 64 W, Columbia, NC 27925 | Dalton House (252) 796-0381 2. 415 Main St, Columbia, NC 27925 | Brickhouse Inn (252) 766-3333