Stenhouse Bay is a place in the Australian state of South Australia near the south-west extremity of the Yorke Peninsula located in the gazetted locality of Inneston about 156 kilometers west of the state capital of Adelaide.