Hallo C.+S.,
sicherlich wäre es ein Vorteil, wenn Du vorher bereits online eincheckst (müßte eigentlich in jeder Unterkunft möglich sein (wenn sie nicht allzu primitiv oder abgelegen ist) v.a. bei denen in Flughafennnähe). In der Regel kann man dann auch bereits das Gepäck zahlen, das man aufgeben möchte, dann geht am Flughafen alles schneller und einfacher, oftmals muß man sich auch an einer anderen (längeren) Schlange einreihen, wenn man das Gepäck noch nicht gezahlt hat. Mit Hawaiian bin ich zwar in den letzten Jahren nicht geflogen, hatte aber in den letzten 1,5 Jahren insgesamt etwa 7-8 Inlandsflüge mit diversen unterschiedlichen US-Fluggesellschaften. Die Regelungen sind dort fast immer gleich, nur Southwest ist ein bißchen anders, weil dort 2 Gepäckstücke pro Person auf Inlandsflügen noch kostenfrei sind, allerdings gibt es keine festen Sitzplätze.
Ich war fast jedesmal ziemlich genau 1 1/2 Stunden vor Abflug am Flughafen (also nach Angabe des Autos) und die Zeit war immer ausreichend. An großen Flughäfen ist aber der Stau bei der Kontrolle oftmals doch etwas größer, das sollte man bedenken, dann können weniger als 1,5 Stunden schon knapp werden.
Übrigens kann man an einzelnen Flughäfen auch sein Gepäck bereits im Rental Car Center aufgeben, was auch ganz praktisch ist.