Marriott changes the category levels of certain hotels all the time. I have stay hotels that are cat 1 which were cat 2 or 3 the previous quarter. I also find cat 1 hotels to be perfectly acceptable. So I am sure if you shop around, you will find some very good cat 4 hotels.