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
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.079.694 ₫
4.599.856 ₫ total
includes taxes & fees
29 Dec - 30 Dec
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
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
8.4 out of 10, Very good, (1005)
"This is an amazing hotel and the views are just amazing.
Will definitely be back!"
Mellissa
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
8.8 out of 10, Excellent, (941)
"Felt safe."
Linda
The price is 3.433.036 ₫
3.870.748 ₫ total
includes taxes & fees
27 Dec - 28 Dec
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.