I stayed at the Holiday Inn Express & Suites in Saint John during a business trip in November 2011. Hotel was clean, included an awesome 9ft deep indoor pool and a decent sized gym.
Rate: 99$ + tax (Fed Gov. rate) you can't really beat the price.
(+) Included complimentary beakfast...not overly filling but basic necessities were provided. Take out bags that included a bottle of water, a banana, muffin and granola bar was also available for on the go customers.
(+) Located in downtown Saint John
(+) Club Rewards program.
(+) Government rate was very affordable
(-) Hotel was a bit old.
(-) Gym was too small.
I would recommend to everybody on a budget, looking for a decent sized room in the Saint John area. A+