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.
Beach Quarters Resort

Beach Quarters Resort

2.5 out of 5
Northeast Virginia Beach
Price was $512, price is now $404 per person
$404
per person
Jan 15 - Jan 20
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Norfolk (ORF)
This hotel features an indoor pool and a gym. Enjoy the outdoor tennis court and perks like free WiFi. There's a seasonal outdoor pool on site, and a 24-hour front desk and a rooftop terrace are also provided.
The Colony at Virginia Beach

The Colony at Virginia Beach

2.5 out of 5
Northeast Virginia Beach
Price was $593, price is now $470 per person
$470
per person
Jan 15 - Jan 20
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) to Norfolk (ORF)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this condo. WiFi in public areas is free. Barbecue grills are provided for your convenience.
Residence Inn Norfolk Downtown

Residence Inn Norfolk Downtown

3 out of 5
Price was $1,052, price is now $844 per person
$844
per person
Dec 22 - Dec 29
found 1 day ago
Roundtrip flight included
Denver (DEN) to Norfolk (ORF)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free continental breakfast is served.
Hilton Garden Inn Hampton Coliseum Central

Hilton Garden Inn Hampton Coliseum Central

3 out of 5
Aberdeen Gardens
Price was $640, price is now $518 per person
$518
per person
Jan 15 - Jan 20
found 1 day ago
Roundtrip non-stop flight included
Fayetteville (XNA) 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. There's a 24-hour gym on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG

3 out of 5
Price was $898, price is now $737 per person
$737
per person
Dec 22 - Dec 29
found 1 day ago
Roundtrip flight included
Denver (DEN) to Norfolk (ORF)
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.

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 water park, a garden, and laundry facilities. Families will appreciate the playground and barbecue grills.
Kitchen
Washer
Hampton Inn Edenton

Hampton Inn Edenton

2.5 out of 5
115 Hampton Dr Edenton NC
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $133 total per night
$133 total
Dec 6 - Dec 7
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
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
$73 nightly
The price is $81 total per night
$81 total
Nov 21 - Nov 22
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
Treehouse OBX. Cozy cottage in family/pet-friendly neighborhood. Close to sound.

Treehouse OBX. Cozy cottage in family/pet-friendly neighborhood. Close to sound.

Kill Devil Hills NC
Get rates
This cottage features a garden, laundry facilities, and barbecue grills.
Pool
Kitchen
Waterfront Harbor Home, Sunset Views, Fireplace, Private dock and Boat Slip

Waterfront Harbor Home, Sunset Views, Fireplace, Private dock and Boat Slip

Kill Devil Hills NC
Get rates
This cottage features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
The Edenton Collection-Captain's Quarters Inn

The Edenton Collection-Captain's Quarters Inn

2 out of 5
202 W Queen St Edenton NC
$169 nightly
The price is $189 total per night
$189 total
Dec 2 - Dec 3
Total with taxes and fees
Free WiFi in public areas is available at this bed & breakfast. Enjoy the free full breakfast each morning.
Breakfast included
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

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

Tyrrell County Visitor Center

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

Palmetto-Peartree Preserve

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 $404. 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

Columbia