С номера украли паспорт.. Что делать..в полицию обратиться?

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

в консульство

Да, вызвать полицию...иначе без справки проблематично получить временное удостоверение в посольстве/консульстве...