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

Ferry Breeze Beach House – NC Coastal Escape
Minnesott Beach NC
This vacation home includes a garden and laundry facilities.
Great property! Very clean and welcoming! Thank you for having us!
Reviewed on Jan 24, 2026

The Harvey
221 S Front St New Bern NC
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $211 total per night from Mar 15 to Mar 16
$211 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out and a virtual front desk are also provided.
This is a gem right there in beautiful downtown New Bern NC.This wasn’t a standard stay at a commercial hotel.This was like staying at something unique and beautiful.The room was spotless and whoever the decorator is I want them to do my home.Best place I’ve stayed ever!!!!
Reviewed on Feb 27, 2026

Tryon Riverfront Inn New Bern, Tapestry
100 Craven St New Bern NC
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $192 total per night from Mar 31 to Apr 1
$192 total
Mar 31 - Apr 1
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.
Staff was very courteous, joyful and helpful.
Reviewed on Mar 1, 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 Mar 6 to Mar 7
$157 total
Mar 6 - Mar 7
Total with taxes and fees
An indoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Staff ...
Indoor pool was the coldest I have ever felt. But the hotel was very nice and clean.
Reviewed on Mar 3, 2026

Springhill Suites by Marriott New Bern
300 Hotel Drive New Bern NC
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $144 total per night from Mar 13 to Mar 14
$144 total
Mar 13 - Mar 14
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 ...
The staff were very friendly.
Reviewed on Mar 1, 2026

Courtyard by Marriott New Bern
218 E Front St New Bern NC
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $177 total per night from Mar 15 to Mar 16
$177 total
Mar 15 - Mar 16
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. ...
Grea customer service, clean room with nice river views
Reviewed on Feb 22, 2026

BridgePointe Hotel & Marina
101 Howell Rd New Bern NC
$104 nightly
The price is $118 total per night from Mar 16 to Mar 17
$118 total
Mar 16 - Mar 17
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. ...
Overall is good & satisfied our stay.
Reviewed on Mar 2, 2026

DoubleTree by Hilton New Bern Riverfront
100 Middle St New Bern NC
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $156 total per night from Mar 15 to Mar 16
$156 total
Mar 15 - Mar 16
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, ...
Very good service!!! Excellent restaurant!
Reviewed on Feb 14, 2026

Comfort Suites New Bern near Cherry Point
1006 Old Cherry Point Rd New Bern NC
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $107 total per night from Mar 15 to Mar 16
$107 total
Mar 15 - Mar 16
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 ...
Room was fine. Staff was friendly and courteous.
Reviewed on Feb 26, 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
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"Indoor pool was the coldest I have ever felt. But the hotel was very nice and clean. "
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)






