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)
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)
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)
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)
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)
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)
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 price is 2.651.090 ₫
2.989.103 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026

9.0 out of 10, Wonderful, (1000)
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.
































