A calm lake with sailboats docked on the right, surrounded by a forested shoreline.

Find 4 Star Hotels in Mill Bay from SAR 357

  • 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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Mill Bay 4-star hotels

A rooftop terrace with a fire pit, seating, and a view of the cityscape at sunset.
A bar area with a central bar, multiple seating arrangements, and ornate ceiling details.
A marina with boats docked, a waterfront hotel with multiple stories, and a cityscape in the background.
A spacious lobby with a grand chandelier, comfortable seating, and a fireplace.

1. Fairmont Empress

Fairmont Empress
Downtown Victoria
Canada
Ryan
SAR 783
SAR 918 total
includes taxes & fees
1 Nov - 2 Nov
Fairmont Empress
A waterfront hotel with a large building featuring a central dome and multiple wings, surrounded by a marina with several boats.
A hotel with a modern design, featuring a rooftop terrace with seating and a view of a historic building in the background.
A spacious lobby with a grand chandelier, comfortable seating, and large windows offering a view of the outdoors.
A bar area with leather chairs, a bar counter, and shelves of liquor bottles.

2. Hotel Grand Pacific

Hotel Grand Pacific
Inner Harbour
United States
Rajendran
SAR 593
SAR 694 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Grand Pacific
A pool area with lounge chairs and a gazebo, overlooking a body of water and rocky terrain.
A room with a bed, a view of the sea, and curtains.
A dining area with a table set for two, large windows offering a view of the water, and a floral wallpaper on the wall.
A spacious living room with a fireplace, a large window with a view of the water, a chandelier, and a staircase.

3. Oak Bay Beach Hotel

Oak Bay Beach Hotel
South Oak Bay
Canada
Brad
SAR 838
SAR 972 total
includes taxes & fees
15 Nov - 16 Nov
Oak Bay Beach Hotel
A hotel entrance with a stone sign indicating the hotel name and amenities.
A cozy restaurant with stone walls, a fireplace, and tables with candles.
A hotel entrance with a stone facade, a prominent logo, and potted plants.
A modern outdoor seating area with a wicker sofa, a glass coffee table, and potted plants.

4. The Oswego Hotel

The Oswego Hotel
James Bay
Canada
Bryce
SAR 606
SAR 710 total
includes taxes & fees
29 Oct - 30 Oct
The Oswego Hotel
An indoor swimming pool with clear views of the cityscape through large windows.
A hotel lobby with a reception desk, seating area, and large windows.
A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view.
A marina with boats docked, a pier, and a cityscape in the background.

5. Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA
Inner Harbour
Canada
Shannon
SAR 589
SAR 690 total
includes taxes & fees
15 Nov - 16 Nov
Coast Victoria Hotel & Marina by APA
A DoubleTree hotel with a modern facade, large windows, and a visible fireplace.
A modern lounge area with leather sofas, a central round table, and a fireplace.
A bar area with a high bar counter, multiple stools, and a variety of bottles and glasses.
A marina with boats docked, a large building with a dome in the background, and a variety of flowers in the foreground.

6. DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria
Downtown Victoria
Canada
Logan
SAR 564
SAR 660 total
includes taxes & fees
19 Oct - 20 Oct
DoubleTree by Hilton Hotel & Suites Victoria
A terrace with transparent geodesic domes, a central fire feature, and string lights.
Lobby
A dining area with a table set for six, overlooking a waterfront cityscape.
An indoor swimming pool with clear glass walls, sunlit by natural light, and surrounded by lounge chairs and tables.

7. Delta Hotels by Marriott Victoria Ocean Pointe Resort

Delta Hotels by Marriott Victoria Ocean Pointe Resort
Songhees
Canada
Amy
SAR 629
SAR 737 total
includes taxes & fees
1 Nov - 2 Nov
Delta Hotels by Marriott Victoria Ocean Pointe Resort
A balcony with a view of a sunset over a body of water, featuring a dining table and chairs.
A modern hotel with a pool, outdoor seating, and a garden.
A modern lobby with a central circular seating area, a fire feature, and large windows offering a view of the city and river.
A modern hotel room with a desk, chair, laptop, lamp, and a large window offering a view of a body of water and distant buildings.

