Rockhampton would have to be the most expensive place in QLD. I admit our budget on o/nights runs only to pub meals, but prices in Rocky are maybe 50% higher than equivalent establishments elsewhere.
Best in Rocky: Criterion hotel or Heritage hotel
Best in Gladstone: Grand Hotel or Yacht Club
Best in Roma: KFC
Cooktown: The resort