The body of a missing hiker was recovered from the Maili Pillbox Trail overnight, according to the Honolulu Fire Department.