COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Hotels in Columbia, North Carolina

Wander wisely with the Travelocity Price Match Guarantee

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

Most frequently booked Columbia hotels

Near the Water and Close to a Boat Ramp

Near the Water and Close to a Boat Ramp

Columbia, NC
9.42 mi from city center
Get rates
Situated in Columbia, this campground is within 6 mi (10 km) of Vineyards On The Scuppernong, Tyrrell County Visitor Center, and Palmetto-Peartree Preserve. Pocosin Lakes National Wildlife Refuge and Pettigrew State Park are also within 12 mi (20 km).
Beautiful Sunsets, Cypress Trees and Spanish Moss Retreat

Beautiful Sunsets, Cypress Trees and Spanish Moss Retreat

Columbia, NC
9.21 mi from city center
Get rates
This vacation home features a water park, a garden, and barbecue grills.
Beautiful, Cozy Cottage, a two Minute Walk to the Scuppernong River Boardwalk

Beautiful, Cozy Cottage, a two Minute Walk to the Scuppernong River Boardwalk

Columbia, NC
5.84 mi from city center
Get rates
Situated in Columbia, this historic vacation home is within a 10-minute walk of Vineyards On The Scuppernong and Tyrrell County Visitor Center. Palmetto-Peartree Preserve and Pettigrew State Park are also within 15 minutes.
Hampton Inn Edenton

Hampton Inn Edenton

2.5 out of 5
115 Hampton Dr, Edenton, NC
28.33 mi from city center
The price is $144 per night
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like daily breakfast and free self parking.
Americas Best Value Inn Edenton

Americas Best Value Inn Edenton

2 out of 5
501 Virginia Rd, Us-17 Bypass & Rt.32 Exit#227, Edenton, NC
Free Cancellation
Reserve now, pay when you stay
28.54 mi from city center
The price is $73 per night
This motel features free WiFi in public areas, free newspapers, and barbecue grills. Free continental breakfast is served. Staff at the 24-hour front desk can provide around-the-clock assistance.
Coach House

Coach House

2 out of 5
823 N Broad St, Edenton, NC
Free Cancellation
Reserve now, pay when you stay
27.45 mi from city center
The price is $60 per night
Free WiFi in public areas and express check-out are available at this motel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Cypress Moon Inn

Cypress Moon Inn

3 out of 5
1206 Harbor Court, Kitty Hawk, NC
30.43 mi from city center
Get rates
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free continental breakfast each morning. A terrace, a garden, and a lobby fireplace are also on offer.
Waterside Resort by Capital Vacations

Waterside Resort by Capital Vacations

3.5 out of 5
231 Waterside Drive, Roper, NC
18.15 mi from city center
Get rates
An outdoor pool is featured at this condo, along with free self parking. A terrace and a picnic area are also provided.
Dog-friendly Coastal Gem W/ Sound & Bay Views, Large Deck, & Free Wifi!

Dog-friendly Coastal Gem W/ Sound & Bay Views, Large Deck, & Free Wifi!

Kill Devil Hills, NC
29.51 mi from city center
Get rates
This vacation home features a water park, a garden, and barbecue grills.
Don't see what you're looking for?
See all available properties in Columbia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Columbia hotel reviews by fellow wanderers

    Americas Best Value Inn Edenton

    Americas Best Value Inn Edenton

    4 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "Nothing uniqy"
    A verified traveler stayed at Americas Best Value Inn Edenton
    Americas Best Value Inn Edenton
    Coach House

    Coach House

    2 out of 5
    Posted 3 months ago
    Travelocity Verified Review
    "Like? The price and convenient location. Dislike? Almost everything else. WiFi couldn't connect in our building, managers wouldn't let us into the unused dining room to try WiFi access. TV received 0 channels until I reprogrammed the set. Coincidental or causative? My phone no longer works. Was it a faulty battery in my phone, or did their electrical circuits surge and fry the phone? Either way, I'm out several hundred $."
    A verified traveler stayed at Coach House
    Coach House
    Hampton Inn Edenton

    Hampton Inn Edenton

    5 out of 5
    Posted 9 months ago
    Travelocity Verified Review
    "The site was very clean considering Covid-19. There were signs regarding safety and compliance requirements for the guests and staff. The staff very friendly and helpful."
    A verified traveler from Wellington, FL stayed at Hampton Inn Edenton
    Hampton Inn Edenton
    Sweet Water Suite! Perfect Couples Retreat Pet Friendlywater Front

    Sweet Water Suite! Perfect Couples Retreat Pet Friendlywater Front

    5 out of 5
    Posted 1 year ago
    Travelocity Verified Review
    "We had a great time at this studio apt. The bathroom is wonderful, love the shower! Room was very clean and in a wonderful location, close enough to everything we needed and secluded enough for a peaceful stay. Really enjoyed our time at Kill Devil Hills, Thanks Ed and Leslie! Look forward to seeing you again!"
    A verified traveler from Salisbury, NC stayed at Sweet Water Suite! Perfect Couples Retreat Pet Friendlywater Front
    Sweet Water Suite! Perfect Couples Retreat Pet Friendlywater Front