Top Hotels Near Royal Malaysian Police Museum in Kuala Lumpur from NZ$51

"Staff amazing "

"New hotel, loved the modernness and toilet with bidet. Wish I had a room with a better view. Concierge was not able to book the city tour for any attraction or thy dint offer. Centrally located, close to Pateonas Tower, value for money."

"Superb hotel"

"Excellent Hotel (in the very Competitive Kuala Lumpur 5-Star Hotel Market)"

"Great location if you plan to use the railway system, right next to Kl Sentral station, a short walk within the buildings. Next to the Sentral Mall, food galore everywhere you look. A huge spread buffet breakfast, great value. Only downside is that the slightest noise outside can be heard through the door. Maybe a good insulation around the door can help. "

"Early check in "

"Did not use the gym "

"Outstanding value for money — genuinely hard to beat in KL. I stayed in a Genius Suite which was enormous, beautifully furnished with a four-poster bed, chaise longue, and a gorgeous arched window. The bedding deserves special mention: proper feather pillows and Egyptian cotton that made for the best night’s sleep of my trip. It’s those details that separate a true five-star experience from the rest. The Majestic has real character. In a city where many upscale hotels feel like interchangeable corporate properties, this one stands apart with its colonial heritage and distinctive atmosphere. It feels worthy of the Autograph Collection branding — individual, considered, and with a genuine sense of place. The smokehouse bar alone is worth a visit even if you’re not staying. Staff were friendly, efficient, and welcoming throughout. Everything felt well-run without being overly formal. The only slight caveat is location. While centrally placed on paper, it doesn’t quite have the walkability of areas like Mont Kiara or Bukit Bintang — you’ll likely need a Grab for most outings. That said, if you’re happy with that trade-off, the quality of the room and the price point make this an exceptional choice. For what you’d pay for a basic chain hotel room in London, you’re getting a genuine suite in a landmark property. Highly recommended."

"Fantastic room. Amazing service, especially the butler service. Great food, including outstanding breakfasts. One of the best hotel stays ever. But why charge for the (small) kids club?"