8. Inn at Laurel Point

Inn at Laurel Point
Inner Harbour
Canada
Cathy
SAR 537
SAR 629 total
includes taxes & fees
9 Nov - 10 Nov
Inn at Laurel Point
A modern living room with a sectional sofa, a fireplace, a wine rack, and a large window offering a view of greenery.
A modern living room with a sofa, a coffee table, and a view of the city through large windows.
A modern living room with a sofa, a coffee table, and a TV.
A modern living room with a stone fireplace, a flat-screen TV mounted above it, and a wine rack to the left.

9. Victoria Marriott Inner Harbour

Victoria Marriott Inner Harbour
Downtown Victoria
United States
Bob
SAR 666
SAR 781 total
includes taxes & fees
25 Oct - 26 Oct
Victoria Marriott Inner Harbour
A modern bar area with a long counter, bar stools, and a variety of bottles.
A modern bar area with a long counter, bar stools, and a variety of liquor bottles.
A multi-story hotel with a prominent 'HOTEL' sign, featuring a classic architectural style with a peaked roof and large windows.
A hotel entrance with a sign reading "HOTEL" and "SPA MAGNOLIA".

10. The Magnolia Hotel and Spa

The Magnolia Hotel and Spa
Downtown Victoria
United States
David
SAR 677
SAR 793 total
includes taxes & fees
1 Nov - 2 Nov
The Magnolia Hotel and Spa
A spacious room with large windows, a wooden floor, and a view of a balcony and mountains.
A spacious bar area with a marble countertop, hanging spherical light fixtures, and a wooden floor.
A modern bar area with a long counter, white bar stools, and pendant lighting.
A view of a marina with boats docked, a dock extending into the water, and a building with a balcony overlooking the marina.

11. Prestige Oceanfront Resort, WorldHotels Luxury

Prestige Oceanfront Resort, WorldHotels Luxury
Sooke
Canada
Amanda
SAR 474
SAR 550 total
includes taxes & fees
31 Oct - 1 Nov
Prestige Oceanfront Resort, WorldHotels Luxury
Two people relaxing in a hot tub with a view of a marina and mountains.
A modern building with a pool area, including lounge chairs and a lifebuoy.
A hotel room with a fireplace, a dining area, and a balcony with a view of the water.
A marina with boats docked, surrounded by trees and a clear view of a distant mountain.

12. Brentwood Bay Resort - Adults Only (16+)

Brentwood Bay Resort - Adults Only (16+)
Brentwood Bay
Canada
Judy
SAR 727
SAR 821 total
includes taxes & fees
17 Nov - 18 Nov
Brentwood Bay Resort - Adults Only (16+)
A residential area with houses overlooking a mountainous landscape and a lake.
A modern hotel room with a large bathtub, a bed, and a view of the outdoors.
A multi-story residential building with a balcony, a patio area, and a view of the surrounding landscape.
A serene landscape with a pond, trees, and a distant mountain range.

13. Villa Eyrie Resort

Villa Eyrie Resort
Malahat
Canada
Eunhee
SAR 320
SAR 519 total
includes taxes & fees
5 Nov - 6 Nov
Villa Eyrie Resort
A modern hotel lobby with a reception desk, patterned carpet, and framed cityscape pictures on the wall.
A swimming pool with lounge chairs and a person swimming.
A hotel room with a bed, a sofa, a desk, a TV, and a balcony with a view of buildings.
A modern building with a flat roof, large windows, and a spacious entrance area.

14. The Vic, an Ascend Collection Hotel

The Vic, an Ascend Collection Hotel
Burnside
Canada
Spencer Louis
SAR 308
SAR 357 total
includes taxes & fees
1 Nov - 2 Nov
The Vic, an Ascend Collection Hotel
A large, multi-story building with a stone facade, a central staircase, and a well-maintained garden with various plants and flowers.
A luxurious room with a fireplace, ornate furniture, and large windows.
A restaurant with wooden floors, red upholstered seating, and a large tree with pink blossoms in the center.
A reception area with a black counter displaying the name "ROSEMEAD HOUSE" and a large framed picture of a rose. There is a window with a view of trees and a bench with colorful cushions.

