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 4 Star Hotels

See all 345 Hotels in Government Street
Hotel Grand Pacific

Hotel Grand Pacific

463 Belleville St, Victoria
    4.0 out of 5.0
     
     
    4.5 out of 5 (2,030 reviews)
    Right in the middle of everythingAll the staff were friendly and polite and most eager to help.
    17 Apr 2018

    Hotel Grand Pacific£105

    Hotel Grand Pacific£105
    The Oswego Hotel

    The Oswego Hotel

    500 Oswego Street, Victoria
      4.0 out of 5.0
       
       
      4.6 out of 5 (1,974 reviews)
      Great location Great room - very large and reception staff were excellent
      21 Apr 2018

      The Oswego Hotel£80

      The Oswego Hotel£80
      The Magnolia Hotel and Spa

      The Magnolia Hotel and Spa

      623 Courtney St, Victoria
        4.5 out of 5.0
         
         
        4.8 out of 5 (1,417 reviews)
        Nice hotel in the heart of downtown. Lovely staff.We had a pleasant stay at the Magnolia. No pool and parking were the main drawbacks. And the restaurant was under renovation when we were there. Parking was the most significant pain. We were grateful for Victoria's policy of letting people park overnight for free but daytime proved a little expensive ...
        20 Apr 2018

        The Magnolia Hotel and Spa£116

        The Magnolia Hotel and Spa£116
        Oak Bay Beach Hotel

        Oak Bay Beach Hotel

        1175 Beach Dr, Victoria
          4.5 out of 5.0
           
           
          4.8 out of 5 (735 reviews)
          Service I was able to come early had a meeting and needed the room before 4 and the maids did it up early!
          15 Apr 2018

          Oak Bay Beach Hotel£125

          Oak Bay Beach Hotel£125
          The Fairmont Empress

          The Fairmont Empress

          721 Government St, Victoria
            4.0 out of 5.0
             
             
            4.2 out of 5 (1,664 reviews)
            It is real and it is a good deal!"The experiance it's what it is all about". If you believe that then an experiance other than the Empress you will not find. The beauty and awe are only the begining!
            19 Apr 2018

            The Fairmont Empress£178

            The Fairmont Empress£178
            Delta Hotels by Marriott Victoria Ocean Pointe Resort

            Delta Hotels by Marriott Victoria Ocean Pointe Resort

            100 Harbour Road, Victoria
              4.0 out of 5.0
               
               
              4.6 out of 5 (1,586 reviews)
              Excellent Hotel near efverythingVery nice Hotel and staff. Rooms are huge and very clean and nice.
              14 Apr 2018

              Delta Hotels by Marriott Victoria Ocean Pointe Resort£138

              Delta Hotels by Marriott Victoria Ocean Pointe Resort£138
              Coast Victoria Hotel & Marina by APA

              Coast Victoria Hotel & Marina by APA

              146 Kingston St, Victoria
                4.0 out of 5.0
                 
                 
                4.3 out of 5 (1,577 reviews)
                Great view..close to city centreHad a quick get away to the city...it was a great walk from hotel to water front pub along the water walkway. Staff was friendly and room was very clean. Awesome toilets...
                21 Apr 2018

                Coast Victoria Hotel & Marina by APA£84

                Coast Victoria Hotel & Marina by APA£84
                Brentwood Bay Resort & Spa

                Brentwood Bay Resort & Spa

                849 Verdier Ave, Brentwood Bay
                  4.5 out of 5.0
                   
                   
                  4.8 out of 5 (579 reviews)
                  beautiful hotel, nice staffreally nice place to stay. Our remote control for the television never did work even though the staff tried twice to fix it. The toilet room is really small, its hard to get in and shut the door.
                  19 Apr 2018

                  Brentwood Bay Resort & Spa£116

                  Brentwood Bay Resort & Spa£116
                  Inn at Laurel Point

                  Inn at Laurel Point

                  680 Montreal St, Victoria
                    4.0 out of 5.0
                     
                     
                    4.3 out of 5 (1,625 reviews)
                    Location, Location, Location!We like the location of this hotel, enjoyed our week's stay and will return. Were disappointed to be placed in a connecting room with vocal neighbours but quickly & graciously moved upon request. Had been told ahead of time that the pool would be closed for this week but could use a neighbouring ...
                    11 Apr 2018

                    Inn at Laurel Point£125

                    Inn at Laurel Point£125
                    Victoria Marriott Inner Harbour

                    Victoria Marriott Inner Harbour

                    728 Humboldt St, Victoria
                      4.0 out of 5.0
                       
                       
                      4.5 out of 5 (1,378 reviews)
                      The front staff was so nice and helpful . They welcomed us to our hotel and were available anytime we needed anything
                      16 Apr 2018

                      Victoria Marriott Inner Harbour£129

                      Victoria Marriott Inner Harbour£129
                      Map

                      Pocket Guide: 4 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

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