Puedes poner tanto los enlaces como en dofollow como en nofollow, lo importante de todo esto es que la estructura de la web y la forma del diseño y de poner los enlaces de los diferentes hoteles y demás sea de la forma más natural posible.
Echa un vistazo al por qué
se puede perder relevancia en los enlaces salientes.