Recherche Bay is an oceanic embayment, part of which is listed on the National Heritage Register, located on the extreme south-eastern corner of Tasmania, Australia. It was a landing place of the d’Entrecasteaux expedition to find missing explorer La Pérouse. It is named in honour of the Recherche, one of the expedition's ships.