Veterans Deserve Better Act This bill amends the Veterans Access, Choice, and Accountability Act of 2014 to require: (1) the Department of Veterans Affairs (VA) to pay for hospital care or medical services furnished by a non-VA health care entity or provider under the Veterans Choice Program within 45 days of receipt of a paper claim or within 30 days of receipt of an electronic claim, and (2) the entity or provider to file a claim with the VA within 180 days of providing the service. The VA shall bar providers or entities that file fraudulent health claims from program participation. The VA shall: (1) ensure that contracts with third party administrators require that veterans' health care appointments be scheduled within five days, and (2) track all appointments and follow up on delayed appointments.