Да, просто присоединитесь непосредственно между отелем и городом и переместите два оператора LIKE в предложение WHERE.
Если вы можете изменить структуру таблицы и если есть много дубликатов имен, вы можете нормализовать имяк ключу и найдите в таблице меньшего размера ключ, соответствующий имени, а затем найдите данные на основе ключа имени.
Также добавьте индексы, основанные на ответе "OMG Ponies".