We only stayed here for 2 nights and could have definitely stayed longer.
We had an aqua room - very unique as the glass headboard for the bed looks through into the bathroom! A sign in the room apologised for any noise as the room faced onto the road, and earplugs were even provided, but the road is very quiet and we weren't disturbed at all.
The hotel had everything we needed; spacious rooms, beautiful design, and the staff couldn't have been more helpful - booking taxis, recommending places to eat, translating things for us...
Location is great, quiet around the hotel itself but with an MRT station almost outside, and some fantastic restaurants and bars, including the great Maxwell Road Hawker Centre just a few minutes walk away.
If I'm ever back in Singapore I'll definitely be visiting the New Majestic again.