Abe kommer att åtföljas av USA:s president Barack Obama, vilket gör besöket till det första av ledarna i båda länderna sedan attacken.
Abe kommer att be för de döda men kommer inte att be om ursäkt, sade hans medhjälpare.
Den japanska attacken på Pearl Harbour dödade 2.300 amerikanska tjänare och drev USA in i andra världskriget.
När den japanske premiärministern hade landat, begav han sig först till Stilla havets nationalkyrkogård och lade ner en krans.
Han stod för en stunds tystnad på kyrkogården nära centrala Honolulu, ett minnesmärke över dem som dog.
Alla åtta slagskeppen vid basen skadades och fyra sänktes. Men de viktigaste amerikanska hangarfartygen var då till sjöss.
I tisdags kommer Abe och Obama att be för de döda på platsen för attacken innan de håller ett toppmöte på Hawaii, deras sista innan Barack Obama avgår i januari.
Abes besök, tre veckor efter 75-årsdagen av attacken, följer på ett besök tidigare i år i Hiroshima av Barack Obama.
Han blev den första amerikanska presidenten som besökte den japanska staden, där omkring 150 000 människor tros ha dödats 1945 av en amerikansk atombomb.
353 Ordförande
Japanska flygplan attackerade USA:s flottbas på Hawaii kl. 07:55
I enlighet med artikel 3 i förordning (EU) nr 1307/2013 ska kommissionen, i enlighet med artikel 4 i förordning (EU) nr 1307/2013, anta delegerade akter i enlighet med artikel 6 i förordning (EU) nr 1307/2013, med avseende på de åtgärder som avses i punkt 1 i denna artikel, i enlighet med artikel 4 i förordning (EU) nr 1307/2013.
USA:s personal dödades i attacken.
19 amerikanska fartyg, inklusive 8 slagskepp, skadades eller förstördes
328 amerikanska flygplan skadades eller förstördes i attacken, som varade i en timme och 15 minuter
Den första japanska ledaren som besökte Pearl Harbor var Shigeru Yoshida som 1951 stannade över på Hawaii både på väg till och från undertecknandet av fredsavtalet med USA i San Francisco.
Hans besök på hemvägen inbegrep ett möte med chefen för US Pacific-flottan, amiral Arthur Radford. Kontoret där de två männen träffades gav en direkt bild av platsen för den japanska attacken.
"Jag kunde nästan se Arizonas vrak" ut genom fönstret, skrev Radford senare i sina memoarer, med hänvisning till ett slagskepp som sjönk i attacken.
Han påminde sig att mötet till en början hade varit ganska besvärligt tills hans hund gick över till den japanska besökaren för att bli klappad, bryta isen mellan de två tidigare fienderna.
Japanska PM Shinzo Abe har besökt flera minnesmärken på Hawaii, inför ett besök i Pearl Harbor, den amerikanska flottbasen attackerad av japanerna 1941.