Find and compare 4 Star hotels in Cole Harbour

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

This weekend
Next weekend

Featured Cole Harbour 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
The price is CA $199 per night from Apr 1 to Apr 2
CA $199
CA $234 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this luxury hotel in Halifax. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (2,085 reviews)
It’s under construction and pretty torn up in the basement to the garage.

Reviewed on Mar 26, 2026

Opens in a new windowThe Lord Nelson Hotel & Suites
Atlantica Hotel Halifax

Atlantica Hotel Halifax

4 out of 5
1980 Robie St Halifax NS
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Mar 30 to Mar 31
CA $189
CA $222 total
Mar 30 - Mar 31
includes taxes & fees
Book a stay at this business-friendly hotel in Halifax. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
8.6/10 Excellent! (1,197 reviews)
Everything was very good. Staff at front desk are first class. Food and service was excellent

Reviewed on Mar 25, 2026

Opens in a new windowAtlantica Hotel Halifax
Prince George Hotel

Prince George Hotel

4 out of 5
1725 Market St Halifax NS
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Mar 29 to Mar 30
CA $160
CA $188 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this business-friendly hotel in Halifax. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
9.4/10 Exceptional! (1,726 reviews)
We have stayed at the property many times and enjoy its location and friendly staff. This time, however, due to a big event in town, we were not pleased with our room as it had 2 connecting doors. Each of the connecting rooms was occupied making our room more noisy that usual. Fortunately, each room ...

Reviewed on Mar 26, 2026

Opens in a new windowPrince George Hotel
Halifax Marriott Harbourfront Hotel

Halifax Marriott Harbourfront Hotel

4 out of 5
1919 Upper Water St Halifax NS
Fully refundableReserve now, pay when you stay
The price is CA $224 per night from Apr 12 to Apr 13
CA $224
CA $263 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this business-friendly hotel in Halifax. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant ...
9.2/10 Wonderful! (1,098 reviews)
Lovely property

Reviewed on Mar 26, 2026

Opens in a new windowHalifax Marriott Harbourfront Hotel
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
The price is CA $129 per night from Apr 5 to Apr 6
CA $129
CA $151 total
Apr 5 - Apr 6
includes taxes & fees
Book a stay at this business-friendly hotel in Halifax. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (2,099 reviews)
Everything was great

Reviewed on Mar 26, 2026

Opens in a new windowChateau Bedford, Trademark Collection by Wyndham
Best Western Plus Chocolate Lake Hotel

Best Western Plus Chocolate Lake Hotel

4 out of 5
250 St. Margaret's Bay Rd Halifax NS
Fully refundableReserve now, pay when you stay
The price is CA $131 per night from Mar 29 to Mar 30
CA $131
CA $154 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this family-friendly hotel in Halifax. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in ...
8.8/10 Excellent! (1,725 reviews)
Internet was fine. I did not use the laundry service.

Reviewed on Mar 25, 2026

Opens in a new windowBest Western Plus Chocolate Lake Hotel
Hampton Inn & Suites by Hilton Halifax - Dartmouth

Hampton Inn & Suites by Hilton Halifax - Dartmouth

4 out of 5
65 Cromarty Drive Dartmouth NS
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Apr 1 to Apr 2
CA $163
CA $192 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this family-friendly hotel in Dartmouth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
9/10 Wonderful! (1,137 reviews)
We will be back. Loved the pool and the room. Construction was happening so we're looking forward to the changes when coming back.

Reviewed on Mar 26, 2026

Opens in a new windowHampton Inn & Suites by Hilton Halifax - Dartmouth
Holiday Inn Express & Suites Halifax - Dartmouth by IHG

Holiday Inn Express & Suites Halifax - Dartmouth by IHG

4 out of 5
335 John Savage Avenue Dartmouth NS
Fully refundable
The price is CA $139 per night from Apr 26 to Apr 27
CA $139
CA $163 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this business-friendly hotel in Dartmouth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in ...
9.2/10 Wonderful! (1,001 reviews)
My kids love this place. Its nice and quiet and breakfast has many options.

Reviewed on Mar 24, 2026

Opens in a new windowHoliday Inn Express & Suites Halifax - Dartmouth by IHG
The Hollis Halifax a DoubleTree Suites by Hilton Hotel

The Hollis Halifax a DoubleTree Suites by Hilton Hotel

4 out of 5
1649 Hollis St Halifax NS
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from Apr 2 to Apr 3
CA $183
CA $215 total
Apr 2 - Apr 3
includes taxes & fees
Book a stay at this business-friendly hotel in Halifax. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (778 reviews)
Great location. Amazing rooms. Staff goes out of their way to help the best they can.

Reviewed on Mar 26, 2026

Opens in a new windowThe Hollis Halifax a DoubleTree Suites by Hilton Hotel
The Westin Nova Scotian

The Westin Nova Scotian

4 out of 5
1181 Hollis St Halifax NS
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from Apr 3 to Apr 4
CA $161
CA $189 total
Apr 3 - Apr 4
includes taxes & fees
Book a stay at this business-friendly hotel in Halifax. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
8.6/10 Excellent! (1,000 reviews)
Nice stay

Reviewed on Mar 24, 2026

Opens in a new windowThe Westin Nova Scotian
Don't see what you're looking for?
See all available properties in Cole Harbour
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 Cole Harbour

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 Cole Harbour 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 Cole Harbour 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 Cole Harbour, 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 Cole Harbour hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity