Como te han dicho, verás muchos carteles de "sobe" o "Zimmer", pregunta ahí. Otra opción es ir directamente a un restaurante o a la estación de autobuses y simplemente decir sobe. Al poco te traeran a alguien que alquila habitaciones.
Los precios de estas habitaciones, al menos las que he estado yo, rondan entre 10 y 15€(p.persona) más 5 de desayuno.
Para mi no te puedes perder el palacio de Diocleciano en Split, la carretera que conecta Ploce y Metkovic por el interior cruzando los humedales del Delta del Neretva, el arboretum Gucetic y Trsteno, las islas o penísnulas y por supuesto Dubrovnik, que en esa época estará menos concurrido que en pleno agosto (pero bastante más que en marzo, cuando estuve yo, y ya habían turistas). En Dubrovnik te recomiendo que subas (se puede ir con la moto) a la montaña que hay detrás, Bosanka. Tienes una vista fantástica de la ciudad, las islas y el Adriático.
Si ya estas en la zona, te recomiendo muy mucho que entres en Montenegro, es espectacular y estoy convencido que se convertirá en un destino multitudinario dentro de no mucho. Tiene muchísimo que ver y está todo muy virgen (Budva y Podgorica aparte). En Kotor (alucina con las mujeres de Kotor y no te pierdas la subida al castillo), al final del fiordo Boka Kotorska (45kms!!) sube una carretera a Njegussi y el Monte Lovcen. Imperdonable no subir (son unas 35 paellas subiendo por el barranco con el fiordo debajo) En el video ves la carretera desde Cetinje a Kotor pasando por Njegussi:
http://www.youtube.com/watch?v=5P0dsQJSGJw La foto de mi firma es en esa carretera.
También vale la pena, cerca de Budva, pasarse por Sveti Stefan, bien curioso, aunque más turístico.
Allí un vistazo al Skadarsko Jezzero (un lago precioso) no está de más, y de Podgorica sale la carretera a Belgrado, de lo mejorcito que he hecho en moto, con un río azul turquesa junto a la carretera y pasando por un cañón altísimo, te parece que estás en la otra punta del mundo.
Por supuesto después el cañón del rio Tara, que yo no pude llegar a ver por la nevada que nos estaba cayendo (finales de marzo) y que también nos impidió llegar al parque Durmitor, patrimonio de la humanidad. La carretera que une Niksic (MNT) con Trebinje (BIH) también vale la pena, la frontera está en un paraje espectacular en medio de la nada absoluta, en un puerto precioso.
En Bosnia están los espacios abiertos más impresionantes que he visto en mi vida. Entrando a Bosnia por Trebinje subes hacia el norte pasando por Bileca, allí te desvias hacia Stolac para ir a Mostar. Entre Bileca y Stolac:
http://i279.photobucket.com/albums/kk151/balcanes08/21m08/21m0814.jpg
De allí yo tiré hacia Sarajevo y Jajce para llegar a Zagreb. Sarajevo es interesante y el entorno de Jajce con unos lagos bien bonitos también, entre medio la fortaleza de Travnik es un buen sitio para estirar las piernas. En Bihac puedes visitar el aeropuerto militar subterráneo que construyó Tito y fue destruído en la guerra hace 15 años (visita por tu cuenta y riesgo, si a alguie le interesa tengo información de primera mano sobre como visitar el lugar con seguridad). Zagreb, en boca de gente de allí, es "la capital más sosa de Europa", así que no vale especialmente la pena aunque es un buen sitio para después ir al asalto de Eslovenia.
Las carreteras están en general bastante bien, pero hay que vigilar porque las rascan para reasfaltar pero pueden tardar meses en hacerlo y muchas veces ni siquiera está indicado con lo que te puedes encontrar estrías de varios centímetros de hondo en plena curva. Ojo también con el parcheado de alquitrán si llueve y ojo también son los túneles, que prácticamente ninguno está iluminado.
No te metas por campo allí donde no esté bien pisado. Incluso a 10kms de Dubrovnik 15 años después siguen desminando el campo, bien cerca de los arcenes de la carretera.
http://i279.photobucket.com/albums/kk151/balcanes08/19M08/PanoDubrovnikAlto800x600.jpg
http://i279.photobucket.com/albums/kk151/balcanes08/19M08/19m0804.jpg
http://i279.photobucket.com/albums/kk151/balcanes08/20m08/20M0831.jpg
http://i279.photobucket.com/albums/kk151/balcanes08/20m08/20M0841.jpg
http://i279.photobucket.com/albums/kk151/balcanes08/21m08/P3215066_800x600.jpg
http://i279.photobucket.com/albums/kk151/balcanes08/21m08/21m0814.jpg
http://i279.photobucket.com/albums/kk151/balcanes08/21m08/21m0851.jpg
http://i279.photobucket.com/albums/kk151/balcanes08/23m08/23m0805.jpg