They're holiday had to be cancelled because of a fire at the hotel. Is this statement correct?

No, this is not right. It should be "Their holiday had to be cancelled because of a fire at the hotel."

Explanation:

If you can change the whole sentence though, it would sound best as "Their holiday had to be cancelled due to a fire at the hotel."

Their = something they own

They're = they are

There = a place