Book Hotels in Stonewall, NC
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Stonewall hotels
Magnolia House Bed & Breakfast
505 Broad St Oriental NC
$156 nightly
The price is $171 total per night from Jul 20 to Jul 21
$171 total
Jul 20 - Jul 21
Total with taxes and fees
This bed & breakfast features free WiFi in public areas, wedding services, and free self parking. Enjoy the free cooked-to-order breakfast each morning. A garden, ...
"Absolutely beautiful, Nikki and Sean are fantastic hosts. Breakfast was beautiful and more than enough. Fresh fruits, delicious pastry and a made for each person egg soufflé. All with juices, coffee and tea. The house is magnificent and the value of the price, room, and breakfast is stellar. Do not ..."
Reviewed on May 29, 2026
Inn at Oriental
508 Church St Oriental NC
Fully refundable
$172 nightly
The price is $189 total per night from Jun 21 to Jun 22
$189 total
Jun 21 - Jun 22
Total with taxes and fees
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free cooked-to-order breakfast each morning. A communal living room ...
"I always stay here when I’m in town for business .. It’s close to some good places to eat, you can walk to the harbor, and it’s just a peaceful place to stay. Kate and Brody are great hostess’ and breakfast is always delicious .."
Reviewed on Jun 18, 2026
Holiday Inn Express & Suites New Bern Medical Park by IHG
1020 Newman Road New Bern NC
Fully refundable
$143 nightly
The price is $161 total per night from Jul 19 to Jul 20
$161 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet ...
"New property."
Reviewed on Jun 19, 2026
Tryon Riverfront Inn New Bern, Tapestry
100 Craven St New Bern NC
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $202 total per night from Jul 1 to Jul 2
$202 total
Jul 1 - Jul 2
Total with taxes and fees
A gym is featured at this hotel, along with free self parking. A business center, dry cleaning, and luggage storage are also on offer.
"Great setting, great room, great staff, great time."
Reviewed on Jun 5, 2026
Springhill Suites by Marriott New Bern
300 Hotel Drive New Bern NC
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $172 total per night from Jun 28 to Jun 29
$172 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"This is the 2nd year we spent a week there from Boston and we loved it."
Reviewed on Jun 18, 2026
Courtyard by Marriott New Bern
218 E Front St New Bern NC
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $178 total per night from Jun 21 to Jun 22
$178 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Location was beautiful, beds were comfortable, air conditioning worked great, and appreciated the black out curtains. Our daughter loved the balcony and view of the water. Water pressure in the shower was very nice and towels were super soft. Breakfast from the Bistro was expensive but ..."
Reviewed on May 31, 2026
BridgePointe Hotel & Marina
101 Howell Rd New Bern NC
$126 nightly
The price is $142 total per night from Jun 29 to Jun 30
$142 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"The carpets need to be replaced in the room . There was discoloration in the rug where someone had spilled . Looks unclean . Staff was nice . Wish breakfast started alittle earlier . I had to be at the hospital at 6:15 so left at6 and got nothing ."
Reviewed on Jun 18, 2026
DoubleTree by Hilton New Bern Riverfront
100 Middle St New Bern NC
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $169 total per night from Jun 28 to Jun 29
$169 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, ...
"great"
Reviewed on Jun 15, 2026
Comfort Suites New Bern near Cherry Point
1006 Old Cherry Point Rd New Bern NC
Fully refundable
$111 nightly
The price is $125 total per night from Jul 12 to Jul 13
$125 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"It was very clean and the beds were very comfortable. I definitely enjoyed the spa tub!!!"
Reviewed on Jun 13, 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.
Frequently asked questions
Recent Stonewall hotel reviews by fellow wanderers
Holiday Inn Express & Suites New Bern Medical Park by IHG
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"New property."
A verified traveler stayed at Holiday Inn Express & Suites New Bern Medical Park by IHG
Explore More Ways to Travel with Travelocity
- Hotels near Sea Gate Marina
- Hotels near North Carolina History Center at Tryon Palace
- Apartments in Oriental
- B&B in Oriental
- Cabins in Oriental
- Condos in Oriental
- Cottages in Oriental
- Extended Stay Hotels in Oriental
- Hotels with Pools in Oriental
- Oriental Hotels
- Houseboats in Oriental
- Motels in Oriental
- Vacation Homes in Oriental
- Rv Parks in Oriental
- Hotels near New Bern Firemen's Museum
- Hotels near Havelock Tourist & Event Center
- Apartments in Arapahoe
- B&B in Arapahoe
- Cabins in Arapahoe
- Cheap Hotels in Arapahoe
- Arapahoe Hotels
- Resorts in Arapahoe
- Pinecrest Hotels
- Apartments in Bridgeton
- Cabins in Bridgeton
- Condos in Bridgeton
- Bridgeton Hotels
- Vacation Homes in Bridgeton
- Hotels near Bock Marine
- Hotels near New Bern-Craven County Convention & Visitors Center
- Farmstay in Minnesott Beach
- Cheap Hotels in Minnesott Beach
- Pet Friendly Hotels in Minnesott Beach
- Minnesott Beach Hotels
- B&B in Grantsboro
- Grantsboro Hotels
- Motels in Grantsboro
- New Bern Hotels
- Motels in New Bern
- Apartments in Fairfield Harbour
- B&B in Fairfield Harbour
- Condos in Fairfield Harbour
- Cottages in Fairfield Harbour
- Extended Stay Hotels in Fairfield Harbour
- Villas in Fairfield Harbour
- Hotels near Tryon Palace
- James City Hotels
- Havelock Hotels
- Hotels near Pine Cliffs Recreation Area - Neusiok Trail
- Hotels near Northwest Creek Marina
- Marine Corps Air Station Cherry Point Hotels
- Hotels near Coastal Carolina Regional
- Hotels near New Bern Civic Theatre
- Apartments in Aurora
- B&B in Aurora
- Cabins in Aurora
- Condos in Aurora
- Extended Stay Hotels in Aurora
- Aurora Hotels
- Vacation Homes in Aurora
- Villas in Aurora
- Core Creek Hotels
- Hotels near New Bern Grand Marina
- Hotels near Pamlico County History Museum
- Hotels near New Bern Riverfront Convention Center
- Hotels near Union Point Park
- Alliance Hotels
- Pamlico County Hotels
- Motels in Pamlico County
- Apartments in Bayboro
- B&B in Bayboro
- Cabins in Bayboro
- Condos in Bayboro
- Cottages in Bayboro
- Bayboro Hotels
- Motels in Bayboro
- Flights to Oriental
- Flights to New Bern
- Flights from Coastal Carolina Regional
- American Airlines Charlotte (CLT) to New Bern (EWN) flights
- American Airlines Dallas (DFW) to New Bern (EWN) flights
- American Airlines Raleigh (RDU) to New Bern (EWN) flights
- Delta Atlanta (ATL) to New Bern (EWN) flights
- Flights from Asheville (AVL) to New Bern (EWN)
- Flights from Hartford (BDL) to New Bern (EWN)
- Flights from Boston (BOS) to New Bern (EWN)
- Flights from Charlotte (CLT) to New Bern (EWN)
- Flights from Jacksonville (JAX) to New Bern (EWN)
- Flights from New York (JFK) to New Bern (EWN)
- Flights from Orlando (MCO) to New Bern (EWN)
- Flights from Philadelphia (PHL) to New Bern (EWN)
- Flights from Pittsburgh (PIT) to New Bern (EWN)
- Flights from Raleigh (RDU) to New Bern (EWN)
- Flights from Tampa (TPA) to New Bern (EWN)
- Flights from Toronto (YYZ) to New Bern (EWN)
