Presidential Budget Accountability Act This bill restricts the use of federal funds for presidential travel if the President's budget is not submitted to Congress by the first Monday in February as required by law. Specifically, if the President's budget is not submitted to Congress on or before the first Monday in February of a year, federal funds may not be used for the cost of travel by the President during the period beginning on the first Tuesday of February of that year and ending on the date the budget is submitted. For the purposes of this bill, federal funds includes funds provided for the expense allowance of the President, travel expenses of the President, entertainment expenses of the President, and subsistence expenses in connection with the travel of the President.