Kcott's code works perfectly.
Maybe, you are not saving the changes you made to your script.
However, if the double for loop used confuses you, you can consider this:

use warnings;
use strict;

my $getToysResults = {
    'Toys' => bless(
        {
            'Toy' => [
                bless(
                    {
                        'ToyLocations' => bless(
                            {
                                'ToyLocation' => [
                                    {
                                        'toyQuantity'  => '1',
                                        'locationName' => 'toybox'
                                    },
                                    {
                                        'toyQuantity'  => '4',
                                        'locationName' => 'shelf'
                                    }
                                ]
                            },
                            'ArrayOfToyLocation'
                        ),
                        'color'   => 'none',
                        'toyName' => 'Sorry',
                        'size'    => 'medium'
                    },
                    'Board'
                )
            ]
        },
        'ArrayOfToy'
    )
};

foreach my $e ( @{ $getToysResults->{Toys}{Toy} } ) {
    print join "\n" => map { $_->{locationName} }
      @{ $e->{ToyLocations}{ToyLocation} };
}
[download]