While the actual cabin size on Majesty is small, you should have enough closet space and your luggage can slip under the bed. If for some reason it doesn't, you can ask your cabin attendant to store it for you.
Are there many shelves for clothing or should I bring one of those hanging sweater holders to use? Read somewhere that someone took an over-the-door shoe holder and was useful for holding little things. Thanks, Fiona