Hotels with a Gym in New Bern from $104

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

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
The price is $118 per night
$118
per night
May 19 - May 20
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A ...
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
The price is $148 per night
$148
per night
May 19 - May 20
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. ...
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
The price is $127 per night
$127
per night
May 12 - May 13
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Express ...
Candlewood Suites New Bern, an IHG Hotel

Candlewood Suites New Bern, an IHG Hotel

2.5 out of 5
3465 Dr Martin Luther King Jr Blvd, New Bern, NC
Free Cancellation
The price is $124 per night
$124
per night
May 19 - May 20
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 ...
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
The price is $135 per night
$135
per night
May 19 - May 20
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 ...
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
The price is $104 per night
$104
per night
May 12 - May 13
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport ...
BridgePointe Hotel & Marina

BridgePointe Hotel & Marina

2 out of 5
101 Howell Rd, New Bern, NC
The price is $160 per night
$160
per night
May 24 - May 25
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. ...
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, ...
FF Harbour/windjammer Villas I

FF Harbour/windjammer Villas I

3.5 out of 5
475 Broad Creek Road,, New Bern, EWN
Get rates
Stay at this condo in New Bern. Enjoy tennis courts. Popular attractions Northwest Creek Marina and Union Point Park are located nearby.
Harbourside II Condominiums

Harbourside II Condominiums

3.5 out of 5
1141 Broad Creek Road,, New Bern, EWN
Get rates
Stay at this condo in New Bern. Enjoy tennis courts. Popular attractions Northwest Creek Marina and Union Point Park are located nearby.
Sandcastle Village II

Sandcastle Village II

3 out of 5
1141 Broad Creek Road,, New Bern, EWN
Get rates
Stay at this condo in New Bern. Enjoy tennis courts. Popular attractions Northwest Creek Marina and Union Point Park are located nearby.
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,134 hotels
Lowest Price
$104
Highest Price
$160
Popular hotels
Comfort Suites New Bern near Cherry Point, Candlewood Suites New Bern, an IHG Hotel, BridgePointe Hotel & Marina, Courtyard by Marriott New Bern, DoubleTree by Hilton New Bern Riverfront, Fairways Villas, FF Harbour/windjammer Villas I, Hampton Inn New Bern, Harbourside II Condominiums, Sand Castle Village, Sandcastle Village II, Springhill Suites by Marriott New Bern

Recent New Bern hotel reviews by fellow wanderers

Hotel Alice

Hotel Alice

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great base from which to explore this area of NC"
A verified traveler stayed at Hotel Alice
Hotel Alice

Types of hotels

Hotels near…

Hotels by star rating

Areas of New Bern