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.
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

4 out of 5
Northeast Virginia Beach
Price was $513, price is now $440 per person
$440
per person
Dec 23 - Dec 26
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. Enjoy the hot tub and conveniences like a 24-hour front desk and laundry facilities.
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
Northeast Virginia Beach
Price was $653, price is now $511 per person
$511
per person
Jan 6 - Jan 13
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
This smoke-free hotel features 3 restaurants, 3 outdoor pools, and an indoor pool. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a free kid's club, and families will appreciate the onsite laundry facilities.
The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4 out of 5
Northeast Virginia Beach
Price was $1,161, price is now $935 per person
$935
per person
Jan 6 - Jan 13
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and perks like a free beach shuttle.
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
Northwest
Price was $599, price is now $486 per person
$486
per person
Jan 6 - Jan 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 on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
The Barclay Towers Resort Hotel

The Barclay Towers Resort Hotel

2.5 out of 5
Northeast Virginia Beach
Price was $526, price is now $457 per person
$457
per person
Dec 25 - Dec 27
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Norfolk (ORF)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. Enjoy the hot tub and conveniences like a 24-hour front desk and laundry facilities.

Top Columbia hotels deals

Hooks Hideaway-The Cabin on the Albemarle Sound Beautiful Sound View!

Hooks Hideaway-The Cabin on the Albemarle Sound Beautiful Sound View!

Columbia NC
$382 nightly
The price is $430 total per night
$430 total
Nov 5 - Nov 6
Total with taxes and fees
This cabin includes a garden and laundry facilities.
Kitchen
Washer
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
The Bay House

The Bay House

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
$122 nightly
The price is $138 total per night
$138 total
Dec 1 - Dec 2
Total with taxes and fees
Enjoy air conditioning. Popular attractions Palmetto-Peartree Preserve and Vineyards On The Scuppernong are located nearby.
Kitchen
Pet friendly
Waterside Resort

Waterside Resort

3.5 out of 5
231 Waterside Drive Roper NC
Get rates
An outdoor pool is featured at this condo, along with free self parking. WiFi in public areas is free. A terrace and a picnic area are also provided.
Pool
Kitchen
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
$86 nightly
The price is $96 total per night
$96 total
Nov 4 - Nov 5
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
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.

Stay near popular Columbia attractions

Tyrrell County Visitor Center

8.6/10 (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.
See properties

Frequently asked questions

How much are vacation packages to Columbia?
Packages, including flights and hotels in Columbia, start from as low as $440. 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 wooden cabin by a calm lake surrounded by tall pine trees and mountains.
A residential area with houses near a large lake.
A river flowing through a forested valley with a hill in the background.