Beedrillite is located on Sea Mauville. You will have to battle trainers inside the rooms to obtain keys to the locked rooms, but eventually you can exit through the side of the ship through one of the locker rooms and find a room full of nuggets, big nuggets, and beedrillite
