It was supposed to be the trip of a lifetime, but for one Aussie newlywed, it soon became a holiday nightmare.