Who was Hercules spouse?

Heracles had four wifes in total (but only one at a time)

Before he became an immortal:

Megara

Omphale

Deianira

After he became an immortal:

Hebe