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

Welcoming Hooks Hideaway-The Cabin on the Albemarle Sound
Great views and accommodations.
Reviewed on Nov 10, 2025

Sunset on Soundview! Waterfront! Pool Access! Bring Your Boat!
We loved everything about this property! The waterfront views and sunsets were breathtaking, and the home was perfect for relaxing after a day at the beach! The home was spotless, comfortable, and had all the amenities we needed. Location is ideal, peaceful yet close to local attractions. Check-in ...
Reviewed on Sep 10, 2025

Waterfront Harbor Home, Sunset Views, Fireplace, Private dock and Boat Slip
Home was cute, generally clean. Detail cleaning could be used. The area was beautiful and we saw jellyfish by the dock! VERY quiet neighborhood with friendly people! Communication could have been a bit better, but owner is friendly.
Reviewed on Nov 11, 2025

Beautiful sunsets, Cypress trees and Spanish moss retreat
What a beautiful place.
Reviewed on Nov 6, 2025

Treehouse OBX. Cozy cottage in family/pet-friendly neighborhood. Close to sound.
Great location, pet friendly recommended. Great communication, instructions and recommendations by the owner.
Reviewed on Oct 30, 2025

The Edenton Collection-Captain's Quarters Inn
our room was spacious, the windows overlooking street made the room. The staff were all very helpful and friendly. The breakfast was awesome !
Reviewed on Oct 23, 2025

Cypress Moon Inn
have no complaints about my stay at the cypress moon inn, you cannot beat this place for the price. Location is beautiful, with a balcony that gives you a nice view of the sound side. Breakfast is some fruit and muffins, restocked each day. It's a light breakfast, perfect for starting your day. There's ...
Reviewed on Aug 25, 2025

Hampton Inn Edenton
The staff was very friendly and the breakfast was excellent would stay here again
Reviewed on Nov 16, 2025

Americas Best Value Inn Edenton
Everything was great was here for a function. So no need to eat breakfast. There, but everything was fine
Reviewed on Oct 27, 2025
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

Hampton Inn Edenton
Explore More Ways to Travel with Travelocity
- Hotels near Lake Phelps
- Chowan County Hotels
- Hotels near Northeastern Regional
- Manns Harbor Hotels
- Apartments in Creswell
- B&B in Creswell
- Condos in Creswell
- Creswell Hotels
- Vacation Homes in Creswell
- Rv Parks in Creswell
- Buffalo City Hotels
- Hotels near Barker House
- Hotels near Chowan Golf and Country Club
- Hotels near Chowan Arts Council
- Edenton Hotels
- Roper Hotels
- Resorts in Snug Harbor
- Hotels near Waterfront Park
- Chantilly Hotels
- Hotels near Sound Golf Links at Albemarle Plantation
- Hotels near Kilmarlic Golf Club
- Powells Point Hotels
- 4 Star Hotels in Coastal North Carolina
- Farmstay in Coastal North Carolina
- Apartments in Coastal North Carolina
- B&B in Coastal North Carolina
- Cabins in Coastal North Carolina
- Condo Resorts in Coastal North Carolina
- Condos in Coastal North Carolina
- Cottages in Coastal North Carolina
- Extended Stay Hotels in Coastal North Carolina
- Hostels in Coastal North Carolina
- Beach Resorts & in Coastal North Carolina
- Boutique Hotels in Coastal North Carolina
- Casino Resorts & in Coastal North Carolina
- Convention Center Hotels in Coastal North Carolina
- Kid Friendly Hotels in Coastal North Carolina
- Golf Resorts & in Coastal North Carolina
- Hilton Hotels in Coastal North Carolina
- Historic Hotels in Coastal North Carolina
- Hotels with Early Check-in in Coastal North Carolina
- Hotels with Pools in Coastal North Carolina
- Hotels with a Lazy River in Coastal North Carolina
- Hotels with Balconies in Coastal North Carolina
- Hotels with Free Breakfast in Coastal North Carolina
- Hotels with Free Parking in Coastal North Carolina
- Hotels with Hot Tubs in Coastal North Carolina
- Hotels with an Indoor Pool in Coastal North Carolina
- Hotels with smoking rooms in Coastal North Carolina
- Hotels with Waterslides in Coastal North Carolina
- Oceanfront Hotels in Coastal North Carolina
- Red Roof Inn Hotels in Coastal North Carolina
- Romantic Getaways & Hotels in Coastal North Carolina
- Ski Resorts and in Coastal North Carolina
- Spa Resorts & in Coastal North Carolina
- Hotel Wedding Venues Hotels in Coastal North Carolina
- Winery Hotels in Coastal North Carolina
- Coastal North Carolina Hotels
- Houseboats in Coastal North Carolina
- Motels in Coastal North Carolina
- Vacation Homes in Coastal North Carolina
- Rv Parks in Coastal North Carolina
- Resorts in Coastal North Carolina
- Villas in Coastal North Carolina
- Harbinger Hotels
- Hertford Hotels
- Hotels near Downtown Waterfront Market
- Hotels near Cupola House Association
- Hotels near Elizabeth City State University
- Hotels near Palmetto-Peartree Preserve
- Elizabeth City Hotels
- Hotels near Alligator River National Wildlife Refuge
- Hotels near Tyrrell County Visitor Center
- Hotels near Vineyards On The Scuppernong
- Winfall Hotels
- Hotels near Pocosin Lakes National Wildlife Refuge
- Hotels near Washington County Hospital
- Flights to Creswell
- Flights to Coastal North Carolina
- Flights from Atlanta to Coastal North Carolina
- Flights from Boston to Coastal North Carolina
- Flights from Chicago to Coastal North Carolina
- Flights from Cleveland to Coastal North Carolina
- Flights from Columbus to Coastal North Carolina
- Flights from Denver to Coastal North Carolina
- Flights from Detroit to Coastal North Carolina
- Flights from Indianapolis to Coastal North Carolina
- Flights from Minneapolis - St. Paul to Coastal North Carolina
- Flights from New York to Coastal North Carolina
- Flights from Orlando to Coastal North Carolina
- Flights from Philadelphia to Coastal North Carolina
- Flights from St. Louis to Coastal North Carolina
- Flights from Sacramento to Coastal North Carolina
- Flights from Fort Lauderdale to Coastal North Carolina
- Flights from Oklahoma City to Coastal North Carolina
- 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






