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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Government Street Romantic Hotels

See all 337 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,635 reviews)
Beautiful and clean and good location.We had a short stay but a wonderful experience at The EmpressHotel. Staff was so helpful and kinds. Everything was clean and well kept. There hotel is close to alot of attraction and sightseeing. We would come here again!
  21 Feb 2018
Bedford Regency Hotel

Bedford Regency Hotel

1140 Government St, Victoria
3.0 out of 5.0
3.8 out of 5 (1,499 reviews)
Pleasant...nice...old hotel with characterIf you need all the latest modern amenities, this isn't it. But, if you want a hotel with character, charm, and in a good location, this is great. It's an easy walk to a lot of shopping, restaurants, bars, and other sites. The price was excellent for what you get.
  24 Feb 2018

£41

£41
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,458 reviews)
Convenient locationWe appreciated the convenience to downtown, grocery store and coffee shops - everything we needed within walking distance. Hotel and dining room staff were friendly and the service was excellent. The hotel has character.
  24 Feb 2018

£55

£55
The Union Club of British Columbia

The Union Club of British Columbia

805 Gordon Street, Victoria
3.5 out of 5.0
4.2 out of 5 (142 reviews)
Classic Club FeelingThis hotel felt like it could be the setting for a Agatha Christey novel. Pure Victorian.
  28 Dec 2017

£86

£86
Map

Recently booked Government Street hotels

Bedford Regency Hotel
3.0 out of 5.0
Last booking: 3 hours ago
The Fairmont Empress
4.5 out of 5.0
Last booking: 6 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 now to view the best deals on hotels in Government Street - while they last