Staring-baai (Dutch for Staring Bay) is a bay off the southeast peninsula of Sulawesi in Indonesia.
It lies slightly southeast of Kendari, the provincial capital of South East Sulawesi, where it opens to the east onto the Banda Sea.