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 21 to Jul 22
$171 total
Jul 21 - Jul 22
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, ...
"Nikki and Sean were very hospitable, friendly and a pleasure to be with. The house had a lot of charm and the rooms were very comfortable and well kept. They had bikes for us to ride which both my wife and I enjoyed. Breakfast each morning was delicious and there was always coffee available. They ..."
Reviewed on Jun 20, 2026

Inn at Oriental
508 Church St Oriental NC
Fully refundable
$163 nightly
The price is $179 total per night from Jun 21 to Jun 22
$179 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
$139 nightly
The price is $157 total per night from Jul 6 to Jul 7
$157 total
Jul 6 - Jul 7
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
$149 nightly
The price is $168 total per night from Jun 21 to Jun 22
$168 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. ...
"I said good on staff bec. the evening clerk looked up KFC & said the one about 3 miles away had a buffet, when they didn't. They also had a computer in the lobby for guest use."
Reviewed on Jun 20, 2026

DoubleTree by Hilton New Bern Riverfront
100 Middle St New Bern NC
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $175 total per night from Jun 28 to Jun 29
$175 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

Magnolia House Bed & Breakfast
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Nikki and Sean were very hospitable, friendly and a pleasure to be with. The house had a lot of charm and the rooms were very comfortable and well kept. They had bikes for us to ride which both my wife and I enjoyed. Breakfast each morning was delicious and there was always coffee available. They also have ample parking. I would highly recommend staying here. We will be back in the near future."
A verified traveler stayed at Magnolia House Bed & Breakfast
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)






