Stonewall Vacations from $947

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Stonewall vacation packages

Price found within the past 48 hours. Click for updated prices.
Cotton Patch Landing Campground & Marina

Cotton Patch Landing Campground & Marina

$947
per person
Nov 8 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to New Bern (EWN)
10/10 Exceptional! (1 review)
I’m

Reviewed on Aug 3, 2026

Inn at Oriental

Inn at Oriental

$983
per person
Nov 8 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to New Bern (EWN)
9.8/10 Exceptional! (99 reviews)
Magnolia House Bed & Breakfast

Magnolia House Bed & Breakfast

$983
per person
Nov 8 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to New Bern (EWN)
10/10 Exceptional! (20 reviews)
If you plan to visit Oriental, you must stay at Magnolia House Bed and Breakfast! The innkeepers are so friendly and accommodating. They greeted me as I arrived and took me on a tour of the house explaining the available amenities. The house has a wrap around porch, perfect for relaxing in the evening (I stayed in August and was surprised by the mild evening temperature). I had to leave early morning and typically do not eat breakfast so they had breakfast bars and fruit available for me to grab and go. They also have a coffee and tea bar available 24/7 with snacks, wine, and beer. The entire house was beautifully decorated and the beds were so comfortable that once my head hit the pillow, I didn’t wake up until my alarm went off. I stayed in the Roe Suite and web pictures do not do it justice. It’s a large suite with two entrances, one leading directly to the room that has the drinks and snacks (very convenient). The sitting area has a large comfortable couch, tv, and bookshelves filled with books. The bath, with tiled floors, full-length mirror, large double sink counter space, separate shower and large tub, is as large as the bedroom! And I have to mention the location, right in the middle of town, walking distance to the waterfront, shops, and restaurants, and a short distance to the grocery store. The innkeepers have thought of everything including a welcome gift with chocolates and a package of Magnolia House coffee. I will definitely return.

Reviewed on Aug 9, 2026

Don't see what you're looking for?
See all available trips from Columbus to Stonewall
View all trips

Find the Best Stonewall Vacation Packages

Stonewall Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Craven Regional Airport (EWN)

More vacations you might like

Frequently asked questions

How much does a Stonewall vacation package cost?
You can grab a vacation package to this destination from $947 on Expedia. However, how much your vacation to Stonewall costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Stonewall?
If you're hoping to snag a cheap Stonewall vacation package, consider planning a trip in November, December and January. You'll typically find better rates on accommodations and flights during these quieter months — perfect for budget-conscious travelers.
How many days is enough for Stonewall?
The ideal length for your Stonewall vacation depends on what you'd like to see and do. Typically, a handful of days to a week will give you plenty of time to check out all the major sights and discover some hidden spots along the way.
How to find the best Stonewall package deals?
Use Expedia's handy filters to find some terrific Stonewall package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Stonewall package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a Stonewall vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and stays separately. Better still, you can tailor your Stonewall trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Stonewall?
If you're considering an impromptu Stonewall vacation, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Stonewall vacation packages?
If you're anything like us, you love jet-setting around the world but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the cost of your Stonewall trip across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.