スタリン・バイ(オランダ語で「スタリン湾」)は、インドネシアのスラウェシ島南東半島沖にある湾です。南東スラウェシ州の州都ケンダリのやや南東に位置し、東はバンダ海に面しています。
第二次世界大戦中、この湾は日本海軍の軍艦の給油検問所であった(当時、島は一般にセレベス島と呼ばれていた)。スターリン湾からの出撃には、1942年2月19日のダーウィン空襲や、その後のインド洋での連合軍とセイロン周辺の船舶に対する空襲などがある。
南緯4°5′14″ 東経122°43′32″ / 南緯4.08722° 東経122.72556° / -4.08722; 122.72556