Cleveland, MO is in zip code 64734. The current total local sales tax rate in Cleveland, MO is 7.850%. The 2020 total local sales tax rate was 8.225%.