Photo by Martin Humpherson
Search Hotels with Gym in New Bern
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Bern Hotels with Gym
Our top choices for New Bern hotels with a gym
9.2 out of 10, Wonderful, (1000)
"Great room and staff! Had a very nice stay! "
Jeremy
The price is 2.438.919 ₫
2.749.881 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Holiday Inn Express Hotel & Suites Morehead Cty by IHG
Holiday Inn Express Hotel & Suites Morehead Cty by IHGMorehead City
8.6 out of 10, Excellent, (745)
"All was excellent."
Jeff
The price is 1.842.680 ₫
2.077.621 ₫ total
includes taxes & fees
17 Jan - 18 Jan 2026
8.4 out of 10, Very good, (1000)
"We stay there quite often…"
David
The price is 2.007.468 ₫
2.263.420 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.8 out of 10, Excellent, (772)
"I had great stay."
Theresa
The price is 2.158.568 ₫
2.433.786 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
8.8 out of 10, Excellent, (616)
"Clean room, helpful staff"
Amber
The price is 2.400.749 ₫
2.706.844 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Tryon Riverfront Inn New Bern, Tapestry
Tryon Riverfront Inn New Bern, TapestryNew Bern Historic District
9.6 out of 10, Exceptional, (45)
"Great breakfast and Brunch!plenty of parking available "
Timothy
The price is 4.080.778 ₫
4.601.078 ₫ total
includes taxes & fees
26 Dec - 27 Dec
8.0 out of 10, Very good, (1002)
"The rooms look good the staff was wonderful"
Shanette
The price is 2.651.090 ₫
2.989.103 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1000)
"Very clean, updated and convenient to everything New Bern has to offer. Breakfast was great as well, freshly cooked bacon, good eggs, 2 types of salsa etc. My girls loved it. "
Alexander
The price is 3.053.584 ₫
3.442.916 ₫ total
includes taxes & fees
2 Jan - 3 Jan 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.