Сколько денег в паспорте нужно давать, чтобы вопрос с номерами решился, если хотим поменять в Хургаде? может кто подскажет?

Сначала дарите улыбку и вежливость.

Дают ключи – чемоданы оставляете на рецепшене и говорите, что сначала посмотрите номер.

На этом этапе уже возможно, что тут же дадут другие ключи))

Затем смотрите и, если устраивает, возвращаетесь за вещами.

Или за "договориться" о другом номере.