Alkalihalobacillus nanhaiisediminis is a Gram-positive and rod-shaped bacterium from the genus Alkalihalobacillus which has been isolated from sediments from the South China Sea.