Как добавить гостиницу в каталог бесплатно?

Добавлять отель в каталоги муторное дело.
Ссылочная масса это конечно хорошо, но не злоупотребляйте плохими ссылками, выбирайте хорошие каталоги с высоким ТИЦ и PR.

Рекомендую следующие каталоги и рейтинги:
Рейтинг top100.rambler
Рейтинг top.mail.ru
Каталог hotlog.ru
Рейтинг liveinternet.ru

Где и как искать каталоги для регистрации?

Поисковые системы самый популярный и простой способ поиска. Вам нужно всего лишь ввести информацию в поисковой строке и потратить время на мониторинг результатов. «Каталоги гостиниц», «каталоги сайтов Барнаула» , пробуйте разные варианты.

Важное условие для выбора каталога – посещаемость и ИКС. Рекомендуем отдать предпочтение каталогам с высоким трафиком.

Выбирайте каталоги, которые соответствуют вашей тематике. В Интернете существует множество узкотематических сайтов, в которых нет смысла регистрироваться.

Регистрируйтесь только в белых каталогах, которые не просят размещения обратной ссылки. Поисковики пресекают такой подход.
Вот вроде и все! Удачи!

Да, и зарегистрируйтесь на booking.com по этой ссылке - получите 5 бронирований бесплатно.