Po sukcesie wczesnych starań firmy Matson Navigation Company, mających na celu zapewnienie podróży parowcem najbogatszym rodzinom Ameryki w drodze na Hawaje, w Honolulu zbudowano szereg hoteli wypoczynkowych. początek XX wieku, w tym Moana Hotel (1901) i Honolulu Seaside Hotel, zarówno na plaży Waikiki, jak i Alexander Young Hotel w centrum Honolulu (1903).
W 1925 roku Territorial Hotel Company, ówczesny właściciel wszystkich trzech hoteli postanowił zburzyć wybrzeże Honolulu i zastąpić je dużym, nowoczesnym kurortem. Zlecił Warrenowi & Wetmore zaprojektowanie hotelu Royal Hawaiian. Rozległy różowy elewacja z betonu stiukowego w stylu hiszpańsko-mauretańskim, zbudowana za ponad 4 miliony dolarów (ceny z 1927 r.), otoczona ogrodem o powierzchni 15 akrów (60 700 m²). Układ w kształcie litery H obejmował 400 pokoi, każdy z łazienką i balkonem Kompleks posiadał zewnętrzne pole golfowe, dziś znane jako Waialae Coun try Club.
Hotel rozpoczął działalność 1 lutego 1927 roku podczas uroczystej gali w czarnych krawatach, w której wzięło udział ponad 1200 gości i szybko stał się ikoną hawajskiej chwały. Hotel odniósł ogromny sukces, aw 1928 roku wyspy po raz pierwszy odwiedziło ponad 20 000 gości.
Wielki Kryzys uderzył w 1929 roku, doprowadzając do bankructwa Territorial Hotel Company. W 1932 roku firma Matson Line zakupiła hotele firmy.
Podczas II wojny światowej Royal Hawaiian był używany wyłącznie przez wojsko amerykańskie jako R & R Bariery z drutu harmonijkowego blokowały dostęp z sąsiednich plaż.
Hotel odzyskał większość klientów po 1945 r. Został sprzedany wraz z resztą hoteli Matsona na Hawajach hotelom Sheraton and Resorts w 1959 roku.
W latach sześćdziesiątych w „Różowym Pałacu” odbywał się „Koncert nad morzem”, nadawany codziennie przez sieć radiową Sił Zbrojnych (AFN).
We wrześniu 1974 roku japońscy biznesmeni – bracia Kenji Osano i Masakuni Osano kupili Royal Hawaiian Hotel od ITT Sheraton. Założyli Kyo-ya Company Ltd, spółkę zależną Kokusai Kogyo Company Ltd, jako podmiot zarządzający wszystkimi ich hotelami.
Po śmierci braci Osano, Takamasa Osano odziedziczył ich majątek.
Teren, na którym zbudowany jest hotel, jest własnością Kamehameha Schools, która dzierżawi ten teren.
Royal Hawaiian została zamknięta 1 czerwca 2008 r. z powodu remontu. Została ponownie otwarta 20 stycznia 2009 r. jako członek The Luxury Collection. Rozszerzona renowacja Royal Beach Tower została ukończona w 2010 roku.
Royal Hawaiian Hotel jest członkiem Historic Hotels of America, oficjalnego programu National Trust for Historic Preservation.