Is there any logic behind deciding which category certificate one would receive, where as I applied for the Marriott reward Visa Credit card and got a Certificate for 1-4 category hotels, two of my friends got certificate for 1-5 category hotel and they did not even apply for the credit card.
I am confused how is this possible
When you first sign up for the card, you get a cat 1-4 certificate. Each year after that it will be a cat 1-5 on the anniversary of when you got the card when you'll also pay the annual fee. Try to think of this fee as the cost of the "free" night and it isn't so bad (then go out and find the most expensive category 4 or 5 property you can and stay for one night ).
As far as the cat 1-5 certificates your friends received, those were likely part of the MegaBonus promotion earlier this year and have nothing to do with the Marriott Rewards Visa.
Ok, it looks like @Bejacobs has it right in his first comment. We would need to check each individual account though to know the details of your situations. @Bejacobs' comment about getting the cat. 1-4 for signing up and then getting cat. 1-5 for anniversaries is true for the "Premier" card. If you want us to look into your specific issue please send me a direct message with your info. Hope this is helpful!