Spiny lobsters are found in almost all warm seas , including the Caribbean and the Mediterranean Sea , but are particularly common in Australasia , where they are referred to commonly as crayfish or sea crayfish ( Jasus novaehollandiae and Jasus edwardsii ) , and South Africa ( Jasus lalandii ) . Spiny lobsters are found in almost all warm seas , including the Caribbean and the Mediterranean Sea , but are particularly common in Australasia , where they are referred to commonly as crayfish or sea crayfish ( Jasus novaehollandiae and Jasus edwardsii ) , and in South Africa ( Jasus lalandii ) .