Hotel ten jest położony w mieście Malakka, wpisanym na Listę Światowego Dziedzictwa UNESCO. Obiekt mieści się w części rezydencji zbudowanej w 1920 roku. Na miejscu do dyspozycji Gości jest odkryty basen i spa. Obiekt zapewnia przestronne pokoje z oknami sięgającymi od podłogi do sufitu oraz bezpłatnym WiFi. Hotel Majestic jest usytuowany nad rzeką Malakka, w odległości 1 km od ulicy Jonker Walk i budynku Stadthuys. W 2 godziny można dojechać z obiektu do Kuala Lumpur, stolicy Malezji. Pokoje w hotelu Majestic dysponują marmurową łazienką z luksusową wanną i prysznicem ze strumieniem deszczowym. Podłogi zostały wyłożone drewnem. Nowoczesne udogodnienia obejmują telewizor z płaskim ekranem i minibar. Goście mogą korzystać z hotelowego centrum fitness lub zrelaksować się podczas masażu w spa Village Malacca. Hotelowa biblioteka stanowi idealne miejsce na odpoczynek z książką w dłoni. W hotelu Majestic Goście mogą zjeść posiłek w restauracji Mansion, która serwuje lokalne specjały, w tym potrawy kuchni Nyonya. Hotelowy bar zaprasza na whiskey, koktajle i inne napoje.