If you're flying to Cancun, you might look at renting a car in Cancun with a drop-off in Chetumal. Even if there's a drop-off fee, it should be cheaper than a transfer. If you drive, once you get to Corozal, doubtless you can find all kinds of opportunities to store your car at modest cost.