NIK-uh-LAY-uh-tuhn
Nicolaitan is pronounced NIK-uh-LAY-uh-tuhn: five syllables, stress on the first and third.