Is it bale of hay or bail hay?

The correct phrase is "bale of hay".

"Bale" is a noun, referring to a compressed bundle of hay. "Bail" is a verb meaning to remove water from a boat.