Имеем право просить номер той же категории, только выше этажом? Если заселяют в номер ниже оплаченного?

1. Просить Вы можете всё, что угодно, но отель может выполнить Ваши требования лишь при наличии ВОЗМОЖНОСТИ и при ЖЕЛАНИИ, а есть ли у него такая возможность проверить Вы, увы, не в состоянии.
2. Никаких нормативов на этот счёт не существует. Скорее всего, в отеле случился овербукинг или какая-то иная форс-мажорная ситуация. Кто в ней виноват, отель или туроператор (если через него бронировали) выяснить на месте сложно. Остается регулярно ходить на ресепшн, требовать сменить номер на ту категорию, что оплачена, добиваться встречи с управляющим, терроризировать представителей ТО (если они при делах) , а параллельно составить акт о том, что Вас заселили в номер не той категории, собрав подписи максимально возможного числа свидетелей, зафиксировать этот номер на фото и видео для дальнейших разбирательств в суде.

Право имеете, но не факт что получите. Особенно в Испании. Я за два месяца писала в гостиницу, что мы хотим жить рядом с друзьями. Они приехали первые и еще раз переспросили, сказали - да. А когда я приехала нас все равно поселили раздельно, что бы я им не говорила и как бы не просила, потому что сама работала в рецепшен и знаю что можно сделать, а что нельзя, был один ответ: мы очень заняты, ничего нельзя сделать.

Естественно.

Моментально...

Если у вас договор с турфирмой, собирайте доказательства ненадлежащего исполнения договора (документ отеля с указанием категории номера, если не дают - фото, имена свидетелей) , потом сможете взыскать разницу в стоимости номеров и возможно моральный вред. Если бронировали сами, придется разбираться на месте, постарайтесь выяснить, почему не тот номер дают, если нет в наличии, уточняйте, когда будут, что будет предоставлено в виде компенсации (может питание или услуги спа или еще что-то) , дайте понять администрации отеля, что настроены серьезно, если пользовались booking или т. п. Звоните туда, они сами решат проблему. Удачи!