Beginning of main content

Government Street Hotel Guide - 4 stars Hotels in Government Street, Victoria

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Government Street Hotels

Search Flight + Hotel

Advanced options

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

See all 152 Hotels in Government Street
The Herald by Victoria Royal Vacations
The Herald by Victoria Royal Vacations
601 Herald Street, Victoria
4.0 out of 5.0
The Fairmont Empress
The Fairmont Empress
721 Government St, Victoria
4.0 out of 5.0
4.1 out of 5 (623 reviews)
Hide review
Beswt location. Very neat and clean. Highly recommend.
  25 May 2017



Pocket Guide: 4 stars Hotels in Government Street

Search for hotels in Government Street on 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: 24 hours ago