Regan Kelly, 28, had just started a month-long trip to the southeast Asian country when he went missing in the early hours of January 3.