Victoria was a passenger and freight sternwheeler that was built for service on the Soda Creek to Quesnel route on the upper Fraser River in British Columbia.

She was built at Quesnel by pioneer shipbuilder James Trahey of Victoria for Gustavus Blin-Wright and Captain Thomas Wright and was put into service in the spring of 1869 to augment the service of Enterprise also built by Trahey for the Wrights.

The Fraser River was not considered navigable by sternwheeler between Yale and Soda Creek due to many hazardous canyons and rapids.

The stages of Barnard's Express would travel on the Cariboo Road up from Yale and connect with the Victoria at Soda Creek, a distance of 167 miles (269 km).

Passengers and freight would then be transferred onto the sternwheeler and travel upriver 56 miles (90 km) to Quesnel.