We stayed at this hotel for a couple of nights in February. Although it is only 8 - 10 km from the airport, it is a fair trip in to central Sarajevo. The price is reasonable and includes a buffet breakfast. The staff, whilst helpful, still don't seem to know exactly what they are doing as yet - but hopefully this will just be due to 'teething problems'. The hotel is definitely very clean and tidy. Whilst being new however, the taste in decor wouldn't suggest this!
Definitely head for this hotel if you want a cheap, but clean hotel, or want to be closeish to the airport.