Hotels with a Gym in New Bern from $125

Start date: Check-in selected.
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top New Bern Hotels with a Gym

Comfort Suites New Bern near Cherry Point

Comfort Suites New Bern near Cherry Point

2.5 out of 5
1006 Old Cherry Point Rd, New Bern, NC
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $131 total per night
$131 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Candlewood Suites New Bern by IHG

Candlewood Suites New Bern by IHG

2.5 out of 5
3465 Dr Martin Luther King Jr Blvd, New Bern, NC
Free Cancellation
$111 nightly
The price is $125 total per night
$125 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
BridgePointe Hotel & Marina

BridgePointe Hotel & Marina

2 out of 5
101 Howell Rd, New Bern, NC
$119 nightly
The price is $135 total per night
$135 total
Sep 12 - Sep 13
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. ...
Courtyard by Marriott New Bern

Courtyard by Marriott New Bern

3 out of 5
218 E Front St, New Bern, NC
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $172 total per night
$172 total
Sep 14 - Sep 15
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. ...
DoubleTree by Hilton New Bern Riverfront

DoubleTree by Hilton New Bern Riverfront

4 out of 5
100 Middle St, New Bern, NC
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $162 total per night
$162 total
Sep 14 - Sep 15
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, ...
Fairways Villas

Fairways Villas

3.5 out of 5
475 Broad Creek Road, New Bern, NC
Get rates
A golf course, a marina, and 2 outdoor tennis courts are all featured at this smoke-free condo. Enjoy the outdoor pool and perks like free self parking and free ...
Hampton Inn New Bern

Hampton Inn New Bern

2.5 out of 5
200 Hotel Dr, New Bern, NC
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $172 total per night
$172 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Express ...
Sand Castle Village

Sand Castle Village

3 out of 5
475 Broad Creek Road, New Bern, NC
Get rates
This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, ...
Springhill Suites by Marriott New Bern

Springhill Suites by Marriott New Bern

3 out of 5
300 Hotel Drive, New Bern, NC
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $161 total per night
$161 total
Sep 14 - Sep 15
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 ...
Windjammer Villas II

Windjammer Villas II

3.5 out of 5
475 Broad Creek Road, New Bern, NC
Get rates
A golf course and an outdoor pool are featured at this smoke-free villa. Enjoy the indoor pool and perks like free WiFi. Self parking, a business center, and ...
Don't see what you're looking for?
See all available properties in New Bern
View all properties
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.

New Bern hotels essential information

Accommodation
2,292 hotels
Lowest Price
$125
Highest Price
$172
Popular hotels
Comfort Suites New Bern near Cherry Point, Candlewood Suites New Bern by IHG, BridgePointe Hotel & Marina, Courtyard by Marriott New Bern, DoubleTree by Hilton New Bern Riverfront, Fairways Villas, Hampton Inn New Bern, Sand Castle Village, Springhill Suites by Marriott New Bern, Windjammer Villas II