Overall, we enjoyed our stay at this hotel.

Positives: the room was clean, and had an en suite bathroom with reliable hot water. Very basic, but pleasant. We took the advice in our guidebook and asked for a quiet room when checking in, and our room was very quiet, overlooking a back courtyard. The location was very convenient to the train station, if not that close to the sights, and check out was later (11) so we could see some thing in the morning and then go straight to the train station for our departure. The staff was very friendly and helpful. It was not the cheapest budget option, but still very reasonably priced and we thought that we got a lot of value for our money by Moroccan standards.

Negatives: The bed was pretty lumpy and the sheets were cleaned with bleach (so they were very clean, which we appreciated, but smelled a bit). The heat was not turned on the first night. There were some times when the water was turned off altogether - they told us it was the city and not the hotel, but I'm not sure if it's the same for all parts of Meknes? The breakfast was not fantastic - the croissants were a bit old.

We stayed in Hotel Majestic for one night only, after staying in the Meknes medina for the majority of our stay. We chose the Majestic mostly because it is just around the corner from the 2nd train station, and we were taking a very long morning train the next day, and didn't relish the thought of trekking with our bags up from the Medina. The concierge allowed us to look at a room before we booked in, and we decided the rooms were fine. We were even given a choice between a room on the 1st floor with a shared bathroom or a room on the 3rd floor with its own bathroom for an extra 20dhm. We decided to take the bathroom, and it was probably worth it. The room we were in also had windows that faced in to the courtyard, instead of out to the main road, which meant it was perhaps a little quieter than other rooms. Another plus as we were there on a Friday night.
Our bed was really really REALLY lumpy. That said, we both slept like logs, so I guess in some weird way the bed adapted to our shapes! I think the sheets were probably all bleached, which made us both a bit itchy at first, but at least everything was clean.
The rooms don't have tvs, and there is no internet anywhere in the hotel, which I would have been ok with in a riad, but in a hotel where you are more or less confined to your room it got pretty dull pretty quickly.
The location of the hotel was good for our purpose, but probably not a good place to stay if you really wanted to experience Meknes. The Medina is a walkable distance away, but it's tiresome. We had trouble finding lunch in the area, as a lot of shops don't open until dinner, so we ended up walking back to the medina anyway.
The breakfast was pretty poor, and I've become accustomed to not expecting much. Breakfast was an extra 28dhm, and usually I'd think it was worth it as a convenience, but the Majestic's breakfast was one of the worst I've had so far. It was essentially the usual Western-Europe/Moroccan hotel breakfast of croissants, bread, jam and coffee or tea, but not even as good. Our "chocolate" croissants were devoid of chocolate, and tasted about a week old. We were each given a portion of supermarket-issue white french-stick, coffee was instant, and we were not provided with juice or water. If we had been there another night I would have skipped the breakfast for sure.
Staff were pleasant enough, and our room did the job, but nothing great to say really.

Nice art deco hotel, friendly staff, clean rooms but can be noisy from the street where the nightime prom takesplace until about midnight.

Located in the New Town but only about 20 minutes walk from the Medina. Fantastic original 1930's features throughout. Ask for a quiet room and you'll be given one of the rooms which surround a lovely tiled patio - it's so quiet you won't believe you're in the middle of a busy city. Room and bathroom were clean. We paid 342 dh a night which included breakfast. All of the staff from the management down were friendly and welcoming - can't recommend this place highly enough.