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
"It was so clean and perfect location. Complementary breakfast was also pretty good. I would love to visit again!"
Gayeon 1-night trip
Posted less than an hour ago
Embassy Inn
Huntingdon Hotel and Suites

Huntingdon Hotel and Suites

10/10 Excellent
"Awesome location in the inner harbor. parked the car there for two days and walked to everything. great breakfast."
Kathlyn 2-night trip
Posted 1 hour ago
Huntingdon Hotel and Suites
Motel 6 Saanichton, BC - Victoria Airport

Motel 6 Saanichton, BC - Victoria Airport

10/10 Excellent
"Drive right up to your room. Basic room, but very clean. Air-conditioning worked well. Smoking areas all around the property. Extremely friendly staff. Five minutes away from Sydney. Price is cheaper than anywhere else. Beds are extremely comfy. perfect for a quick stay one nighter !"
Michael 1-night trip
Posted 2 hours ago
Motel 6 Saanichton, BC - Victoria Airport
Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites

10/10 Excellent
"Great location and well maintained"
Kelly 3-night trip
Posted 3 hours ago
Chateau Victoria Hotel and Suites
Red Lion Inn and Suites

Red Lion Inn and Suites

8/10 Good
"The rooms were reasonably clean. The beds were comfy and the staff was helpful and friendly. The one restaurant pub was under some kind of renovation and there was dust everywhere in it, so we opted not to eat there. They is another restaurant in the hotel, a Chinese restaurant, but we didn't eat there so I can't say either way what it was like. Overall, the price was definitely reasonable and I would feel comfortable recommending it to people. Next time we go to Victoria though, I will probably stay a little closer to downtown."
Zoe Paige 3-night trip
Posted 4 hours ago
Red Lion Inn and Suites
Bedford Regency Hotel, Trademark Collection by Wyndham

Bedford Regency Hotel, Trademark Collection by Wyndham

8/10 Good
"It’s a good experience to stay for 2 nights!"
RUI JU 2-night trip
Posted 5 hours ago
Bedford Regency Hotel, Trademark Collection by Wyndham
Hotel Rialto

Hotel Rialto

10/10 Excellent
"Clean comfortable and close to activities"
Christopher 2-night trip
Posted 5 hours ago
Hotel Rialto
Royal Scot Hotel & Suites, Trademark Collection by Wyndham

Royal Scot Hotel & Suites, Trademark Collection by Wyndham

10/10 Excellent
"Pool table and rec room super cool"
Harvey 2-night trip
Posted 10 hours ago
Royal Scot Hotel & Suites, Trademark Collection by Wyndham
Sandman Hotel Victoria

Sandman Hotel Victoria

8/10 Good
"The rooms were clean, the bed was very comfortable"
Robert 3-night trip
Posted 10 hours ago
Sandman Hotel Victoria

Explore a world of travel with Expedia