I personally prefer VOSTOK hotel ***. Cozy and reasonably expensive (for Novosibirsk), excellent service.
SGL - 60 USD, DBL - 80 USD, BB
Full information about the other hotels and prices look here:
Unique Quality: Excellent restaurant and very kind staff.
Directions: A bit outside the city center (10 minutes by car).
2, Dobrolyubov street, Novosibirsk
Vokzalnaya magistral', 1, Novosibirsk
21 Lenin Street, Novosibirsk
Vostocgnyj Poselok St 9a, Novosibirsk
Latest Novosibirsk hotel reviews