Most bicycle hire outlets in Hobart that I know do city bikes only. These are the only people in the CBD that I know of who hire mountain bikes .... doesn't mean there aren't others, I don't claim to know everything!
http://blog.cyclingo.com.au/
PS. Welcome (in advance!) to Tas!