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 Romantic Hotels

See all 255 Hotels in Government Street
The Fairmont Empress

The Fairmont Empress

721 Government St, Victoria
4.0 out of 5.0
4.2 out of 5 (1,590 reviews)
Beautifully renovated Enjoyed the renovations. Excellent food and service at the Q restaurant and bar.
  17 Nov 2017

£147

£147
James Bay Inn Hotel & Suites

James Bay Inn Hotel & Suites

270 Government Street, Victoria
3.0 out of 5.0
4.1 out of 5 (1,415 reviews)
great locationWe love the location, and the price. Only complaint was the room was to hot and we had no control over temperature.We opened our windows at night, but then we got the noise of the traffic. All in all a good stay.
  20 Nov 2017

£52

£52
Bedford Regency Hotel

Bedford Regency Hotel

1140 Government St, Victoria
2.5 out of 5.0
3.8 out of 5 (1,448 reviews)
Great locationParking arrangement a bit of a pain, reasonably price for the off season stay.
  18 Nov 2017

£51

£51
The Union Club of British Columbia

The Union Club of British Columbia

805 Gordon Street, Victoria
3.0 out of 5.0
4.2 out of 5 (134 reviews)
Awesome Place!!We booked this hotel for our honeymoon as it was located downtown a block from inner harbor enabling us to walk to almost everything we wanted to see in Victoria. We were blown away right from the beginning when checking in with the amazingly helpful and friendly staff (especially Johnathan and Amanda), ...
  24 Sep 2017

£87

£87
Map

Recently booked Government Street hotels

Bedford Regency Hotel
2.5 out of 5.0
Last booking: 19 hours ago
James Bay Inn Hotel & Suites
3.0 out of 5.0
Last booking: 29 hours ago

Pocket Guide: Romantic Hotels in Government Street

Search for Romantic Hotels in Government Street on Expedia.co.uk. You can easily find your Romantic Hotels 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