15. Rosemead House

Rosemead House
Esquimalt
Canada
Virginia
SAR 834
SAR 967 total
includes taxes & fees
28 Oct - 29 Oct
Rosemead House
A modern kitchen with dark wood cabinets, a stainless steel refrigerator, a built-in oven, and a large island with a sink.
A modern kitchen with a refrigerator, stove, and cabinets, a dining area with a table and chairs, and a bedroom with a bed and a red chair.
A modern living room with a dark grey sofa, a coffee table, and a dining area with a white countertop and sink. There is a large window providing a view of greenery outside.
A modern hotel room with a wooden desk, a black sofa, a bed, and a dining area with chairs and a table.

16. SoLo Suites

SoLo Suites
Victoria
United States
Joy
SAR 446
SAR 517 total
includes taxes & fees
25 Oct - 26 Oct
SoLo Suites
An aerial view of a hotel with a central building, parking lot, and landscaped areas.
A large hotel with multiple floors, a central courtyard, and a golf course nearby.
A modern restaurant with a glass ceiling, offering views of the surrounding landscape.
A modern hotel corridor with wooden flooring, glass display cases, and a large black refrigerator on the right.

17. The Westin Bear Mountain Golf Resort & Spa, Victoria

The Westin Bear Mountain Golf Resort & Spa, Victoria
Bear Mountain Resort
Canada
Michael
SAR 547
SAR 641 total
includes taxes & fees
25 Oct - 26 Oct
The Westin Bear Mountain Golf Resort & Spa, Victoria
A restaurant with green booths, wooden tables, and pendant lighting.
A bar area with a counter, stools, and shelves of bottles.
A modern hotel lobby with a seating area, a dining table, and a kitchen in the background.
An indoor swimming pool with multiple lanes, a diving platform, and a lifeguard present.

18. Holiday Inn Victoria Elk Lake by IHG

Holiday Inn Victoria Elk Lake by IHG
Victoria
Canada
Meiling Grace
SAR 389
SAR 451 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Victoria Elk Lake by IHG
A cozy cabin with a wooden interior, a dining area with a table and chairs, and a view of a lake and mountains through large windows.
A large, multi-story coastal building with balconies and a stone retaining wall.
A modern living room with two sofas, a coffee table, and a large window overlooking a garden with rocks and greenery.
A room with a stone fireplace, wooden furniture, and a large mirror.

19. Sooke Harbour House

Sooke Harbour House
Sooke
Canada
Joanne
SAR 823
SAR 955 total
includes taxes & fees
17 Nov - 18 Nov
Sooke Harbour House
A residential property with a swimming pool, a gazebo, and a view of a lake.
A spacious living room with a high ceiling, wooden beams, and large windows.
A waterfront property with multiple buildings, a dock with boats, and a forested hillside in the background.
A lodge with a central tower, a covered porch, and a view of a lake at dusk.

20. Poets Cove Resort & Spa

Poets Cove Resort & Spa
Pender Island
Canada
Nadia
SAR 524
SAR 602 total
includes taxes & fees
18 Oct - 19 Oct
Poets Cove Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in

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
A calm lake with sailboats docked on the right, surrounded by a forested shoreline.

Top Mill Bay Hotel Reviews

Villa Eyrie Resort

Villa Eyrie Resort

10/10 Excellent
"Lovely place! Loved every minute!"
Susanne 1-night trip
Posted 6 hours ago
Villa Eyrie Resort

Frequently asked questions

What are the best 4-star hotels in Mill Bay?
Kick back and unwind in 4-star hotel comfort at Villa Eyrie Resort. Ranked highly by many Expedia guests, it comes with massage services and a resort. Also check out Brentwood Bay Resort & Spa. Designer toiletries and a swimming pool make this getaway another in-demand pick in Mill Bay.
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 SAR 357
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.