Как искать клиентов новой гостинице, хостелу, посуточным аппартаментам в Перми?

зарегистрируйся на айнроб и букинг, там много таких предложений и они достаточно популярны, среди продвинутых в интернете людей.

Элементарно, повесь растяжки на всех въездах в город и по ближе к вокзалам. Только надо разрешение.
А что в Перми делать то, зачем туда ехать?

никак не искать. объявления дай в инете, в сми и сарафанное радио больше приведёт клиентов. Сайт нормальный сделай

Зарегистрироваться на площадках для путешественников и туристов. Найти агенства. Разместиться в соц сетях и интернет. Сейчас много площадок.

Рекламировать свои услуги среди потенциальных клиентов. Любыми доступными способами. Группа в вк, реклама в интернете, реклама по радио и тв, листовки и флаера, и только после того, как о вас немного людей узнает - тогда и вирально (сарафанное радио) будете рекламироваться. Ну или у конкурентов поинтересоваться, но вряд ли скажут. А так, хороший хостел или отель/гостиница со временем не будут нуждаться в рекламе, а только периодическим акциям по сбросу цены для привлечения клиентов новых.

Я такую картину наблюдал: Когда я ехал в Сочи, на дорогах стояли люди, предлагающие жилье или в доме или в номере... Но больше было на трассах.

Реклама - двигатель прогресса!!!

листовки раздавать

Создать сайт про вашу гостиницу и продвинуть его на первую строчку в поисковой выдаче по запросам: жилье в Перми, гостиница в Перми и т. д. Если нет желания и времени этим заниматься или знаний в этой области, то просто обращаетесь в iqad.ru и они продвинут ваш сайт про гостиницу на первые строчки и клиенты ваши.