Book Exclusive Columbia Vacation Packages

Choose one or more items to build your trip:

Columbia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
The Ocean Key Virginia Beach Resort

The Ocean Key Virginia Beach Resort

3 out of 5
Northeast Virginia Beach
Price was CA $1,495, price is now CA $1,287 per person
CA $1,287
per person
Aug 21 - Aug 24
found 2 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
Stay at this aparthotel in Virginia Beach. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby.
The Atrium Resort, Virginia Beach by Vacatia

The Atrium Resort, Virginia Beach by Vacatia

3.5 out of 5
Northeast Virginia Beach
Price was CA $1,521, price is now CA $1,313 per person
CA $1,313
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
Stay at this aparthotel in Virginia Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Pacific Avenue are located nearby.
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
Northeast Virginia Beach
Price was CA $1,679, price is now CA $1,523 per person
CA $1,523
per person
Aug 21 - Aug 24
found 2 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby.
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 CA $1,663, price is now CA $1,510 per person
CA $1,510
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby.
Sandcastle Resort On The Beach

Sandcastle Resort On The Beach

3 out of 5
Northeast Virginia Beach
Price was CA $1,552, price is now CA $1,422 per person
CA $1,422
per person
Aug 11 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Virginia Beach Boardwalk and Pacific Avenue are located nearby.

Top Columbia hotels deals

Welcoming Hooks Hideaway-The Cabin on the Albemarle Sound

Welcoming Hooks Hideaway-The Cabin on the Albemarle Sound

Columbia NC
The price is CA $268 per night
CA $268
CA $618 total
Jul 1 - Jul 2
includes taxes & fees
Stay at this lodge in Columbia. Enjoy a garden, laundry facilities, and patios. Popular attractions Vineyards On The Scuppernong and Palmetto-Peartree Preserve are located nearby.
Kitchen
Washer
Beautiful sunsets, Cypress trees and Spanish moss retreat

Beautiful sunsets, Cypress trees and Spanish moss retreat

Columbia NC
Get rates
Book a stay at this family-friendly vacation home in Columbia. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Palmetto-Peartree Preserve and Vineyards On The Scuppernong are located nearby.
Kitchen
Washer
The Bay House

The Bay House

Columbia NC
Get rates
Stay at this vacation home in Columbia. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Palmetto-Peartree Preserve and Vineyards On The Scuppernong are located nearby.
Kitchen
Washer
Reconnect with nature at this unforgettable escape.

Reconnect with nature at this unforgettable escape.

Columbia NC
The price is CA $124 per night
CA $124
CA $243 total
Jul 14 - Jul 15
includes taxes & fees
Enjoy air conditioning. Popular attractions Palmetto-Peartree Preserve and Vineyards On The Scuppernong are located nearby.
Pet-friendly
Air conditioning
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
The price is CA $119 per night
CA $119
CA $136 total
Jul 7 - Jul 8
includes taxes & fees
Book a stay at this business-friendly motel in Edenton. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Rocky Hock Playhouse and Chowan County Court House are located nearby.
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
The price is CA $267 per night
CA $267
CA $298 total
Jul 19 - Jul 20
includes taxes & fees
Stay at this hotel in Edenton. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rocky Hock Playhouse and Chowan County Court House are located nearby.
Pool
Breakfast 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.

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

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

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

Columbia Vacations

If you're traveling to Columbia and you don't know a whole lot about it, there's no need to stress — we'll give you the lowdown!

This city is 140 miles (225 kilometers) to the east of North Carolina's capital, Raleigh. Columbia is also 25 miles (40 kilometers) southeast of Edenton.

This area of Albemarle Sound is home to approximately 900 people.

Places to visit in Columbia

Need a little guidance when it comes to deciding what to do and where to go? You'll locate the information and advice you need at Tyrrell County Visitor Center. Seeking more options? Ever wondered how the masters turn the simple grape into a velvety glass of vino? Stop by Vineyards On The Scuppernong to see how it's done. And that's not all there is. Immerse yourself in nature at Palmetto-Peartree Preserve and discover the great work they're doing to protect this unique habitat.

Where do you fly into for Columbia?

Flying into Elizabeth City-Pasquotank County Regional Airport (ECG)? Once you jump off the plane, the middle of Columbia is about 30 miles (48 kilometers) south from here. Hail a cab and enjoy the journey — your getaway has just started!

Frequently asked questions

How much are vacation packages to Columbia?
Packages, including flights and hotels in Columbia, start from as low as CA $1,287. 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 153 kilometers 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.