Hotel Lero is apparently full, although some people have had success reserving a room through Orbitz. Here are some other options:
Hotel R is next door to
There are also many other hotels. Here are some web sites:
Hotels Vis, Splendid i Komodor are in the same price range as Lero.