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 Lero:

There are also many other hotels. Here are some web sites:

Hotels Vis, Splendid i Komodor are in the same price range as Lero.