Stenhouse Bay is a place in the Australian state of South Australia near the south-west extremity of the Yorke Peninsula located in the gazett…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 kilometres west of the state capital of Adelaide.