We stayed here before finding more suitable...
We stayed here before finding more suitable accommodation and we have a six week old baby and hence staying in any hotel is a chore! However we found that the rooms are extremely small and uncomfortable (even for a couple!) and as with one of the previous reviews we were put right next to the elevators which are very noisy, we also found that the housekeeping are a pain....coming at all times during the morning and or afternoon, the mini bar was never refilled although on the whole the staff were very friendly and attentative. We had breakfast in the hotel twice in a two week stay as it can only be described as poor to average and if you like hot food then don't bother!!
To sum up I would suggest that the Novotel Majestic is well placed for seeing the sites, the service is ok but generally the hotel is not of 4 star standard, oh, and the pool is tiny!
You get what you pay for I suppose and it is cheap!