Beginning of main content

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

See all 325 Hotels in Government Street
Hotel Grand Pacific

Hotel Grand Pacific

463 Belleville St, Victoria
4.5 out of 5.0
4.5 out of 5 (2,024 reviews)
We had a lovely stay. The staff was extremely accommodating and courteous. Furthermore, the decorations, left over from the Christmas holidays, were bright, cheerful and inviting. Unfortunately, the pool was not working, and that is one of the main reasons we wanted to come to the Hotel Grand Pacific. ...
  10 Jan 2018

£85

£85
Hotel Rialto

Hotel Rialto

653 Pandora Ave., Victoria
4.0 out of 5.0
4.5 out of 5 (1,746 reviews)
FantasticRight from the start the valet service the front desk (Enes) this 2 people made you feel that you were welcome. The room we got was great with a large bathroom with a heated floor and a shower. A king size bed. We will be staying here when ever we return to Victoria. Great staff,room and rates. Need ...
  18 Jan 2018

£66

£66
The Parkside Hotel & Spa

The Parkside Hotel & Spa

810 Humboldt Street, Victoria
4.0 out of 5.0
4.5 out of 5 (1,881 reviews)
we had a great stay the pool is great the location is great for walking to shops and restaurants
  14 Jan 2018

£78

£78
The Oswego Hotel

The Oswego Hotel

500 Oswego Street, Victoria
4.5 out of 5.0
4.6 out of 5 (1,968 reviews)
Great location, close to inner harbour and sightsNice hotel, the Wed. evening jazz in the bistro was excellent.
  20 Jan 2018

£59

£59
Chateau Victoria Hotel and Suites

Chateau Victoria Hotel and Suites

740 Burdett Ave, Victoria
4.0 out of 5.0
4.3 out of 5 (1,449 reviews)
Nice location Used this hotel to attend a nearby conference, centrally located in the downtown core, easy walking distance to many attractions.
  20 Jan 2018

£66

£66
DoubleTree by Hilton Hotel & Suites Victoria

DoubleTree by Hilton Hotel & Suites Victoria

777 Douglas Street, Victoria
4.0 out of 5.0
4.6 out of 5 (534 reviews)
Great stayFrom check in to check out everything was great. The room was large, quiet and very comfortable. I would definitely stay here again. The cookies are fantastic too.
  17 Jan 2018

£79

£79
Delta Hotels by Marriott Victoria Ocean Pointe Resort

Delta Hotels by Marriott Victoria Ocean Pointe Resort

100 Harbour Road, Victoria
4.5 out of 5.0
4.6 out of 5 (1,531 reviews)
Going the extra mileWe rented two rooms for my daughter's sixteenth birthday. There were six young women plus my wife and myself as chaperones. The staff arranged for two lovely adjoining rooms and had a card and a little treat in my daughter's room. Unfortunately the hotel's pool was down for annual maintenance, but ...
  14 Jan 2018

£78

£78
Victoria Marriott Inner Harbour

Victoria Marriott Inner Harbour

728 Humboldt St, Victoria
4.5 out of 5.0
4.5 out of 5 (1,343 reviews)
Stayed once before and will stay again !!This hotel is nice and the staff are really great. We were also very impressed with the Bartender this past Sat evening and the food we had for room service !! The best thing about this hotel would be its location !! You can’t beat this place, we will be back !!!
  12 Jan 2018

£78

£78
Inn at Laurel Point

Inn at Laurel Point

680 Montreal St, Victoria
4.5 out of 5.0
4.3 out of 5 (1,588 reviews)
Beautiful Hotel with Great viewThe hotel was beautiful and we were able to upgrade our rooms for a great price!! So amazing the suite we were in with a gorgeous bathroom. The staff was super friendly and helpful. The bartender at the restaurant on Saturday night made the most delicious customized drink for me as well. I think ...
  16 Jan 2018

£81

£81
The Fairmont Empress

The Fairmont Empress

721 Government St, Victoria
4.5 out of 5.0
4.2 out of 5 (1,627 reviews)
Fragrance Free (Mostly)I have a sensitivity to fragrances and this hotel offered me a mostly fragrance free room and even included fragrance free soaps, etc. Every time I walked into the hotel, I got a headache from the scents they pipe into the building entry way, but by the time I got to my floor, the scent was not noticeable. ...
  9 Jan 2018

£143

£143
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

The Fairmont Empress
4.5 out of 5.0
Last booking: 2 hours ago
James Bay Inn Hotel & Suites
3.5 out of 5.0
Last booking: 12 hours ago
Bedford Regency Hotel
3.0 out of 5.0
Last booking: 24 hours ago