As a general rule of thumb, international travel requires a passport. So, at the very least, foreign nationals who are neither American citizens nor permanent residents will need a passport to go to Hawaii. Passport requirements will differ based on the length of stay and the country of origin.