To access the hidden chambers containing the Valkyries, players must progress through the main story until they acquire the Magic Chisel. This tool allows Kratos to unlock the hidden chambers scattered across the game world, each containing one of the Valkyries.