3.05km from University of HailI would love to give a five star rating to this beautiful new hotel. It deserves it, except for one important thing: the lack of quality management. First though, here are the positives: this place is brand new and the rooms are unusually large and very nicely furnished. The Millennium is also quite clean. So far, so good. Upon opening the door to our room, we felt certain we were in for a high quality stay. Alas, it was not to be. Our first room had twin beds, even though we asked for a king. Our second room had a king but smelled of cigarette smoke, even though it was designated as a non-smoking room, according to management. This seemed questionable, given that the room was equipped with an ash tray. Management offered us a third room but said we would have to wait because they didn't have any more non smoking rooms available. This too struck us as curious given that the hotel is quite large, approximately 250 rooms, and seemed to be practically empty. Our room was stocked with one bath towel, one hand towel and no wash clothes. Upon request, we were given more. Our room was provided with two small water bottles and when we asked for more, we were told that housekeeping could not provide more due to their policy against that. This is our fifth hotel stay in five different cities in Saudi Arabia, and none of the other hotels were so miserly with their water or their towels. Our only source for more water was at the restaurant at the listed price offered there, as the hotel is a considerable distance from stores. The staff seemed very nice and sincere in their attempts to address the obvious and significant shortcomings, but the fixes were slow to non existent, and the remedies they were able to provide were for problems that should never have existed in the first place. Such an odd combination: of all the five star quality hotels we have stayed in, I can't think of another that was managed so poorly.