Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Government Street Hotels with Pool

See all 325 Hotels in Government Street
The Fairmont Empress

The Fairmont Empress

721 Government St, Victoria
4.5 out of 5.0
4.2 out of 5 (1,627 reviews)
Fragrance Free (Mostly)I have a sensitivity to fragrances and this hotel offered me a mostly fragrance free room and even included fragrance free soaps, etc. Every time I walked into the hotel, I got a headache from the scents they pipe into the building entry way, but by the time I got to my floor, the scent was not noticeable. ...
  9 Jan 2018


James Bay Inn Hotel & Suites

James Bay Inn Hotel & Suites

270 Government Street, Victoria
3.5 out of 5.0
4.1 out of 5 (1,439 reviews)
Lovely areaWould stay here again the hotel is beautiful and full of Emily Carr oil paintings. The restaurant and pub have great food and accessible from the hotel lobby.
  7 Jan 2018



Recently booked Government Street hotels

The Fairmont Empress
4.5 out of 5.0
Last booking: 23 minutes ago
James Bay Inn Hotel & Suites
3.5 out of 5.0
Last booking: 10 hours ago
Bedford Regency Hotel
3.0 out of 5.0
Last booking: 21 hours ago

Pocket Guide: Hotels with Pool in Government Street

Search for Hotels with Pool in Government Street on You can easily find your Hotels with Pool in Government Street using one of the methods below:

  • View our selection of featured hotels in Government Street
  • Use the map to find budget hotels in the Government Street neighborhood you prefer
  • Use the filters to see hotels in a specific area of Government Street, select a specific theme, brand, or hotel class in Government Street
  • Enter your travel dates to view the best deals on hotels in Government Street - while they last