Beginning of main content

Government Street Hotel Guide - 2 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

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

See all 173 Hotels in Government Street
Bedford Regency Hotel

Bedford Regency Hotel

1140 Government St, Victoria
2.5 out of 5.0
3.6 out of 5 (608 reviews)
Close to lotsGood hotel close to the the Inner Harbour and lots of great pubs and restaurants.
  3 Jun 2017



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

Bedford Regency Hotel
2.5 out of 5.0
Last booking: 48 minutes ago