Photo by Joe Ratliffe

Find 4 Star Hotels in Mill Bay from AED 378

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mill Bay 4 Star Hotels

Our top choices for Mill Bay 4-star hotels

Ocean views, serves lunch and dinner
Fairmont Empress

Fairmont Empress

Fairmont Empress
4.5 star property
Downtown Victoria
9.2 out of 10, Wonderful, (2,544 reviews)
"Clean rooms, friendly staff, good amenities."
United States
JENNY
The price is AED 738
AED 865 total
includes taxes & fees
11 Jan - 12 Jan
Fairmont Empress
Exterior
Hotel Grand Pacific

Hotel Grand Pacific

Hotel Grand Pacific
4.0 star property
Inner Harbour
9.2 out of 10, Wonderful, (3,136 reviews)
"The hotel was amazing!!"
Canada
Jessica
The price is AED 491
AED 576 total
includes taxes & fees
11 Jan - 12 Jan
Hotel Grand Pacific
Front of property
The Oswego Hotel

The Oswego Hotel

The Oswego Hotel
4.0 star property
James Bay
9.4 out of 10, Exceptional, (1,759 reviews)
"Great staff and beautiful hotel"
United States
Stacey
The price is AED 442
AED 518 total
includes taxes & fees
15 Jan - 16 Jan
The Oswego Hotel
Lobby
The Vic, an Ascend Collection Hotel

The Vic, an Ascend Collection Hotel

The Vic, an Ascend Collection Hotel
4.0 star property
Burnside
8.8 out of 10, Excellent, (1,649 reviews)
"Staff was great, rooms were clean and the amenities made the vacation pleasant for the kids (ping pong, foosball, basketball)."
Canada
Diana
The price is AED 326
AED 378 total
includes taxes & fees
8 Feb - 9 Feb
The Vic, an Ascend Collection Hotel
Guest Room Partial Ocean (Double Queen) | View from property
Oak Bay Beach Hotel

Oak Bay Beach Hotel

Oak Bay Beach Hotel
4.5 star property
South Oak Bay
9.6 out of 10, Exceptional, (1,002 reviews)
"such a great stay, so relaxing and clean and just overall amazing experience "
Canada
Anelisa
The price is AED 657
AED 763 total
includes taxes & fees
27 Jan - 28 Jan
Oak Bay Beach Hotel
Bar (on property)
Delta Hotels by Marriott Victoria Ocean Pointe Resort

Delta Hotels by Marriott Victoria Ocean Pointe Resort

Delta Hotels by Marriott Victoria Ocean Pointe Resort
4.0 star property
Songhees
9.2 out of 10, Wonderful, (1,004 reviews)
"Great hotel, staff were amazing!"
Canada
Suzanne
The price is AED 517
AED 605 total
includes taxes & fees
18 Jan - 19 Jan
Delta Hotels by Marriott Victoria Ocean Pointe Resort
Premium Studio, 1 King Bed, Patio, Ocean View (Erickson Wing) | Balcony view
Inn at Laurel Point

Inn at Laurel Point

Inn at Laurel Point
4.0 star property
Inner Harbour
9.4 out of 10, Exceptional, (1,491 reviews)
"Great stay thank you! "
Canada
Shadel
The price is AED 536
AED 628 total
includes taxes & fees
30 Jan - 31 Jan
Inn at Laurel Point
Exterior
The Magnolia Hotel and Spa

The Magnolia Hotel and Spa

The Magnolia Hotel and Spa
4.5 star property
Downtown Victoria
9.8 out of 10, Exceptional, (1,263 reviews)
"Excellent stay in every way"
Canada
Anne
The price is AED 544
AED 637 total
includes taxes & fees
11 Jan - 12 Jan
The Magnolia Hotel and Spa
Exterior
DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria
4.0 star property
Downtown Victoria
9.0 out of 10, Wonderful, (1,002 reviews)
"The overall experience was good and the location is great"
Canada
Babayinka
The price is AED 409
AED 479 total
includes taxes & fees
12 Jan - 13 Jan
DoubleTree by Hilton Hotel & Suites Victoria
Lobby
Victoria Marriott Inner Harbour

Victoria Marriott Inner Harbour

Victoria Marriott Inner Harbour
4.0 star property
Downtown Victoria
8.8 out of 10, Excellent, (1,001 reviews)
"Everything was great. Hotel very clean check in very nice people would definitely go back"
Canada
Pasha
The price is AED 555
AED 651 total
includes taxes & fees
25 Jan - 26 Jan
Victoria Marriott Inner Harbour
Brentwood Suite | Terrace/patio
Brentwood Bay Resort & Spa

Brentwood Bay Resort & Spa

Brentwood Bay Resort & Spa
4.5 star property
Brentwood Bay
9.6 out of 10, Exceptional, (1,088 reviews)
"Friendly staff, lovely room, beautiful view. "
Canada
Julia
The price is AED 739
AED 835 total
includes taxes & fees
12 Jan - 13 Jan
Brentwood Bay Resort & Spa
Exterior
The Westin Bear Mountain Golf Resort & Spa, Victoria

The Westin Bear Mountain Golf Resort & Spa, Victoria

The Westin Bear Mountain Golf Resort & Spa, Victoria
4.0 star property
Bear Mountain Resort
9.0 out of 10, Wonderful, (1,002 reviews)
"Good hotel"
Canada
Carren Churan
The price is AED 512
AED 600 total
includes taxes & fees
14 Jan - 15 Jan
The Westin Bear Mountain Golf Resort & Spa, Victoria
Lobby
Prestige Oceanfront Resort, WorldHotels Luxury

