Explore top 2026 4 Star Hotels in New Bern

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

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Top New Bern 4 Star hotels

DoubleTree by Hilton Atlantic Beach Oceanfront

2717 W Fort Macon Rd Atlantic Beach NC

Fully refundableReserve now, pay when you stay

$174 nightly

$196 total

Jul 12 - Jul 13

Total with taxes and fees

This hotel features 2 restaurants, an indoor pool, and a 24-hour gym. Dine at the beachfront restaurant and relax with sun loungers. Enjoy the seasonal outdoor ...

8/10 Very Good! (1,009 reviews)

"Liked the outdoor setting, the pool area, Mollys,close to beach. Room was clean. The entire property was clean. Hospitality was great"

Reviewed on Jun 11, 2026

DoubleTree by Hilton New Bern Riverfront

100 Middle St New Bern NC

$139 nightly

$156 total

Jun 21 - Jun 22

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, ...

8.4/10 Very Good! (1,003 reviews)

"The hotel is fine, but it’s a bit outdated. I stayed here almost 20 years ago, and it really hasn’t changed a bit, which also means the rooms haven’t been upgraded. They have a great location on the river obviously, but they charge an exorbitant amount for what you actually get."

Reviewed on May 28, 2026

Magnolia House Bed & Breakfast

505 Broad St Oriental NC

$156 nightly

$171 total

Jul 14 - Jul 15

Total with taxes and fees

This bed & breakfast features free WiFi in public areas, wedding services, and free self parking. Enjoy the free cooked-to-order breakfast each morning. A garden, ...

10/10 Exceptional! (12 reviews)

"Absolutely beautiful, Nikki and Sean are fantastic hosts. Breakfast was beautiful and more than enough. Fresh fruits, delicious pastry and a made for each person egg soufflé. All with juices, coffee and tea. The house is magnificent and the value of the price, room, and breakfast is stellar. Do not ..."

Reviewed on May 29, 2026

Harbourside II

1141 Broad Creek Rd New Bern NC

A marina, 2 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free aparthotel. There's fun for all ages with mini golf and a playground, ...

Get rates

Victorian Vacation Rental Apt in Downtown New Bern

New Bern NC

This apartment features a marina and free WiFi in public areas. Take advantage of the free self parking.

10/10 Exceptional! (1 review)

"Very nice, well appointed house. Bed was a little soft, but overall property was excellent. We saw a couple bugs but the owners addressed this quickly."

Reviewed on Sep 27, 2024

Get rates

Boat Dock & Ramp: Canal-front Home!

Oriental NC

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.

10/10 Exceptional! (1 review)

"Lovely location with beautiful.sunsets. perfect for.kayak or.SUP"

Reviewed on Apr 26, 2026

Get rates

Ocean Club Condo w/ Community Pool & Hot Tub

Atlantic Beach NC

A marina and an outdoor pool are featured at this smoke-free apartment. WiFi in public areas is free.

Get rates

1/2 Mi to Atlantic Beach: Townhome w/ Balcony!

Atlantic Beach NC

This apartment includes free WiFi in public areas and barbecue grills.

Get rates

Ocean Club Condo: Spectacular View & Beach Access!

Atlantic Beach NC

A marina and an outdoor pool are featured at this smoke-free apartment. There's fun for all ages with a playground and an arcade/game room. Enjoy the gym and ...

Get rates

Captains Quarters

400 Ocean Ridge Drive Atlantic Beach NC

This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.

Get rates

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.

4 Star Hotels New Bern

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in New Bern 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in New Bern will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in New Bern, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent New Bern hotel reviews by fellow wanderers

Holiday Inn Express & Suites New Bern Medical Park by IHG

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Cleao"

A verified traveler stayed at Holiday Inn Express & Suites New Bern Medical Park by IHG

Hotel Alice At Atlantic Beach

3 out of 5

Posted 13 hours ago

Travelocity Verified Review

"Rooms are clean. Staff are young and there for a paycheck. Daily amenities fee is a joke. Price is good for the location. Lots of big dogs which they used to only allow on the first floor. Used to offer two free drinks. Now u can get 1 warm keg beer if the front desk staff wants to pour it. Can tell the hotel is under new ownership. Not as good as before"

A verified traveler stayed at Hotel Alice At Atlantic Beach

Crystal Coast Oceanfront Hotel

2 out of 5

Posted 19 hours ago

Travelocity Verified Review

"Upon checking in the lady at the front desk was very rude to the gentleman that was trying to check in people. Then was able to get my parents checked into one of the two rooms I purchased. It took another hour for me to check in. Once we got in the room the ac was leaking inside and out, during the night the heat would cut on and then cut over to ac. The fridge froze all the drinks and it was on the low setting. In my parents room, there was an used bar of soap in the shower, no body wash or shampoo in their shower and when ask for some they never got any. When to the outside dining area and the 5 of us sat at the table never had any service from waitresses. Had to go to the bar at get drinks and snacks. When the bartender asked whose table it was none of the waitress staff answered so the bartender said he would taken care of us. This is the frist day. Breakfast was good and was hot. In the pool area their were children jumping around in the hot tub area splashing us when the subject was discussed nothing was done. We have stayed here in the past multiple times and was always great. This was an upmost disappointment to the point we are searching for a new place for our next visit."

A verified traveler stayed at Crystal Coast Oceanfront Hotel