Lapyahan ang Praia do Malhão sa Portugal. Nahimutang ni sa distrito sa Distrito de Beja, sa habagatang bahin sa nasod, 110 km sa habagatan sa Lisbon ang ulohan sa nasod.