Arrowstone Provincial Park is a provincial park in the Thompson Country of the Southern Interior of British Columbia, Canada, located to the northeast of the town of Cache Creek. The park was established by Order-in-Council in 1996 with an area of 6203 hectares.