Find and compare 4 Star hotels in Mill Bay

Name: The Vic, an Ascend Collection Hotel
Price range: CA $121
Rating: 8.8

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 Mill Bay 4 Star hotels

Fairmont Empress

721 Government St Victoria BC

Fully refundableReserve now, pay when you stay

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

Hotel Grand Pacific

463 Belleville St Victoria BC

Fully refundableReserve now, pay when you stay

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

The Magnolia Hotel and Spa

623 Courtney St Victoria BC

Fully refundableReserve now, pay when you stay

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

Inn at Laurel Point

680 Montreal St Victoria BC

Fully refundableReserve now, pay when you stay

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

The Oswego Hotel

500 Oswego Street Victoria BC

Fully refundableReserve now, pay when you stay

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

Delta Hotels by Marriott Victoria Ocean Pointe Resort

100 Harbour Road Victoria BC

Fully refundableReserve now, pay when you stay

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

DoubleTree by Hilton Hotel & Suites Victoria

777 Douglas Street Victoria BC

Fully refundableReserve now, pay when you stay

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

Brentwood Bay Resort & Spa

849 Verdier Ave Brentwood Bay BC

Fully refundableReserve now, pay when you stay

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

Prestige Oceanfront Resort, WorldHotels Luxury

6929 West Coast Rd Sooke BC

Fully refundableReserve now, pay when you stay

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

The Vic, an Ascend Collection Hotel

123 Gorge Road East Victoria BC

Fully refundable

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

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.