Independent - accommodation in Mill Bay
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Mill Bay
Featured Mill Bay Independent accommodation
Chateau Victoria Hotel and Suites
740 Burdett Ave Victoria BC
The price is AU$205 per night
AU$205
30 Dec - 31 Dec
includes taxes & fees
Chateau Victoria Hotel and Suites: Pet-friendly hotel with free WiFi and an indoor pool. Located near the airport.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Strathcona Hotel
919 Douglas Street Victoria BC
The price is AU$131 per night
AU$131
14 Jan - 15 Jan 2026
includes taxes & fees
Strathcona Hotel: Hotel with free WiFi and 6 bars/lounges. Located near the boardwalk.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Red Lion Inn and Suites
3366 Douglas St Victoria BC
Red Lion Inn and Suites: Business-friendly hotel with free WiFi and free parking. Located in a shopping district.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Royal Scot Hotel & Suites
425 Quebec St Victoria BC
The price is AU$200 per night
AU$200
1 Jan - 2 Jan 2026
includes taxes & fees
Royal Scot Hotel & Suites: Hotel with free WiFi and an indoor pool. Located near the airport.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
The Oswego Hotel
500 Oswego Street Victoria BC
The price is AU$237 per night
AU$237
15 Jan - 16 Jan 2026
includes taxes & fees
The Oswego Hotel: Pet-friendly hotel with free WiFi and a bar/lounge. Located near the boardwalk.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
James Bay Inn Hotel & Suites
270 Government Street Victoria BC
The price is AU$124 per night
AU$124
6 Jan - 7 Jan 2026
includes taxes & fees
James Bay Inn Hotel & Suites: Business-friendly hotel with free WiFi and free parking. Located in the entertainment district.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Oak Bay Beach Hotel
1175 Beach Dr Victoria BC
The price is AU$315 per night
AU$315
18 Jan - 19 Jan 2026
includes taxes & fees
Oak Bay Beach Hotel: Hot springs resort with free WiFi and an outdoor pool. Located by the ocean.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Huntingdon Hotel and Suites
330 Quebec Street Victoria BC
The price is AU$201 per night
AU$201
4 Jan - 5 Jan 2026
includes taxes & fees
Huntingdon Hotel and Suites: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Breakfast included
Spa
Free cancellation
Reserve now, pay when you stay
Hotel Rialto
653 Pandora Ave. Victoria BC
Hotel Rialto: Pet-friendly hotel with free WiFi and a bar/lounge. Located in the entertainment district.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Sidney Waterfront Inn & Suites
9775 First St Sidney BC
The price is AU$195 per night
AU$195
4 Jan - 5 Jan 2026
includes taxes & fees
Sidney Waterfront Inn & Suites: Pet-friendly hotel with free breakfast and free WiFi. Located near the beach.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Independent Accommodation in Mill Bay
Search for hotels in Mill Bay on Wotif. You can easily find your hotels in Mill Bay using one of the methods below:
- View our selection of featured hotels in Mill Bay
- Use the map to find hotels in the Mill Bay neighbourhood you prefer
- Use the filters to see hotels in a specific area of Mill Bay, select a specific theme, brand, or hotel class from basic to luxury hotels in Mill Bay
- Enter your travel dates to view the best deals on hotels in Mill Bay - while they last
New reviews! Best hotels in Mill Bay
Wotif Verified Review
5 / 5
We did not use the bar. Room service was great and the high tea was amazing. The valet was spectacular and quite friendly. We had a large walk in closet and the beds were quite comfortable
A verified traveller stayed at Fairmont Empress
Posted 11 hours ago
^Eligibility requirements and conditions apply.