Find a cheap Hotel in Rock Bay
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Hotels near Rock Bay
The Parkside Hotel & Spa
810 Humboldt Street Victoria BC
Fully refundable
The price is CA $309 per night from May 3 to May 4
CA $309
CA $364 total
May 3 - May 4
includes taxes & fees
Book a stay at this spa aparthotel in Victoria. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the pool and the helpful staff ...
We loved the space. It was like our own apartment! I I really enjoyed the bath tub!!!! We love the proximity to town and ease to all the attractions within walking distance. We look forward to staying here in future travel!
Reviewed on Apr 24, 2026
Fairmont Empress
721 Government St Victoria BC
The price is CA $351 per night from May 3 to May 4
CA $351
CA $411 total
May 3 - May 4
includes taxes & fees
Book a stay at this luxury hotel in Victoria. Enjoy a full-service spa, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
The Empress Hotel was truly a lovely hotel experience. We enjoyed afternoon tea in the lounge and really enjoyed a cocktail in the new bar area. Our room was lovely as was the service. Highly recommend
Reviewed on Apr 24, 2026
Chateau Victoria Hotel and Suites
740 Burdett Ave Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $269 per night from Apr 26 to Apr 27
CA $269
CA $315 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this business-friendly hotel in Victoria. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the ...
Well situated to see a multitude of sight by just walking. Comfortable bed and pillows. A bit noisy in the room from the hall
Reviewed on Apr 24, 2026
Hotel Grand Pacific
463 Belleville St Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $299 per night from May 10 to May 11
CA $299
CA $350 total
May 10 - May 11
includes taxes & fees
Book a stay at this luxury hotel in Victoria. Enjoy free WiFi, breakfast (surcharge), and a health club. Our guests praise the pool and the restaurant in our ...
Great overall. Warmer Pool temperature would have been nice.
Reviewed on Apr 24, 2026
Hotel Rialto
653 Pandora Ave. Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $265 per night from Apr 26 to Apr 27
CA $265
CA $314 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this boutique hotel in Victoria. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the restaurant and the bar in ...
The hotel is in a convenient location. We found the food to be delicious and reasonably priced at the hotel.
Reviewed on Apr 24, 2026
Huntingdon Hotel and Suites
330 Quebec Street Victoria BC
The price is CA $195 per night from Apr 27 to Apr 28
CA $195
CA $231 total
Apr 27 - Apr 28
includes taxes & fees
Stay at this hotel in Victoria. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Breakfast was great. Beautiful view of harbour however it was blocked by construction across the street. Great location. Short walk to major harbour landmarks.
Reviewed on Apr 24, 2026
Red Lion Inn and Suites
3366 Douglas St Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from May 6 to May 7
CA $140
CA $161 total
May 6 - May 7
includes taxes & fees
Book a stay at this business-friendly hotel in Victoria. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the pool and the helpful ...
After we paid at the front desk, they told us that the elevator was broken. We refused to walk up to the third floor with our luggages since we're old. Then they offered a suite on the 4th floor with extra charge for it. I don't understand what they were thinking. Anyways we got a room on the first ...
Reviewed on Apr 24, 2026
Strathcona Hotel
919 Douglas Street Victoria BC
Fully refundableReserve now, pay when you stay
The price is CA $185 per night from Apr 27 to Apr 28
CA $185
CA $215 total
Apr 27 - Apr 28
includes taxes & fees
Stay at this hotel in Victoria. Enjoy free WiFi, 6 bars/lounges, and a nightclub. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
This is a great budget stay . The room was small and even ugly. The bed was rather hard. Despite that it is immaculately clean and the staff is very friendly. It is very well located within walking distance of all the downtown amenities and Harbour views.
Reviewed on Apr 24, 2026
Arbutus Inn
2898 Douglas St Victoria BC
The price is CA $130 per night from May 10 to May 11
CA $130
CA $155 total
May 10 - May 11
includes taxes & fees
Book a stay at this business-friendly hotel in Victoria. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the ...
Great location…only a short bus ride from the waterfront in Victoria. We rode the bus from the ferry terminal to here and the Inn is very close to the bus route (#70/72) Room was clean and the staff was great. Very close to a few restaurants and music stores. I would stay here again.
Reviewed on Apr 24, 2026
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.
About Rock Bay Hotels
Search Rock Bay area hotels for the best deals on Travelocity.ca. Zoom in on Rock Bay neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Rock Bay!
Recent Rock Bay hotel reviews by fellow wanderers
Strathcona Hotel
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"This is a great budget stay . The room was small and even ugly. The bed was rather hard. Despite that it is immaculately clean and the staff is very friendly. It is very well located within walking distance of all the downtown amenities and Harbour views."
A verified traveller stayed at Strathcona Hotel
