I have a round waterproof bottle from the dive store. A phone fits in. Just make sure you keep the rubber o-ring clean and lube it up once in awhile. Then they won't leak. I dive to 130 feet. No problems yet. And please don't hide the key under a rock. Someone came back from the dive and the truck was gone. The thief was watching them when they hid the key.
From reading older posts, it seems the OMS Waterproof Canister was widely used for this sort of thing, but it's no longer available:
OMS Waterproof Canister PLB-CAN-K with reviews at scuba.com
You have a source for something similar?