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

Find Hotels by Red Lion in Mill Bay

  • 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 prices for these dates

Tonight
Aug 7 - Aug 8
Tomorrow
Aug 8 - Aug 9
This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16
Save an average of 15% on thousands of hotels when you're signed in

Top Mill Bay Hotel Reviews

Embassy Inn

Embassy Inn

10/10 Excellent
"The Embassy Inn was fairly convenient located to the harbor, shopping in government buildings. Our room was large and immaculate with nice touches, including a steamer! The beds had big, fluffy pillows and thick duvets. As a hot sleeper, I would’ve preferred to have a light blanket, but I know a lot of people prefer duvets. The full breakfast was very good, with lots of fresh fruit and healthier options."
Cynthia B 1-night trip
Posted 2 hours ago
Embassy Inn
Coast Victoria Hotel & Marina by APA

Coast Victoria Hotel & Marina by APA

10/10 Excellent
"The hotel staff were top notch helpful and polite. The location allowed us to access several great dining spots and cafes as well. Our floor location was quiet so a good sleep was not a worry. Highly recommended hotel to stay at."
Andrew 2-night trip
Posted 2 hours ago
Coast Victoria Hotel & Marina by APA
Fairmont Empress

Fairmont Empress

8/10 Good
"Lovely building"
ANNA 2-night trip
Posted 2 hours ago
Fairmont Empress
Quality Inn Downtown Inner Harbour

Quality Inn Downtown Inner Harbour

10/10 Excellent
"Friendly staff, clean room, would stay again!"
Christina 1-night trip
Posted 3 hours ago
Quality Inn Downtown Inner Harbour
Bedford Regency Hotel, Trademark Collection by Wyndham

Bedford Regency Hotel, Trademark Collection by Wyndham

10/10 Excellent
"Lovely room"
Brian 1-night trip
Posted 5 hours ago
Bedford Regency Hotel, Trademark Collection by Wyndham
Motel 6 Saanichton, BC - Victoria Airport

Motel 6 Saanichton, BC - Victoria Airport

10/10 Excellent
"I walked in while she was helping another guest over the phone, and I could tell the guest had a concern. She handled it confidently and stayed friendly. We also had an issue with our key card, and she came right away before I even called the front desk. It was a great experienceand my family slept well."
Francis 1-night trip
Posted 6 hours ago
Motel 6 Saanichton, BC - Victoria Airport
Royal Scot Hotel & Suites, Trademark Collection by Wyndham

Royal Scot Hotel & Suites, Trademark Collection by Wyndham

10/10 Excellent
"The restaurant onsite was amazing. Great food and awesome staff. Only issue was no a/c however the fans cooled down room at night."
Brian 2-night trip
Posted 7 hours ago
Royal Scot Hotel & Suites, Trademark Collection by Wyndham
Hotel Rialto

Hotel Rialto

8/10 Good
"Bartender was amazing. He was very i formative and gave great recomendations"
Donald 1-night trip
Posted 7 hours ago
Hotel Rialto
Bayview Bed and Breakfast

Bayview Bed and Breakfast

10/10 Excellent
"Best BnB in the area. Juliette was a fantastic host, prepared us a delicious breakfast, and provided everything we needed for a wonderful stay. She was very knowledgeable about local things to see and do. Would definitely recommend and would return again."
Jeff 1-night trip
Posted 8 hours ago
Bayview Bed and Breakfast

Explore a world of travel with Expedia