Search Stonewall hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Stonewall
Family friendly
Apartment
Check prices for these dates
Our top choices for Stonewall hotels
10.0 out of 10, Exceptional, (4)
"This is a beautiful, well-appointed property. The owners were helpful and responsive, and we were treated like old friends. They had great recommendations for activities and dining options. The town of Oriental is quaint and has fun places to go, most within walking distance. The ocean is an hour away. Will definitely stay again!"
Beth
The price is NZ$282
includes taxes & fees
8 Jan - 9 Jan 2026
9.8 out of 10, Exceptional, (79)
"Wonderful space, super friendly and accommodating staff, fantastic breakfast!"
Samuel
The price is NZ$244
includes taxes & fees
4 Jan - 5 Jan 2026
Tryon Riverfront Inn New Bern, Tapestry
Tryon Riverfront Inn New Bern, TapestryNew Bern Historic District
9.6 out of 10, Exceptional, (48)
"Great breakfast and Brunch!plenty of parking available "
Timothy
The price is NZ$317
includes taxes & fees
11 Jan - 12 Jan 2026
9.0 out of 10, Wonderful, (1001)
"Very clean, updated and convenient to everything New Bern has to offer. Breakfast was great as well, freshly cooked bacon, good eggs, 2 types of salsa etc. My girls loved it. "
Alexander
The price is NZ$224
includes taxes & fees
9 Jan - 10 Jan 2026
8.0 out of 10, Very good, (1002)
"Nice hotel, great staff!"
Craig
The price is NZ$190
includes taxes & fees
9 Jan - 10 Jan 2026
9.8 out of 10, Exceptional, (407)
"Great stay in historic New Bern, breakfast was awesome like the host!"
Nitin
The price is NZ$249
includes taxes & fees
3 Jan - 4 Jan 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap accommodation in Stonewall
Comfort Suites New Bern near Cherry Point
1006 Old Cherry Point Rd New Bern NC
The price is NZ$190 per night from 9 Jan to 10 Jan
NZ$190
9 Jan - 10 Jan 2026
includes taxes & fees
7.8/10 Good! (999 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Cabin Rentals in Shackleford Banks
- Resort in Shackleford Banks
- Holiday Homes in Bath
- B&B in Havelock
- Farmstay in The Black Cat
- Motels in New Bern
- Cabin Rentals in Aurora
- B&B in Morehead City
- Condo Rentals in Emerald Isle
- Holiday Homes in Emerald Isle
- Cottages in Emerald Isle
- Apartments in Emerald Isle
- B&B in Belhaven
- B&B in Browns Island
- Resort in Browns Island
- Apartments in Harkers Island
- B&B in Davis
- Motels in Atlantic Beach
- B&B in Beaufort
- Condo Rentals in Beaufort
- Lgbt Welcoming Hotels in Havelock
- Cheap Hotels in Havelock
- Lgbt Welcoming Hotels in Morehead City
- Beach Hotels in Emerald Isle
- Beaufort Hotels
- Core Creek Hotels
- Scranton Hotels
- Bayboro Hotels
- Washington Hotels
- Marine Corps Air Station Cherry Point Hotels
- River Bend Hotels
- Morehead City Hotels
- Pine Knoll Shores Hotels
- Stacy Hotels
- Arapahoe Hotels
- Gloucester Hotels
- Oriental Hotels
- Davis Hotels
- Indian Beach Hotels
- Bath Hotels
- The Black Cat Hotels
- Chocowinity Hotels
- Havelock Hotels
- Merritt Hotels
- Belhaven Hotels
- Alliance Hotels
- Swanquarter Hotels
- Atlantic Hotels
- Harkers Island Hotels
- Atlantic Beach Hotels
- Aurora Hotels
- New Bern Hotels
- Flights to Arapahoe
- Flights to Bath
- Flights to Morehead City
- Flights from Twin Falls (TWF) to New Bern (EWN)
- Flights from Rhinelander (RHI) to New Bern (EWN)
- Flights from Hobbs (HOB) to New Bern (EWN)
- Flights from Williston
- Flights from Washington
- Flights from Aurora
- Flights from Morehead City
- Flights from Stacy
- Flights from Cove City
- Flights from Edward
- Flights from Bath
- The Black Cat Holidays
- Cedar Point Holidays
- Bath Holidays
- Coral Bay Shopping Center
- Pine Cliffs Recreation Area - Neusiok Trail
- Salty Pirate Water Park
- Davis Holidays
- Silver Creek Golf Club
- Emerald Isle Holidays
- Visit The Black Cat
- Visit Harkers Island
- Visit Emerald Isle
- Visit Vandemere
- Visit Cedar Island National Wildlife Refuge
- Visit Brices Creek
