Beacon Hill Park is in downtown Victoria and within easy walking distance from most downtown hotels, motels and the inner harbour. Just walk up Belleville Street past the Museum of Natural History and the Imax Theatre to Douglas Street. Take a right on Douglas Street. You'll climb a short hill and at the top of that hill is the beginning of Beacon Hill Park.
Keep in mind the park is huge (200 acres), and there's much to see and do there, so allow plenty of time to view the entire park.
https://www.tourismvictoria.com/see-do/activities-attractions/garden-parks/beacon-hill-park