Explore top 2026 4 Star Hotels in Atlantic Provinces

Start date: Check-in selected.
To Date
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

Check prices for these dates

Top Atlantic Provinces 4 Star hotels

The Lord Nelson Hotel & Suites

The Lord Nelson Hotel & Suites

4.5 out of 5
1515 South Park Street Halifax NS
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $128 total per night from Jan 19 to Jan 20
$128 total
Jan 19 - Jan 20
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
9/10 Wonderful! (2,009 reviews)
Clean room good food

Reviewed on Jan 6, 2026

Opens in a new windowThe Lord Nelson Hotel & Suites
Jag Boutique Hotel

Jag Boutique Hotel

4.5 out of 5
115 George Street West St. John's NL
Fully refundableReserve now, pay when you stay
The hotel's indoor pool, gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center, free ...
9.4/10 Exceptional! (2,011 reviews)
Excellent

Reviewed on Jan 9, 2026

Opens in a new windowJag Boutique Hotel
Hotel Halifax

Hotel Halifax

4 out of 5
1990 Barrington St Halifax NS
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $90 total per night from Jan 17 to Jan 18
$90 total
Jan 17 - Jan 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
8.2/10 Very Good! (174 reviews)
Room was clean but $27 to park overnight though!

Reviewed on Jan 10, 2026

Opens in a new windowHotel Halifax
Prince George Hotel

Prince George Hotel

4 out of 5
1725 Market St Halifax NS
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $155 total per night from Jan 12 to Jan 13
$155 total
Jan 12 - Jan 13
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
9.4/10 Exceptional! (1,680 reviews)
Great location, staff is wonderful

Reviewed on Jan 8, 2026

Opens in a new windowPrince George Hotel
Chateau Moncton Trademark Collection by Wyndham

Chateau Moncton Trademark Collection by Wyndham

4.5 out of 5
100 Main St Moncton NB
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $111 total per night from Jan 18 to Jan 19
$111 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features a 24-hour gym and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
9.4/10 Exceptional! (2,623 reviews)
Excellent

Reviewed on Jan 5, 2026

Opens in a new windowChateau Moncton Trademark Collection by Wyndham
Crowne Plaza Fredericton-Lord Beaverbrook by IHG

Crowne Plaza Fredericton-Lord Beaverbrook by IHG

4 out of 5
659 Queen St Fredericton NB
Fully refundable
$91 nightly
The price is $109 total per night from Jan 18 to Jan 19
$109 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
8.6/10 Excellent! (1,000 reviews)
Clean room Staff

Reviewed on Dec 30, 2025

Opens in a new windowCrowne Plaza Fredericton-Lord Beaverbrook by IHG
Casino New Brunswick

Casino New Brunswick

4.5 out of 5
21 Casino Drive Moncton NB
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $103 total per night from Jan 12 to Jan 13
$103 total
Jan 12 - Jan 13
Total with taxes and fees
A casino, a 24-hour gym, and a restaurant are all featured at this smoke-free resort. Traveling on business? Take advantage of the 24-hour business center and ...
8.8/10 Excellent! (2,371 reviews)
Room was clean.

Reviewed on Jan 7, 2026

Opens in a new windowCasino New Brunswick
Chateau Bedford, Trademark Collection by Wyndham

Chateau Bedford, Trademark Collection by Wyndham

4 out of 5
133 Kearney Lake Rd Halifax NS
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $117 total per night from Jan 12 to Jan 13
$117 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests ...
9.2/10 Wonderful! (2,103 reviews)
Clean room, great breakfast and very kind staff!

Reviewed on Jan 7, 2026

Opens in a new windowChateau Bedford, Trademark Collection by Wyndham
Best Western Plus St. John's Airport Hotel and Suites

Best Western Plus St. John's Airport Hotel and Suites

4 out of 5
34 Jetstream Avenue St. John's NL
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $118 total per night from Jan 13 to Jan 14
$118 total
Jan 13 - Jan 14
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
9/10 Wonderful! (1,313 reviews)
Super clean and comfortable. Excellent restaurant and lounge.

Reviewed on Jan 6, 2026

Opens in a new windowBest Western Plus St. John's Airport Hotel and Suites
Delta Hotels by Marriott St. John's Conference Centre

Delta Hotels by Marriott St. John's Conference Centre

4 out of 5
120 New Gower Street St. John's NL
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $90 total per night from Jan 24 to Jan 25
$90 total
Jan 24 - Jan 25
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet ...
8.8/10 Excellent! (1,000 reviews)
Great stay, great service, no issues.

Reviewed on Jan 7, 2026

Opens in a new windowDelta Hotels by Marriott St. John's Conference Centre
Don't see what you're looking for?
See all available properties in Atlantic Provinces
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 Atlantic Provinces

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 Atlantic Provinces 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 Atlantic Provinces 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 Atlantic Provinces, 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 Atlantic Provinces hotel reviews by fellow wanderers