Find 4 Star Hotels in Mill Bay from AED 370

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

Tonight
9 Jan - 10 Jan
Tomorrow
10 Jan - 11 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

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, (2543)
"Clean rooms, friendly staff, good amenities."
United States
JENNY
The price is AED 741
AED 868 total
includes taxes & fees
10 Jan - 11 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, (3131)
"The hotel was amazing!!"
Canada
Jessica
The price is AED 493
AED 578 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, (1757)
"Great staff and beautiful hotel"
United States
Stacey
The price is AED 444
AED 520 total
includes taxes & fees
26 Jan - 27 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, (1649)
"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 319
AED 370 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, (1001)
"such a great stay, so relaxing and clean and just overall amazing experience "
Canada
Anelisa
The price is AED 660
AED 765 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, (1001)
"Great hotel, staff were amazing!"
Canada
Suzanne
The price is AED 517
AED 606 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, (1491)
"Great stay thank you! "
Canada
Shadel
The price is AED 538
AED 630 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, (1262)
"Excellent stay in every way"
Canada
Anne
The price is AED 538
AED 630 total
includes taxes & fees
10 Jan - 11 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, (1002)
"The overall experience was good and the location is great"
Canada
Babayinka
The price is AED 432
AED 506 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, (1001)
"Everything was great. Hotel very clean check in very nice people would definitely go back"
Canada
Pasha
The price is AED 557
AED 653 total
includes taxes & fees
11 Jan - 12 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, (1087)
"Friendly staff, lovely room, beautiful view. "
Canada
Julia
The price is AED 742
AED 838 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, (1001)
"Good hotel"
Canada
Carren Churan
The price is AED 514
AED 602 total
includes taxes & fees
13 Jan - 14 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, (1000)
"The room was good and the staff was very courteous and helpful!!"
Canada
Lori
The price is AED 424
AED 492 total
includes taxes & fees
12 Jan - 13 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, (427)
"Would stay here again for sure "
Canada
Jeffrey
The price is AED 379
AED 440 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, (1000)
"Great hotel and staff is amazing. "
Canada
Bernice
The price is AED 528
AED 618 total
includes taxes & fees
10 Jan - 11 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)
"Room was clean, and great location."
Canada
Marcel
The price is AED 451
AED 523 total
includes taxes & fees
12 Jan - 13 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, (924)
"We will definitely stay here again. Great Hospitality and cozy comfort."
United States
Brian
The price is AED 533
AED 625 total
includes taxes & fees
6 Feb - 7 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)
"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 462
AED 682 total
includes taxes & fees
22 Jan - 23 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)
"The best stay ever in BC"
Canada
luc
The price is AED 618
AED 717 total
includes taxes & fees
18 Jan - 19 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)
"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 543
AED 638 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 3 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 370

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