Book Hotels in Columbia, NC
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Columbia hotels

Private treetop suite in Kitty Hawk Coastal Preserve
Reviewed on Jul 7, 2025

Waterfront Treasure - Main WIE House
Reviewed on Jun 2, 2025

Cozy Tiny House -close walk to quaint neighborhood beach!
Reviewed on Jun 30, 2025

A quiet retreat and perfect for your getaway to the Outer Banks!
Reviewed on Jun 24, 2025

Beautiful sunsets, Cypress trees and Spanish moss retreat
Reviewed on Jun 4, 2025

Cypress Moon Inn
Reviewed on May 12, 2025

Hampton Inn Edenton
Reviewed on Jun 17, 2025

Americas Best Value Inn Edenton
Reviewed on Jul 10, 2025

OBX Relax!
Hotels in Columbia with star-rating
Check Columbia Hotels by Star Rating

3 Star Hotels
Columbia Hotel & Travel Guide\n
Travelocity's extensive United States of America accommodations page doesn't list any place to sleep in the vicinity of Columbia.
Or, only 25 miles (43 kilometers) from Columbia you will reach Elizabeth City, which is home to other Travelocity-approved hotels. These include Fairfield Inn & Suites by Marriott Elizabeth City and Hampton Inn Elizabeth City.
While on vacation, why don't you check out more of the beaches and coastal plains found in Coastal North Carolina? Opt to spend a few nights in some other parts of Coastal North Carolina. Modern travelers could explore this area's attractions or have a go at hiking and horse riding and afterwards locate a local Travelocity-registered hotel to stay at.
The closest places to spend the night in Albemarle Sound are Edenton and Elizabeth City. Edenton is 25 miles (39 kilometers) to the northwest of Columbia, while Elizabeth City is 25 miles (43 kilometers) to the northwest. Edenton accommodations include the The Parsonage Inn and Coach House Inn. The Econo Lodge Elizabeth City and The Pond House Inn are a number of the Travelocity-registered places to base yourself in Elizabeth City.
Pitt-Greenville Airport is a primary entry point for arriving in Columbia. It is 65 miles (108 kilometers) from the downtown area. For modern travelers who choose to find a room nearby, have a look at Residence Inn Greenville or Courtyard Marriott Greenville.
Frequently asked questions
Recent Columbia hotel reviews by fellow wanderers

Americas Best Value Inn Edenton
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
- Hotels near Tyrrell County Visitor Center
- Hotels near Vineyards On The Scuppernong
- Hotels near Palmetto-Peartree Preserve
- Hotels near The Lost Colony
- Hotels near Alligator River National Wildlife Refuge
- Hotels near Pamlico Sound
- Hotels near North Carolina Aquarium at Roanoke Island
- Hotels near Fort Raleigh National Historic Site
- Hotels near Pocosin Lakes National Wildlife Refuge
- Hotels near Lake Phelps
- Hotels near Sound Golf Links at Albemarle Plantation
- Hotels near Kilmarlic Golf Club
- Hotels near Elizabethan Gardens
- Hotels near Barker House
- Hotels near Pettigrew State Park
- Hotels near Chowan Golf and Country Club
- Hotels near Somerset Place
- Hotels near Cupola House Association
- Hotels near Chowan Arts Council
Star Rating
- Outer Banks Hotels
- Kill Devil Hills Hotels
- Kitty Hawk Hotels
- Manteo Hotels
- Coastal North Carolina Hotels
- Elizabeth City Hotels
- Southern Shores Hotels
- Edenton Hotels
- Manns Harbor Hotels
- Powells Point Hotels
- Southeastern United States Hotels
- The Carolinas Hotels
- Grandy Hotels
- Belhaven Hotels
- Roanoke Island Hotels
- Stumpy Point Hotels
- Hertford Hotels
- Hampton Roads Hotels
- Poplar Branch Hotels
- Swanquarter Hotels
- Point Harbor Hotels
- Shiloh Hotels
- Jarvisburg Hotels
- Engelhard Hotels
- Windsor Hotels
- Roper Hotels
- Harbinger Hotels
- Creswell Hotels
- Scranton Hotels
- The South Hotels
- Fairfield Hotels
- Pantego Hotels
- Mount Pleasant Hotels
- Albemarle Sound Hotels
- Albemarle Beach Hotels
- Snug Harbor Hotels
- Buffalo City Hotels
- Tidewater Region Hotels
- Pet-friendly Hotels in Coastal North Carolina
- Coastal North Carolina vacation rentals
- Cheap Hotels in Coastal North Carolina
- Oceanfront Hotels in Coastal North Carolina
- Bed & breakfast in Coastal North Carolina
- Condos in Coastal North Carolina
- Hotels in Columbia
- Luxury Hotels in Coastal North Carolina
Most popular
- Cheap Hotels in Boone
- Cheap Hotels in Jacksonville
- Cheap Hotels in Wallace
- Cheap Hotels in Buxton
- Cheap Hotels in Southport
- Cheap Hotels in Hendersonville
- Wrightsville Beach Beach Resorts & Hotels
- Cheap Hotels in Burlington
- Cheap Hotels in Greenville
- Cheap Hotels in Asheville
- Cheap Hotels in Chapel Hill
- Cheap Hotels in Kill Devil Hills
- Cheap Hotels in Morehead City
- Cheap Hotels in Cherokee
- Cheap Hotels in Nags Head
- Cheap Hotels in Mount Airy
- Cheap Hotels in Highlands
- Cheap Hotels in Shelby
- Atlantic Beach Beach Resorts & Hotels
- Cheap Hotels in Murphy
- Wilmington Beach Resorts & Hotels
- Carolina Beach Beach Resorts & Hotels
- Cheap Hotels in Rocky Mount