Shouldn't be that hard to find an affordable underseat locking storage box with security cable (example below is advertised for $20):
View attachment 9213
SnapSafe Lockbox Keyed Lock Steel Black
I have one like this, only it's a combination lock. Very secure overall. I've placed it so the cable would be hard to get to with any cutters.