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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Government Street 2 Star Hotels

See all 240 Hotels in Government Street
Bedford Regency Hotel

Bedford Regency Hotel

1140 Government St, Victoria
2.5 out of 5.0
3.7 out of 5 (666 reviews)
Great location!Overall, this hotel was nice. The hotel staff were efficient and friendly. Any requests I made were handled in a timely manner. The room was small but relatively comfortable and most of all, quiet for this time of year (I faced the courtyard). I found the bed not to my liking because the mattress ...
  18 Oct 2017

£50

£50
Arbutus Inn

Arbutus Inn

2898 Douglas St, Victoria
2.0 out of 5.0
3.3 out of 5 (282 reviews)
Great location!We found the location satisfactory because it provided us access to shops, restaurants, but most importantly it was close to downtown Victoria - if, of course, you don't mind walking a bit!
  25 Sep 2017

£46

£46
Strathcona Hotel

Strathcona Hotel

919 Douglas Street, Victoria
2.5 out of 5.0
3.6 out of 5 (307 reviews)
Central city locationGirlfriend enjoyed her stay so im happy! Lots of intresting venues at hotel and close to restaurants and shopping, friendly people and staff wasnt a problem to extend our stay gor anothet night intresting people and night life
  16 Oct 2017

£49

£49
Super 8 Saanichton Victoria Airport

Super 8 Saanichton Victoria Airport

2477 Mount Newton Cross Rd, Saanichton
2.0 out of 5.0
2.3 out of 5 (322 reviews)
Good motel valueFriendly staff, good room, convenient for airport and ferries. Well priced, too. I'd definitely stay again. *Note: Pix on Expedia don't necessarily match rooms. Manager took it upon himself to go to the room first and make sure I was getting the configuration I wanted.
  9 Sep 2017

£45

£45
Helms Inn

Helms Inn

600 Douglas St, Victoria
2.0 out of 5.0
4.4 out of 5 (363 reviews)
GreatGreat value for the room and excellent location. Walking distance to downtown and the waterfront. Adjacent to a local park.
  18 Oct 2017

£53

£53
Best Western Plus Emerald Isle

Best Western Plus Emerald Isle

2306 Beacon Ave, Sidney
2.5 out of 5.0
4.0 out of 5 (150 reviews)
Close to downtown and airport. We missed our flight home, and stayed here overnight to catch an early morning flight. Very friendly front desk staff.
  15 Oct 2017

£67

£67
Ocean Island Inn Backpackers Suites - Hostel

Ocean Island Inn Backpackers Suites - Hostel

791 Pandora Ave, Victoria
2.0 out of 5.0
3.5 out of 5 (88 reviews)
I loved staying at this hostel, the staff were great and nice. I had a great experience overall.
  15 Oct 2017

£40

£40
Island Travel Inn

Island Travel Inn

1850 Douglas St, Victoria
2.0 out of 5.0
2.6 out of 5 (355 reviews)
Amazing view!!! Great staff, close to restaurants and not far from the airport. Didn't feel like a work trip at all!
  8 Oct 2017

£42

£42
Mayfair Motel

Mayfair Motel

650 Speed Ave, Victoria
2.0 out of 5.0
4.1 out of 5 (162 reviews)
Good hotel with a great priceOne day stay. Staff super friendly and helpful. Recommended restaurants. Did my laundry!
  18 Oct 2017

£46

£46
The Orca Inn

The Orca Inn

770 Mullis St., Friday Harbor
2.0 out of 5.0
3.3 out of 5 (156 reviews)
Totally Perfect Hotel StayCame to visit friends at the island and unexpectedly had to rent a hotel room (cat issues). Not only was this perfectly priced but the staff was outstandingly positive and helpful....Plus some amazing cookies! I will stay here next time I venture to the island. Thank you!!
  29 Sep 2017

£13

£13
Map

Pocket Guide: 2 Star Hotels in Government Street

Search for hotels in Government Street on Expedia.co.uk. You can easily find your hotels in Government Street using one of the methods below:

  • View our selection of featured hotels in Government Street
  • Use the map to find 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 from basic (1 Star) to luxury hotels (5 Stars) in Government Street
  • Enter your travel dates to view the best deals on hotels in Government Street - while they last