Hostel Park Stayしました。

Magic Takeshiさんのとおり，Hotel Parkの一番上層階がHostel Parkとして運営しています。
事前予約もhostelbookersからもホテルＨＰよりオンライン予約もできますよ。（ただしCC必要）

私はドミ（四人部屋）に泊まりましたが，季節柄か人気がないのか，部屋に一人だけでした。
バスルームは汚れが残って多少不快でしたが，別にかまわないのであれば，二人部屋（シャワーつき）のドミを予約すれば一泊58ユーロです。（つまり倍料金でツインにシングルステイするということですね）
ホテルよりは安くすみます。
http://www.hotelpark.si/en/hostel/prices/

フロントの対応は（スタッフにもよりますが）悪くなく，ネットもフリーユーズなんでホテルに求めるものが少ないのであればいいと思います。

わたしも到着が23:30（鉄道で）と深夜でしたので，駅近が必須要件でこちらに予約しました。
帰りは空港を利用しましたが，あまり当てにならなさそうです。
（空港・市内間のバス時刻は空港のＨＰで確認できます）

よいご旅行を・・・