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.077.059 ₫
4.596.885 ₫ total
includes taxes & fees
29 Dec - 30 Dec
8.8 out of 10, Excellent, (615)
"Rooms were very clean and staff very nice and attentive. Will definitely stay again. "
robin
The price is 2.660.953 ₫
3.000.225 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
8.8 out of 10, Excellent, (768)
"I had great stay."
Theresa
The price is 2.157.174 ₫
2.432.214 ₫ 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.590.450 ₫
2.920.733 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1001)
"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.051.612 ₫
3.440.693 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
8.8 out of 10, Excellent, (941)
"Felt safe."
Linda
The price is 3.349.049 ₫
3.776.053 ₫ total
includes taxes & fees
19 Dec - 20 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.
Top New Bern Hotel Reviews
Explore a world of travel with Expedia
Nearby Cities
Choose Your New Bern Hotel Style
- Beach Resorts & Hotels in New Bern
- Business Hotels in New Bern
- Cheap Hotels in New Bern
- Family-Friendly Hotels in New Bern
- Golf Hotels in New Bern
- Historic Hotels in New Bern
- Hotels Suites in New Bern
- Hotels near Museums in New Bern
- Hotels with Air Conditioning in New Bern
- Hotels with Babysitting Services in New Bern
- Hotels with Balcony in New Bern
- Hotels with Breakfast in New Bern
- Hotels with Connecting Rooms in New Bern
- Hotels with Entertainment in New Bern
- Hotels with Hot Tubs in New Bern
- Hotels with Indoor Pools in New Bern
- Hotels with Laundry Service in New Bern
- Hotels with Parking in New Bern
- Hotels with Room Service in New Bern
- Hotels with a Bar in New Bern
- Hotels with smoking rooms in New Bern
- Lakeside Hotels in New Bern
- Marina Hotels in New Bern
- Shopping Hotels in New Bern
- Sports Hotels in New Bern
Hotels in New Bern by Star Rating
More ways to book
Expedia's Latest Trends
Flights