Does that need to be an ordered list? If not, just use a hash of hashes and exists. Or iterate through the list:

for (@{$HoA{cluster}}) {
 print "Matches\n" and last if $value eq $_;
}
[download]

Or some may suggest grep. I don't. The first() function from Scalar::Util would be better IMO:

$found = first { $_ eq 'remap.config.hosts' } @{$HoA{cluster}};
[download]