Find and compare 4 Star hotels in Mill Bay

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 Mill Bay 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 $280 per night from Mar 29 to Mar 30
CA $280
CA $328 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this spa hotel in Victoria. Enjoy a full-service spa, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (2,611 reviews)
Room 540 had overpowering chlorine smell. Marcus? manager on duty feb 20 & 21 (knew and put us in it any). We booked a city view room. No view! Just hotel air conditioning units and other rooms. Asked if there was any other room with a city view. was moved by manager to room 540. If we had stayed ...

Reviewed on Mar 2, 2026

Opens in a new windowFairmont Empress
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 $203 per night from Mar 29 to Mar 30
CA $203
CA $238 total
Mar 29 - Mar 30
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,309 reviews)
Rooms are a little dated and could do with an update. Most of the doors on our TV stand/drawer unit would not close properly.

Reviewed on Mar 2, 2026

Opens in a new windowHotel Grand Pacific
The Magnolia Hotel and Spa

The Magnolia Hotel and Spa

4.5 out of 5
623 Courtney St Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $247 per night from Mar 8 to Mar 9
CA $247
CA $290 total
Mar 8 - Mar 9
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,325 reviews)
Super clean, amazing staff. Room was so comfortable and had sweet amenities like a Nespresso maker and Dyson hair dryer. The hotel lent us e-bikes to be able to cruise around Victoria. The hotels location was idea- walkable to all major amenities. Would definitely stay again.

Reviewed on Mar 1, 2026

Opens in a new windowThe Magnolia Hotel and Spa
Inn at Laurel Point

Inn at Laurel Point

4 out of 5
680 Montreal St Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from Mar 8 to Mar 9
CA $195
CA $228 total
Mar 8 - Mar 9
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.2/10 Wonderful! (1,522 reviews)
The view was nice

Reviewed on Mar 2, 2026

Opens in a new windowInn at Laurel Point
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 $252 per night from Mar 9 to Mar 10
CA $252
CA $295 total
Mar 9 - Mar 10
includes taxes & fees
Book a stay at this business-friendly hotel in Victoria. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
9.4/10 Exceptional! (1,784 reviews)
We stayed in the 2 bedroom suite. It included kitchen (fridge, stove, microwave & dishwasher) living room, 2 bathrooms (1 en-suite) and small dining area. Clean, cozy, room for all of us (3 adults) had all the kitchen things we needed and a view of the harbour. Would definitely book again.

Reviewed on Feb 28, 2026

Opens in a new windowThe Oswego Hotel
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
Fully refundableReserve now, pay when you stay
The price is CA $212 per night from Mar 8 to Mar 9
CA $212
CA $248 total
Mar 8 - Mar 9
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,017 reviews)
good location, clean room, staffs are nice.

Reviewed on Mar 1, 2026

Opens in a new windowDelta Hotels by Marriott Victoria Ocean Pointe Resort
DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria

4 out of 5
777 Douglas Street Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $180 per night from Mar 19 to Mar 20
CA $180
CA $210 total
Mar 19 - Mar 20
includes taxes & fees
Book a stay at this business-friendly hotel in Victoria. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,006 reviews)
The hotel was great, city less for me but I guess I cam during the off season which saw many shops closed.

Reviewed on Mar 2, 2026

Opens in a new windowDoubleTree by Hilton Hotel & Suites Victoria
Brentwood Bay Resort & Spa

Brentwood Bay Resort & Spa

4.5 out of 5
849 Verdier Ave Brentwood Bay BC
Fully refundableReserve now, pay when you stay
The price is CA $209 per night from Mar 23 to Mar 24
CA $209
CA $236 total
Mar 23 - Mar 24
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,100 reviews)
Such a relaxing time at the hotel and spa! So quiet and beautiful.

Reviewed on Mar 2, 2026

Opens in a new windowBrentwood Bay Resort & Spa
Prestige Oceanfront Resort, WorldHotels Luxury

Prestige Oceanfront Resort, WorldHotels Luxury

4 out of 5
6929 West Coast Rd Sooke BC
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Mar 9 to Mar 10
CA $160
CA $186 total
Mar 9 - Mar 10
includes taxes & fees
Book a stay at this spa hotel in Sooke. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our ...
9/10 Wonderful! (1,003 reviews)
The food in the restaurant was excellent

Reviewed on Mar 2, 2026

Opens in a new windowPrestige Oceanfront Resort, WorldHotels Luxury
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 $121 per night from Mar 9 to Mar 10
CA $121
CA $140 total
Mar 9 - Mar 10
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,629 reviews)
Had a great stay clean room and friendly staff

Reviewed on Feb 26, 2026

Opens in a new windowThe Vic, an Ascend Collection Hotel
Don't see what you're looking for?
See all available properties in Mill Bay
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 Mill Bay

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