Con el éxito de los primeros esfuerzos de Matson Navigation Company para ofrecer viajes en vapor a las familias más ricas de Estados Unidos en ruta a Hawái, se construyeron una serie de hoteles en Honolulu en el principios del siglo XX, incluidos el Moana Hotel (1901) y el Honolulu Seaside Hotel, ambos en Waikiki Beach, y el Alexander Young Hotel en el centro de Honolulu (1903).
En 1925, Territorial Hotel Company, para entonces, propietario de los tres hoteles, decidió demoler el Honolulu Seaside y reemplazarlo por un complejo grande y moderno. Contrataron a Warren & Wetmore para diseñar el Royal Hawaiian Hotel. Fachada de hormigón de estuco Complejo de estilo español / morisco, construido a un costo de más de $ 4 millones (precios de 1927), estaba rodeado por un jardín de quince acres (60,700 m²). El diseño en forma de H presentaba 400 habitaciones, cada una con baño y balcón. . El complejo tenía un campo de golf fuera del sitio, hoy conocido como Waialae Coun try Club.
El hotel comenzó a operar el 1 de febrero de 1927, con una gala de gala a la que asistieron más de 1200 invitados, y rápidamente se convirtió en un ícono de los días de gloria de Hawái. El hotel fue un gran éxito, y en 1928 las islas contaron por primera vez con más de 20.000 visitantes.
La Gran Depresión golpeó en 1929, que llevó a la bancarrota a la Territorial Hotel Company. En 1932, Matson Line compró los hoteles de la empresa.
Durante la Segunda Guerra Mundial, el ejército estadounidense utilizó el Royal Hawaiian exclusivamente como R & R Barreras de alambre de concertina bloquearon el acceso a las playas adyacentes.
El hotel recuperó gran parte de su clientela después de 1945. Se vendió, junto con el resto de los hoteles de Matson en Hawái, a los hoteles Sheraton and Resorts en 1959.
Durante la década de 1960, el «Pink Palace» fue sede del «Concert by the Sea» que se transmite diariamente a través de la Red de Radio de las Fuerzas Armadas (AFN).
En septiembre de 1974, los hermanos empresarios japoneses Kenji Osano y Masakuni Osano compraron el Royal Hawaiian Hotel de ITT Sheraton. Formaron Kyo-ya Company Ltd, una subsidiaria de Kokusai Kogyo Company Ltd como la entidad corporativa para administrar todos sus hoteles.
Después de la muerte de los hermanos Osano, Takamasa Osano heredó sus propiedades.
El terreno sobre el que se construyó el hotel es propiedad de Kamehameha Schools, que alquila el terreno.
The Royal Hawaiian cerró el 1 de junio de 2008 por reformas. Reabrió el 20 de enero de 2009 como miembro de The Luxury Collection. Una renovación extendida de la Royal Beach Tower se completó en 2010.
El Royal Hawaiian Hotel es miembro de Historic Hotels of America, el programa oficial del National Trust for Historic Preservation.