Honestly, this shouldn’t even have to be a question. Government officials traveling should always use the cheapest means possible within reason when traveling on behalf of the voter. It is not ok to spend frivolously when traveling on the constituents’ dime. Just as traveling on your company’s dime, you should be given a budget that allows you to complete your task. If someone wants to spend extra on themselves while traveling, then they can front the difference.