theres a couple newer hotels in the area actually.. all very close to the 400 and can be seen from there
ive always enjoyed the holiday inn right off essa.. tim hortons across the road to
http://www.hibarrie.ca/barrie-hotels/
but if your looking for something closer to the downtown core off...