We had to re-book another hotel because there was an issue with our room.

re-book 是由前缀 re-（表示"重新"）和动词 book（预订）组成的复合动词，意思是"重新预订"。 re- 是常见的前缀，表示"再次、重新"的动作。book 在这里作动词用，指"预订（酒店、机票等）"。 re-book 指因故取消原有预订后，再次进行新的预订。