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.