Odată cu succesul eforturilor timpurii ale Matson Navigation Company de a oferi călătorie cu vaporul către cele mai bogate familii ale Americii în drum spre Hawaii, au fost construite o serie de hoteluri-stațiune în Honolulu la începutul secolului al XX-lea, inclusiv hotelul Moana (1901) și hotelul Honolulu Seaside, ambele pe plaja Waikiki și hotelul Alexander Young din centrul orașului Honolulu (1903).
În 1925, Territorial Hotel Company, până atunci proprietarul tuturor celor trei hoteluri, a decis să demoleze litoralul din Honolulu și să îl înlocuiască cu o stațiune modernă mare. Au contractat-o pe Warren & Wetmore pentru a proiecta Hotelul Royal Hawaiian. fațadă din beton stuc complex spaniol / maur, construit la un cost de peste 4 milioane de dolari (prețuri 1927), a fost înconjurat de o grădină amenajată de cincisprezece acri (60.700 m²). Dispunerea în formă de H avea 400 de camere, fiecare cu cadă și balcon Complexul avea un teren de golf offsite, cunoscut astăzi sub numele de Waialae Coun try Club.
Hotelul a început să funcționeze la 1 februarie 1927, cu o gală de cravată neagră la care au participat peste 1.200 de oaspeți și a devenit rapid o icoană a zilelor de glorie din Hawaii. Hotelul a avut un succes imens, iar în 1928 insulele numărau pentru prima dată peste 20.000 de vizitatori.
Marea Depresiune a lovit în 1929, falimentând Compania Hotelieră Teritorială. În 1932, Linia Matson a cumpărat hotelurile companiei.
În timpul celui de-al doilea război mondial, Royal Hawaiian a fost folosit exclusiv de armata SUA ca R & R Bariere de sârmă de concertină au blocat accesul de pe plajele adiacente.
Hotelul și-a recuperat o mare parte din clientela sa după 1945. A fost vândut, împreună cu restul hotelurilor Matson din Hawaii, către Sheraton Hotels. și lanțul Resorts în 1959.
În anii 1960, „Palatul Roz” găzduia „Concert by the Sea”, care difuza zilnic prin Rețeaua Radio a Forțelor Armate (AFN).
În septembrie 1974, frații de afaceri japonezi Kenji Osano și Masakuni Osano au cumpărat Hotelul Royal Hawaiian de la ITT Sheraton. Au format Kyo-ya Company Ltd, o filială a Kokusai Kogyo Company Ltd ca entitate corporativă care își gestionează toate hotelurile.
După moartea fraților Osano, Takamasa Osano și-a moștenit proprietățile.
Terenul pe care este construit hotelul este deținut de școlile Kamehameha, care închiriază terenul.
Royal Hawaiian a închis la 1 iunie 2008 pentru renovare. S-a redeschis pe 20 ianuarie 2009 ca membru of The Luxury Collection. O renovare extinsă a Turnului Royal Beach a fost finalizată în 2010.
Hotelul Royal Hawaiian este membru al Historic Hotels of America, programul oficial al National Trust for Historic Preservation.