How about a Hash of Arrays (HoA)?

my $hash = {
    843272 => [
        '| |44341| | |S|OCEAN|BLVD| |UNIT 8B| | |N MYRTLE BCH|SC|XXXXX
+X',
        '| |253451| | |S|OCEAN|BLVD| |UNIT 508| | |N MYRTLE BCH|SC|XXX
+XX ',
    ],
};
[download]

See push, perlref, perldsc, and perllol for more documentation.