Rising fuel prices are costing southern Queensland tourism operators in more ways than one, while fuel availability is a concern for tourists.