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
$148 nightly
The price is $162 total per night from Apr 15 to Apr 16
$162 total
Apr 15 - Apr 16
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, ...
Amazing stay. Nikki was welcoming, friendly, and informative. We loved being able to spend some time chatting with her. The home is gorgeous…decorated throughout in beautiful colors, accessorized with appropriate wall hangings, knick knacks, and lots of books! House was bright and had such a neat ...
Reviewed on Mar 19, 2026

Hanna House Bed & Breakfast
218 Pollock Street New Bern NC
$129 nightly
The price is $145 total per night from Apr 13 to Apr 14
$145 total
Apr 13 - Apr 14
Total with taxes and fees
A full-service spa is featured at this bed & breakfast, along with free self parking. WiFi in public areas is free. A terrace, a garden, and luggage storage ...
The best bed and breakfast in New Bern.
Reviewed on Mar 20, 2026

Holiday Inn Express & Suites New Bern Medical Park by IHG
1020 Newman Road New Bern NC
Fully refundable
$118 nightly
The price is $133 total per night from Apr 12 to Apr 13
$133 total
Apr 12 - Apr 13
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 ...
Hotel was very accessible and at a good location close to shopping. Staff was very friendly and helpful and the premises were very clean. I did not have breakfast at the hotel.
Reviewed on Apr 8, 2026

Tryon Riverfront Inn New Bern, Tapestry
100 Craven St New Bern NC
$177 nightly
The price is $200 total per night from Apr 26 to Apr 27
$200 total
Apr 26 - Apr 27
Total with taxes and fees
A gym is featured at this hotel, along with free self parking. Dry cleaning is provided and the front desk is staffed around-the-clock.
This hotel is very, very nice. Clean, comfortable, modern and just a short 10 minute walk to downtown shopping and restaurants. Additionally, the staff (in particular Medina, Sydney and Jake) were very friendly, knowledgeable and accommodating. Absolutely wonderful experience. Looking forward to ...
Reviewed on Apr 6, 2026

Springhill Suites by Marriott New Bern
300 Hotel Drive New Bern NC
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $168 total per night from Apr 10 to Apr 11
$168 total
Apr 10 - Apr 11
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 ...
Well the first night was great. We had to have a handicap accessible room for my dad. Room was awesome but the second night the room beside ours had people that were loud and in and out of their room till 4:30am. You could hear the door opening and closing multiple times. I did not sleep at all. ...
Reviewed on Apr 5, 2026

Courtyard by Marriott New Bern
218 E Front St New Bern NC
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $192 total per night from Apr 19 to Apr 20
$192 total
Apr 19 - Apr 20
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. ...
Good staff, nice room, beautiful view
Reviewed on Mar 22, 2026

BridgePointe Hotel & Marina
101 Howell Rd New Bern NC
$108 nightly
The price is $122 total per night from Apr 13 to Apr 14
$122 total
Apr 13 - Apr 14
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. ...
Great night
Reviewed on Apr 7, 2026

DoubleTree by Hilton New Bern Riverfront
100 Middle St New Bern NC
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $165 total per night from Apr 19 to Apr 20
$165 total
Apr 19 - Apr 20
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 place to say in historic New Bern!
Reviewed on Mar 23, 2026

Comfort Suites New Bern near Cherry Point
1006 Old Cherry Point Rd New Bern NC
Fully refundable
$104 nightly
The price is $117 total per night from Apr 29 to Apr 30
$117 total
Apr 29 - Apr 30
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 ...
There is road construction on the main road.
Reviewed on Apr 5, 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 4 hours ago
Travelocity Verified Review
"Hotel was very accessible and at a good location close to shopping. Staff was very friendly and helpful and the premises were very clean. I did not have breakfast at the hotel."
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)






