Yes, an H-1B visa holder can travel to Hawaii without needing a "travel visa" for the trip itself, provided they are currently in the United States in valid status. Because Hawaii is the 50th U.S. state, travel from the mainland (like Los Angeles or New York) to Honolulu is considered a domestic flight. You do not pass through U.S. Customs or Border Protection (CBP) because you are not leaving the country. For the flight, you simply need a REAL ID-compliant document, which for an H-1B holder is usually their valid foreign passport (even with an expired visa stamp, as long as the passport itself is valid) or a U.S. state-issued driver's license. However, it is vital to carry a copy of your I-797 Approval Notice and your I-94 record just in case you are asked to prove your legal status by TSA or during a random secondary check. The only exception is if your flight has a layover in a foreign country (like Canada or Japan), in which case you would be exiting and re-entering the U.S., requiring a valid H-1B visa stamp in your passport to get back in.