I go madinah very regularly but definitely the worst 4* hotel I've stayed at.
Told them I'll be checking in for 2pm but they said no rooms are available and made us wait until 4pm for check in with my 2 year old and pregnant wife. We kept being told it wasn't ready yet and being cleaned but only after the 6th/7th time pestering them did they actually even bother calling the cleaning team to clean that room. Bare in mind the whole lobby was nearly empty. The lady seemed to be too busy catching up with her male colleagues to even care. After we got to the room it was not what was expected, stained carpets, awkward layout (studio suite), didn't really match the pictures well. Bathroom had only one or two towels and two toilet tissue rolls. Every time something was needed you have to request for it due to "greener" vision apparently. Room was only made up once in our whole stay. Even to get our bags upstairs they took over an hr, whilst my toddler had a full nappy, but they just didn't seem to care. Called 4/5 times, was told they're on it, but then only to go get it myself afterwards.
Also on Eid day I was refused entry to my own hotel from some security guard as I didn't have my card on me, my wife and kid were upstairs sleeping and I was at Eid prayer so I didn't take my card but he kept pushing me and shouting as if I'm an imposter. Even after showing him my booking and payment confirmation, he kept telling me to get lost and would only allow those with their blank hotelcard