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

Hanna House Bed & Breakfast
218 Pollock Street New Bern NC
$129 nightly
The price is $145 total per night from Feb 21 to Feb 22
$145 total
Feb 21 - Feb 22
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 ...
Charming house, wonderful gourmet breakfast made to order. Sitting in the front parlor chatting with the other guests made it feel like home. Short walk to everything downtown.
Reviewed on Jan 18, 2026
Holiday Inn Express & Suites New Bern Medical Park by IHG
1020 Newman Road New Bern NC
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $125 total per night from Feb 21 to Feb 22
$125 total
Feb 21 - Feb 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. An indoor pool is also provided.
New clean hotel near the mall in a safe location. Around 15 minutes from downtown New Bern. Bed was soft and comfortable. Room has microwave and refrigerator amenities. Breakfast offered a nice variety.
Reviewed on Feb 18, 2026

Tryon Riverfront Inn New Bern, Tapestry
100 Craven St New Bern NC
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $184 total per night from Mar 1 to Mar 2
$184 total
Mar 1 - Mar 2
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.
Room was beautiful, view was amazing! Great customer service.
Reviewed on Feb 16, 2026

Springhill Suites by Marriott New Bern
300 Hotel Drive New Bern NC
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $154 total per night from Feb 27 to Feb 28
$154 total
Feb 27 - Feb 28
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 ...
Yes... very clean room. Staff helpful and friendly
Reviewed on Feb 9, 2026

Courtyard by Marriott New Bern
218 E Front St New Bern NC
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $182 total per night from Mar 1 to Mar 2
$182 total
Mar 1 - Mar 2
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. ...
Staff very courteous
Reviewed on Feb 13, 2026

BridgePointe Hotel & Marina
101 Howell Rd New Bern NC
$105 nightly
The price is $118 total per night from Feb 22 to Feb 23
$118 total
Feb 22 - Feb 23
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 staff was very friendly. Bed was great and super soft linens. Very convenient location. Big room.
Reviewed on Feb 16, 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 1 to Mar 2
$156 total
Mar 1 - Mar 2
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 Feb 22 to Feb 23
$107 total
Feb 22 - Feb 23
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 ...
Great place. Room was very clean and comfy bed. Ample parking and good complimentary breakfast
Reviewed on Jan 10, 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 18 hours ago
Travelocity Verified Review
"New clean hotel near the mall in a safe location. Around 15 minutes from downtown New Bern. Bed was soft and comfortable. Room has microwave and refrigerator amenities. Breakfast offered a nice variety. "
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)






