De naam Majapahit komt van de het Hindoe-Boeddhistisch koningshuis dat Java regeerde in de 13e en 14e eeuw.
Het hotel heeft een kleurrijke geschiedenis. Het stond vroeger bekend als het Oranje hotel. In 1945, na het uitroepen van de onafhankelijkheid plaatsen de nederlandse kolonie de nederlandse driekleur op het dak van het hotel. Hierop bestormde een menigte woedende Javanen het hotel onder de strijdkreet Merdeka (vrijheid). De vlag werd verscheurd en vervangen door die van Indonesie. een tijdlang heette het hotel "Merdeka" en de dag wordt nog steeds als feestdag gevierd. Nu is het een mooi koloniaal hotel met sfeer. Prachtig verlicht, mooie tuinen. Gebruik de link dat zegt meer dan duizend woorden. Wij onderhandelden de prijs tot 50 euro per dubbele kamer, absoluut een koopje om je koning(in) voor een nacht te voelen.
Oud presidenten Bill Clinton en Megawati Sukarnoputri gingen je voor (in de presedential suite weliswaar)

[url="http://www.hotel-majapahit.com/" target="_blank"]http://www.hotel-majapahit.com/home[/url]