Deals on vacations and trips to Columbia

Save when you book Columbia package deals

Choose two or more items and save on your trip:

Columbia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Sea Ranch Resort

Sea Ranch Resort

3 out of 5
Save 100% on your flight
Price was $657, price is now $383 per person
$383
per person
Jul 10 - Jul 13
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference center. Enjoy the gym and perks like free self parking.
Sea Scape Beach and Golf Villas

Sea Scape Beach and Golf Villas

3.5 out of 5
Sea Scape
Save 100% on your flight
Price was $720, price is now $413 per person
$413
per person
Jul 10 - Jul 13
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
2 outdoor pools, an indoor pool, and an outdoor tennis court are all featured at this smoke-free condo. Bring the family and enjoy the mini golf, playground, and arcade/game room. Enjoy the gym and perks like free self parking and free WiFi.
Travelodge by Wyndham Virginia Beach Bay Beach

Travelodge by Wyndham Virginia Beach Bay Beach

2 out of 5
Northeast Virginia Beach
Price was $991, price is now $632 per person
$632
per person
Jul 19 - Jul 24
found 1 day ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pamlico Station Edgecamp

Pamlico Station Edgecamp

2 out of 5
South Rodanthe
Save 100% on your flight
Price was $1,792, price is now $1,144 per person
$1,144
per person
Jul 30 - Aug 4
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Norfolk (ORF)
This hotel features a hot tub and a sauna. Free self parking and concierge services are also offered on site.
Days Inn by Wyndham Virginia Beach Town Center

Days Inn by Wyndham Virginia Beach Town Center

2 out of 5
Northwest
Price was $782, price is now $517 per person
$517
per person
Jul 19 - Jul 24
found 1 day ago
Roundtrip flight included
New York (NYC) to Norfolk (ORF)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A safe deposit box is provided and the front desk is staffed around-the-clock.

Top Columbia hotels deals

Beautiful sunsets, Cypress trees and Spanish moss retreat

Beautiful sunsets, Cypress trees and Spanish moss retreat

Columbia NC
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Reconnect with nature at this unforgettable escape.

Reconnect with nature at this unforgettable escape.

Columbia NC
$120 nightly
The price is $135 total per night
$135 total
May 26 - May 27
Total with taxes and fees
Enjoy air conditioning. Popular attractions Palmetto-Peartree Preserve and Vineyards On The Scuppernong are located nearby.
Pet friendly
Air conditioning
Welcoming Hooks Hideaway-The Cabin on the Albemarle Sound

Welcoming Hooks Hideaway-The Cabin on the Albemarle Sound

Columbia NC
$385 nightly
The price is $434 total per night
$434 total
May 20 - May 21
Total with taxes and fees
This lodge includes a garden and laundry facilities.
Air conditioning
Parking available
Americas Best Value Inn Edenton

Americas Best Value Inn Edenton

2 out of 5
501 Virginia Rd Edenton NC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
May 20 - May 21
Total with taxes and fees
This motel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. The front desk is staffed around-the-clock and barbecue grills are on offer.
Breakfast included
Parking included
Hampton Inn Edenton

Hampton Inn Edenton

2.5 out of 5
115 Hampton Dr Edenton NC
Free Cancellation
Reserve now, pay when you stay
$165 nightly
The price is $184 total per night
$184 total
May 24 - May 25
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour business center, a picnic area, and express check-in are also on offer.
Pool
Breakfast included
A quiet retreat and perfect for your getaway to the Outer Banks!

A quiet retreat and perfect for your getaway to the Outer Banks!

Kitty Hawk NC
Get rates
This vacation home features barbecue grills.
Kitchen
Free WiFi
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.

Popular places to visit

Tyrrell County Visitor Center

4.5/5(4 reviews)

After visiting Tyrrell County Visitor Center, make a plan to see the other sights and activities in Columbia. While you're in the area, wander around the parks.

Tyrrell County Visitor Center

Vineyards On The Scuppernong

You can enjoy a tasting or tour at Vineyards On The Scuppernong during your travels to Columbia. While you're in the area, wander around the parks.

Vineyards On The Scuppernong

Palmetto-Peartree Preserve

1/5(1 review)

Explore the great outdoors at Palmetto-Peartree Preserve, a lovely green space in Columbia. Make some time to visit the shops while you're in the area.

Palmetto-Peartree Preserve

Frequently asked questions

How much are vacation packages to Columbia?
Packages, including flights and hotels in Columbia, start from as low as $383. Make your daydreams a reality and secure your trip with Travelocity today.
Where can I get the best vacation package deals for Columbia?
Scoring the best package deal to Columbia is easy with Travelocity. With 400 airlines and 1,000,000 properties across the globe, the choice is yours when it comes to your hotels and flights.
Why should I book my Columbia vacation package with Travelocity?
From enchanting destinations to memorable experiences, we have everything you need to satisfy your love for travel. Our 24/7 support will also ensure you're being taken care of before, during and after your trip. And don't worry if you spot a better price on your booking, we'll match it. That's our Price Match Guarantee.
Can I save money on my Columbia car rental if I book it with my hotel or flight?
With a Columbia vacation package, you can combine your flight, hotel and car bookings and save some serious money. If you'd love to discover the best of this impressive part of the world, why not start with Busch Gardens Williamsburg? This renowned sight is 95 mi from Columbia. With your own wheels, you'll be there in a jiffy.
What is there to do in Columbia?
You'll find some great photo-ops at Palmetto-Peartree Preserve, one of the most famous attractions in Columbia. There's plenty more to discover in this exciting destination, so make sure you have enough time to visit some of its lesser-known gems.
Where should I stay when visiting Columbia?
Many people opt to hit the hay at the The Bay House. It's a terrific base for your Columbia escape.

Photos of local treasures

Browse Columbia vacation photos for more inspiration

A house with a lake with reflection
Adobe
Adobe