It did feel like a stay-cation of sort when we spent a few nights at The Majestic in Kuala Lumpur as we slipped out of town for a quick ge...