Find and compare 4 Star hotels in Heritage Downtown

Wander Wisely with exceptional service, 24/7 support

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

This weekend

Next weekend

Featured Heritage Downtown 4 Star hotels

The Cottage and Castle

9909 Maple street Chemainus BC

CA $229

CA $263 total

Sep 6 - Sep 7

includes taxes & fees

Stay at this B&B in Chemainus. Enjoy free WiFi, breakfast (surcharge), and a garden. Popular attractions Kinsmen Beach Park and Chemainus Marina are located ...

9.2/10 Wonderful! (52 reviews)

"The place itself is very nice. But.. The owners have a large dog (pitbull? hound?) who has healthy protective instincts. The problem is that when guests enter the property (using door-lock code provided by the owners) and the owner is not in the living room area the dog acts on these protective instincts ..."

Reviewed on Aug 24, 2026

Mariner's Loft

118 Rainbow Rd Salt Spring Island BC

Stay at this aparthotel in Salt Spring Island. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Ganges Marina and Spa by Lenice are ...

9.8/10 Exceptional! (11 reviews)

"It's a beautiful condo that had everything we could need. Right in the heart of the city. Easy to walk and explore and a quick drive to the beach."

Reviewed on Aug 4, 2026

Get rates

Hastings House Country House Hotel

160 Upper Ganges Road Salt Spring Island BC

Book a stay at this luxury hotel in Salt Spring Island. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ganges Marina and Saltspring Marina ...

9.2/10 Wonderful! (56 reviews)

"Fabulous elegant chic, but laid back!"

Reviewed on Jul 31, 2026

Get rates

Brookside Falls

745 Hunter St Nanaimo BC

Stay at this guesthouse in Nanaimo. Enjoy free WiFi, free parking, and private hot tubs. Popular attractions Departure Bay Ferry Terminal and Duke Point Ferry ...

Get rates

Don't see what you're looking for?

See all available properties in Heritage Downtown

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.

Recent Heritage Downtown hotel reviews by fellow wanderers

Days Inn by Wyndham Nanaimo

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Hotel room was good, pool was cold but okay, the staff was great! We will stay there again"

A verified traveller stayed at Days Inn by Wyndham Nanaimo

Courtyard By Marriott Nanaimo

5 out of 5

Posted 9 hours ago

Travelocity Verified Review

"Breakfast at the restaurant was delish. My kids don’t like egg based meals (ie scrambled eggs or French toast), so we requested a “kids pancakes” off-menu from the restaurant - which the kids loved. The staff were very friendly and accommodating. Highly recommend this hotel."

A verified traveller stayed at Courtyard By Marriott Nanaimo