Prestige Oceanfront Resort, WorldHotels Luxury

Prestige Oceanfront Resort, WorldHotels Luxury
4.0 star property
Sooke
9.0 out of 10, Wonderful, (1,000 reviews)
"The room was good and the staff was very courteous and helpful!!"
Canada
Lori
The price is AED 422
AED 490 total
includes taxes & fees
26 Jan - 27 Jan
Prestige Oceanfront Resort, WorldHotels Luxury
Bar (on property)
Holiday Inn Victoria Elk Lake by IHG

Holiday Inn Victoria Elk Lake by IHG

Holiday Inn Victoria Elk Lake by IHG
4.0 star property
Victoria
8.8 out of 10, Excellent, (428 reviews)
"Would stay here again for sure "
Canada
Jeffrey
The price is AED 379
AED 439 total
includes taxes & fees
18 Jan - 19 Jan
Holiday Inn Victoria Elk Lake by IHG
Indoor pool, outdoor pool, open 6:00 AM to 11:00 PM, sun loungers
Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA
4.0 star property
Inner Harbour
9.0 out of 10, Wonderful, (1,002 reviews)
"Great hotel and staff is amazing. "
Canada
Bernice
The price is AED 526
AED 616 total
includes taxes & fees
11 Jan - 12 Jan
Coast Victoria Hotel & Marina by APA
Full-size fridge, microwave, oven, stovetop
SoLo Suites

SoLo Suites

SoLo Suites
4.0 star property
Victoria
9.2 out of 10, Wonderful, (850 reviews)
"Room was clean, and great location."
Canada
Marcel
The price is AED 449
AED 521 total
includes taxes & fees
11 Jan - 12 Jan
SoLo Suites
Front of property - evening/night
Abigail's Hotel

Abigail's Hotel

Abigail's Hotel
4.0 star property
Downtown Victoria
9.8 out of 10, Exceptional, (925 reviews)
"We will definitely stay here again. Great Hospitality and cozy comfort."
United States
Brian
The price is AED 531
AED 623 total
includes taxes & fees
7 Feb - 8 Feb
Abigail's Hotel
Exterior
Villa Eyrie Resort

Villa Eyrie Resort

Villa Eyrie Resort
4.0 star property
Mill Bay
9.4 out of 10, Exceptional, (628 reviews)
"We absolutely love coming here… the views, the ambiance , the staff, the property… fantastic! Jack, Molly and Bella make our stay the best place in Victoria to look forward to returning time after time❤️"
Canada
Monique
The price is AED 519
AED 748 total
includes taxes & fees
11 Jan - 12 Jan
Villa Eyrie Resort
Deluxe Suite | Free minibar items, in-room safe, individually decorated
Sooke Harbour House

Sooke Harbour House

Sooke Harbour House
4.0 star property
Sooke
9.6 out of 10, Exceptional, (80 reviews)
"The best stay ever in BC"
Canada
luc
The price is AED 616
AED 714 total
includes taxes & fees
11 Jan - 12 Jan
Sooke Harbour House
Exterior
Pendray Inn & Tea House

Pendray Inn & Tea House

Pendray Inn & Tea House
4.0 star property
Inner Harbour
9.4 out of 10, Exceptional, (337 reviews)
"The staff were incredibly friendly, helpful, and professional. Great location on the inner harbor. We will be staying there again. "
United States
Julie
The price is AED 541
AED 636 total
includes taxes & fees
13 Jan - 14 Jan
Pendray Inn & Tea House
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Mill Bay

Kayak the sheltered waters of Brentwood Bay to spot seals and eagles in their natural habitat. Hike the trails of Mill Bay Nature Park where you'll find picnic spots with spectacular ocean views.

See all hotels in Mill Bay
Panoramic view of Mill Bay Marina taken in Vancouver Island, Bc, Canada

Top Mill Bay Hotel Reviews

The Oswego Hotel

The Oswego Hotel

10/10 Excellent
"Beautiful views of city and harbour. Friendly and helpful staff. Comfortable bed."
roseanne 1-night trip
Posted 4 days ago
The Oswego Hotel

Frequently asked questions

What are the best 4-star hotels in Mill Bay?
Villa Eyrie Resort is a 4-star hotel in Mill Bay that's popular among Expedia guests. A pillowtop mattress and spa facilities are just a couple of its amenities. Travelers also love Brentwood Bay Resort & Spa. From an art gallery to massage services, it offers conveniences that cater to every aspect of your relaxation and enjoyment.
How much does it cost to stay in a 4-star hotel in Mill Bay?
To book a 4-star hotel in Mill Bay that's within your budget, use Expedia's sort and search filters. Check out what's available during your vacation dates and use our pricing filter to set your limit. You can also sort your results by the most budget-friendly option first.

  • Search for the lowest price from AED 378

What's the difference between 5-star and 4-star hotels in Mill Bay?
If you decide to spend your vacation at a 4-star hotel in Mill Bay, you'll typically find lots of conveniences to ensure you're relaxed, such as a pool, restaurant and gym. You can enjoy excellent service and upmarket surroundings. Pick a 5-star hotel and you'll get a few extra bells and whistles — think on-site spas, around-the-clock concierge and indulgent turndown services. You'll most likely get more amenities and premium services at a 5-star getaway, though both are fabulous options for luxury guests.

Explore a world of travel with Expedia