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.


Check prices on hotels in Government Street

Tonight Tonight 20 Jun - 21 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Featured Government Street 2 Star Hotels

See all 280 properties in Government Street
Strathcona Hotel

Strathcona Hotel

919 Douglas Street, Victoria
    2.5 out of 5.0
     
     
    3.7 out of 5 (731 reviews)
    Great locationExcellent location with a handy breakfast available. Cleaning staff could be a little more efficient. I had to empty my own garbage, sink wasn’t cleaned in the 4 days I was there and a peanut shell on the floor when I arrived didn’t get swept up so I picked it up and put it in the garbage.
    18 Jun 2018

    Strathcona Hotel£78

    Strathcona Hotel£78
    Bedford Regency Hotel

    Bedford Regency Hotel

    1140 Government St, Victoria
      2.5 out of 5.0
       
       
      3.8 out of 5 (1,577 reviews)
      Lovely stay but....I was staying for the night. Room was quaint and nice to use but the bedside table was dirty with sticky rings and crumbs. The carpet on the window side of the bed had crumbs a pop lid and a travel brochure on the floor. The tv kept cutting out parts of the show I was watching. Location is good but ...
      4 Jun 2018

      Bedford Regency Hotel£87

      Bedford Regency Hotel£87
      Island Travel Inn

      Island Travel Inn

      1850 Douglas St, Victoria
        2.0 out of 5.0
         
         
        2.9 out of 5 (730 reviews)
        Thank You, Island Travel Inn.Have stayed here many times and will stay here again, thank you Island Travel Inn ... Have experienced a number of different managers over the years ... felt a bit uneasy with this one though ... as he has to learn how to smile, make eye contact and wish his guests a very good morning ... The front ...
        23 May 2018
        Helms Inn

        Helms Inn

        600 Douglas St, Victoria
          2.0 out of 5.0
           
           
          4.5 out of 5 (864 reviews)
          Great location!Just like others have said, the location is great. There is an old place smell in the hallways and a bit more updating needs to be done. But it was nice having the kitchenette for breakfast meals.
          19 Jun 2018

          Helms Inn£102

          Helms Inn£102
          Super 8 by Wyndham Saanichton Victoria Airport

          Super 8 by Wyndham Saanichton Victoria Airport

          2477 Mount Newton Cross Rd, Saanichton
          • Free cancellation
          • Reserve now, pay when you stay
          2.0 out of 5.0
           
           
          2.3 out of 5 (644 reviews)
          Horrible, filthy, disgustingTwin sheets on a queen bed with a filthy, disgusting mattress exposed underneath. Shower/bathtub dripping for so long that the bathtub was permanently green. Old fashioned CRT style television. The entire hotel was filthy, more like a homeless shelter than a hotel. Carpets in the hallways were so ...
          13 Jun 2018

          Super 8 by Wyndham Saanichton Victoria Airport£43

          Super 8 by Wyndham Saanichton Victoria Airport£43
          Paul's Motor Inn

          Paul's Motor Inn

          1900 Douglas St, Victoria
            2.0 out of 5.0
             
             
            3.6 out of 5 (713 reviews)
            Nice quit hotel, very close to Victoria's downtownGood, but... Unfortunately they did not provide a microwave which we requested for our small kids in advance at expedia.ca 👎
            28 May 2018
            Arbutus Inn

            Arbutus Inn

            2898 Douglas St, Victoria
              2.0 out of 5.0
               
               
              3.5 out of 5 (713 reviews)
              Nice hotel, close to downtown Loved having the kitchenette. It was well stocked. Front desk was very helpful in informing us of place to go & things to see.
              29 May 2018

              Arbutus Inn£68

              Arbutus Inn£68
              Cherry Tree Inn Victoria

              Cherry Tree Inn Victoria

              4879 Cherry Tree Bend, Victoria
                2.0 out of 5.0
                 
                 
                3.8 out of 5 (371 reviews)
                Nice sized room at a good priceRoom was much bigger than expected!! Had a good bathroom, heater worked great and enough room for 4 people to get go about their business comfortably. Beds were a bit hard but still pretty comfortable!
                12 Feb 2018

                Cherry Tree Inn Victoria£39

                Cherry Tree Inn Victoria£39
                Ocean Island Inn Backpackers Suites - Hostel

                Ocean Island Inn Backpackers Suites - Hostel

                791 Pandora Ave, Victoria
                  2.0 out of 5.0
                   
                   
                  3.7 out of 5 (220 reviews)
                  Great location and priceThe hostel is in central downtown. It is very convenient going about the city. We are on the top floor. We find it very quiet. It meets our basic needs without paying too much. One recommendation bring a locker if you need to store your luggage separately.
                  15 May 2018
                  Mayfair Motel

                  Mayfair Motel

                  650 Speed Ave, Victoria
                    2.0 out of 5.0
                     
                     
                    4.2 out of 5 (412 reviews)
                    Close to DowntownThe room was clean, spacious, lovely small kitchenette. Would stay here again.
                    12 Jun 2018

                    Mayfair Motel£73

                    Mayfair Motel£73
                    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

                    Recently booked Government Street hotels

                    The Fairmont Empress
                    4.0 out of 5.0
                    Last booking: 5 hours ago
                    Bedford Regency Hotel
                    2.5 out of 5.0
                    Last booking: 6 hours ago
                    James Bay Inn Hotel & Suites
                    3.0 out of 5.0
                    Last booking: 17 hours ago