Find and compare 4 Star hotels in Malahat

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

Featured Malahat 4 Star hotels

Fairmont Empress

Fairmont Empress

4.5 out of 5
721 Government St Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $484 per night from Jun 21 to Jun 22
CA $484
CA $567 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this luxury hotel in Victoria. Enjoy a full-service spa, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9.2/10 Wonderful! (2,851 reviews)
"I would like to recognize the outstanding front desk lady that helped us check in on Sunday morning. Brown hair and stunning blue eyes. She helped us with recommending places to eat as well as visit, they were outstanding and absolutely made our stay even better."

Reviewed on Jun 16, 2026

Opens in a new windowFairmont Empress
Inn at Laurel Point

Inn at Laurel Point

4 out of 5
680 Montreal St Victoria BC
The price is CA $315 per night from Jun 21 to Jun 22
CA $315
CA $369 total
Jun 21 - Jun 22
includes taxes & fees
Stay at this hotel in Victoria. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,604 reviews)
"The hotel is beautiful, and in a great location; the staff were all very friendly. We loved having a water view. We were VERY disappointed with housekeeping; they made the bed every day but left dirty glasses and did not refill the empty Kleenex box, even though we left it on the bed so it would ..."

Reviewed on Jun 16, 2026

Opens in a new windowInn at Laurel Point
Hotel Grand Pacific

Hotel Grand Pacific

4 out of 5
463 Belleville St Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $304 per night from Jun 21 to Jun 22
CA $304
CA $356 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this luxury hotel in Victoria. Enjoy free WiFi, breakfast (surcharge), and a health club. Our guests praise the pool and the restaurant in our ...
9.2/10 Wonderful! (3,654 reviews)
"Very uncomfortable beds. Mattresses were extremely firm made it difficult to sleep. Room was spacious"

Reviewed on Jun 16, 2026

Opens in a new windowHotel Grand Pacific
The Vic, an Ascend Collection Hotel

The Vic, an Ascend Collection Hotel

4 out of 5
123 Gorge Road East Victoria BC
Fully refundable
The price is CA $177 per night from Jun 21 to Jun 22
CA $177
CA $205 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this business-friendly hotel in Victoria. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the restaurant in ...
8.8/10 Excellent! (1,649 reviews)
"Amazing service. Site was extremely clean. Location is super convenient."

Reviewed on Jun 16, 2026

Opens in a new windowThe Vic, an Ascend Collection Hotel
Oak Bay Beach Hotel

Oak Bay Beach Hotel

4.5 out of 5
1175 Beach Dr Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $494 per night from Jul 2 to Jul 3
CA $494
CA $573 total
Jul 2 - Jul 3
includes taxes & fees
Book a stay at this luxury resort in Victoria. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the pool and the helpful staff in our ...
9.8/10 Exceptional! (1,073 reviews)
"The mineral pools were great! The rooms comfortable with good amenities. Food at Faro and the Snug was very good. In the morning we had coffee by the pool and enjoyed the morning sun after a soak in the hot tub"

Reviewed on Jun 16, 2026

Opens in a new windowOak Bay Beach Hotel
The Magnolia Hotel and Spa

The Magnolia Hotel and Spa

4.5 out of 5
623 Courtney St Victoria BC
The price is CA $378 per night from Jun 30 to Jul 1
CA $378
CA $443 total
Jun 30 - Jul 1
includes taxes & fees
Book a stay at this luxury hotel in Victoria. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
9.8/10 Exceptional! (1,434 reviews)
"Fantastic hotel, it made our anniversary special and memorable."

Reviewed on Jun 17, 2026

Opens in a new windowThe Magnolia Hotel and Spa
The Oswego Hotel

The Oswego Hotel

4 out of 5
500 Oswego Street Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $379 per night from Jun 21 to Jun 22
CA $379
CA $444 total
Jun 21 - Jun 22
includes taxes & fees
Stay at this hotel in Victoria. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the convenient ...
9.4/10 Exceptional! (1,936 reviews)
"Amazing hotel"

Reviewed on Jun 16, 2026

Opens in a new windowThe Oswego Hotel
Brentwood Bay Resort - Adults Only (16+)

Brentwood Bay Resort - Adults Only (16+)

4.5 out of 5
849 Verdier Ave Brentwood Bay BC
The price is CA $453 per night from Jun 29 to Jun 30
CA $453
CA $512 total
Jun 29 - Jun 30
includes taxes & fees
Book a stay at this luxury hotel in Brentwood Bay. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
9.6/10 Exceptional! (1,116 reviews)
"The resort and staff were all excellent, my complaint lies with the fact you have to wait until 4pm to access your room. By the time you receive your hotel key card, you have missed out on valuable time at their pool. Disappointing, considering how much the rooms cost."

Reviewed on Jun 16, 2026

Opens in a new windowBrentwood Bay Resort - Adults Only (16+)
Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA

4 out of 5
146 Kingston St Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $297 per night from Jun 21 to Jun 22
CA $297
CA $348 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this business-friendly hotel in Victoria. Enjoy free WiFi, a marina, and a free area shuttle. Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (1,099 reviews)
"We arrived and checked in only to find that every amenity was restricted. The bar was open for limited hours, the terrace/ bar was closed until July. The room balcony was not usable other than standing room only The General Manager lied to us when we asked him why the amenities were not as advertised ..."

Reviewed on Jun 16, 2026

Opens in a new windowCoast Victoria Hotel & Marina by APA
Delta Hotels by Marriott Victoria Ocean Pointe Resort

Delta Hotels by Marriott Victoria Ocean Pointe Resort

4 out of 5
100 Harbour Road Victoria BC
The price is CA $331 per night from Jun 23 to Jun 24
CA $331
CA $388 total
Jun 23 - Jun 24
includes taxes & fees
Book a stay at this spa resort in Victoria. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,096 reviews)
"Perfect"

Reviewed on Jun 16, 2026

Opens in a new windowDelta Hotels by Marriott Victoria Ocean Pointe Resort
Don't see what you're looking for?
See all available properties in Malahat
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 Malahat

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

Explore More Ways to Travel with Travelocity