Vleesbaai is 'n vakansieoord en aftreedorp geleë aan die Indiese Oseaankus suidwes van Mosselbaai in die Wes-Kaap, Suid-Afrika. Die dorp en baai het sy naam gekry in 1601 toe twee Hollandse skepe vleis geruil het met die plaaslike Khoikhoi stamme. Hoewel die inheemse Khoi (ook bekend as Hottentotte) die suidelike deel van Afrika bewoon het lank voor dit deur die Europese seevaarders ontdek is, staan Vleesbaai, soos meeste ander Suid-Afrikaanse kusdorpe, vandag bekend onder die naam wat dit deur die Europese ontdekkingsreisigers genoem is. Die eerste Europeër wat die baai van Vleesbaai aanskou het, was die Portugese ontdekkingsreisiger Bartolomeus Dias in 1488. Dias het in die baai aangekom tydens sy ontdekking van die suidelike kus van die Afrika-kontinent op die roete na die Ooste, tydens die stigting van die spesery-roete. Maar dit was meer 'n eeu later, lank ná die Bartolomeus Dias-ekspedisies, wat Vleesbaai gedoop is deur 'n ander ontdekkingsreisiger, die Nederlander Paulus van Caerden. Dit was ná slegte windtoestande op 14 Julie 1601 Van Caerden gedwing het om skuiling te soek in die beskermde baai.