If you're short on time, here's a quick answer to your question: Yes, in most cases you can travel to Hawaii with a valid work permit like an H-1B, L-1, E-3 etc. as long as your visa status remains valid. However, confirmation from your employer and certain visa restrictions may still apply.