Koordinaten: 43° 32′ 52″ S, 146° 54′ 10″ O
Recherche Bay ist eine Bucht an der Südküste Tasmaniens in Australien. Die Einfahrt in die Bucht erfolgt von Osten. Recherche Bay ist nur etwa sechs nautische Meilen nördlich des Südostkap (englisch South East Cape)[1] gelegen, des äußersten südlichen Ausläufers von Tasmanien und damit des südlichsten Punktes von Australien (abgesehen vom Antarktisteil).
Es war der erste tasmanische Ankerplatz der Suchexpedition von Bruni d'Entrecasteaux, um den verschollenen Entdecker La Pérouse zu finden. Sie ist nach einem der beiden Schiffe der Expedition benannt, der La Recherche. Der Name des andern Schiffes war L'Espérance und eine ähnliche Bucht, etwa 18 nautische Meilen nordnordöstlich, wurde nach Letzterem Schiff Port Esperance genannt.