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.
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 $823, price is now $586 per person
$586
per person
Feb 14 - Feb 21
found 19 hours ago
Roundtrip non-stop flight included
Appleton (ATW) 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 Sanderling

The Sanderling

4 out of 5
Save 100% on your flight
Price was $1,382, price is now $961 per person
$961
per person
Feb 14 - Feb 21
found 19 hours ago
Roundtrip non-stop flight included
Appleton (ATW) to Norfolk (ORF)
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Spend a day at the beach surfing, or relax with sun loungers and beach umbrellas. Enjoy the 2 hot tubs and perks like free WiFi.
The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia

3.5 out of 5
Northeast Virginia Beach
Save 100% on your flight
Price was $2,328, price is now $1,619 per person
$1,619
per person
Feb 14 - Feb 21
found 19 hours ago
Roundtrip non-stop flight included
Appleton (ATW) to Norfolk (ORF)
This aparthotel features an indoor pool and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. Express check-in, express check-out, and laundry facilities are also on offer.
The Burrus House Inn Waterfront Suites

The Burrus House Inn Waterfront Suites

3 out of 5
Save 100% on your flight
Price was $2,194, price is now $1,654 per person
$1,654
per person
Feb 14 - Feb 21
found 19 hours ago
Roundtrip non-stop flight included
Appleton (ATW) to Norfolk (ORF)
This bed & breakfast features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A snack bar/deli, express check-in, and express check-out are also on offer.
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

3 out of 5
Northeast Virginia Beach
Price was $873, price is now $665 per person
$665
per person
Feb 14 - Feb 21
found 19 hours ago
Roundtrip non-stop flight included
Appleton (ATW) 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.

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
Welcoming Hooks Hideaway-The Cabin on the Albemarle Sound

Welcoming Hooks Hideaway-The Cabin on the Albemarle Sound

2 out of 5
Columbia NC
$377 nightly
The price is $425 total per night
$425 total
Jan 11 - Jan 12
Total with taxes and fees
This lodge includes a garden and laundry facilities.
Air conditioning
Parking available
Birthday House

Birthday House

Columbia NC
$188 nightly
The price is $212 total per night
$212 total
Jan 16 - Jan 17
Total with taxes and fees
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
Near the water and close to a boat ramp

Near the water and close to a boat ramp

Columbia NC
Get rates
Enjoy laundry facilities, patios, and an in-room coffeemaker. Popular attractions Palmetto-Peartree Preserve and Vineyards On The Scuppernong are located nearby.
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
$122 nightly
The price is $137 total per night
$137 total
Jan 18 - Jan 19
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
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
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

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

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