Подскажите, пожалуйста, забронировали отель в Мумбаи и нам пришло сообщение, что пары не заселяют. Как быть в такой ситуации? Это только для местных или на туристов тоже распространяется?

Обычно в описании об этом пишут. Если уже купили, то только с отелем списываться и договариваться.

Есть много хостелов и сетей отелей, где надо смотреть "couple friendly" надпись, чтобы уж наверняка. Но обычно они действительно идут навстречу. Напишите им, что не знали о таком правиле.