A bar hostess, Sinjai Kinkong, 24, who was with Mr Mullally at the time, told police that she had heard the Australian call out to her, before he reportedly fell down the stairwell at the Pacific Light Hotel.
Police said Mr Mullally was drunk, leading police to believe he fell accidentally.
His body is in Patong Hospital, awaiting collection by his family.