マジェスティックマラッカホテルは、スモール・ラグジュアリー・ホテルズ・オブ・ザ・ワールドの一員ですが、その五つ星としての評価は賛否両論あります。特に、温かい雰囲気のフロントチームとその丁寧な対応など、素晴らしいサービスはゲストから高く評価されています。客室の装飾は美しく素晴らしいと賞賛されており、多くの人がベッドを本当に快適だと感じ、居心地の良い贅沢な滞在に貢献しています。客室の清潔さと朝食の提供も、一部のゲストからは五つ星と見なされています。
しかし、全体的な五つ星の評価については意見が分かれています。他の五つ星ホテルと同等の贅沢さと洗練さを提供していると考えるゲストもいる一方で、期待される水準に達していないと感じるゲストもいます。かつては一流のスモール・ラグジュアリー・ホテルとしての資格があったかもしれないが、その地位を維持するためには改善が必要であるという意見もあります。特に、DANAランカウイのような他のトップクラスのホテルと比較すると、マジェスティックマラッカは五つ星の体験に対する期待を完全に満たしていないと感じ、失望したゲストもいました。