Regardless of what you want to store in the map, you still have to structure the data in some way. A coordinate map is usually best stored in arrays at some level. Personally, I'm a fan of OO, so I'd implement a Map class and it would probably have a 2D array of MapCell objects. Each MapCell would contain a bunch of CellLayer objects... and so on, and so on.
Basically, you could do something as simple as:
$map [0][0] = 'image/001.jpg';
$map [0][1] = 'image/002.jpg';
$map [1][0] = 'image/003.jpg';
$map [1][1] = 'image/004.jpg';
echo '<table>
foreach ($map as $x => $row)
{
echo '<tr>';
foreach ($row as $y => $data)
{
echo '<td><img src="' . $data . "' alt="tile" /></td>';
}
echo '</tr>'
}
echo '</table>';This will build you a 2x2 grid with images in each table cell. Now, a table may not ALWAYS be the best option for you (canvas will almost certainly be the proper object for map drawing once HTML5 is finished) but I used it here so that you could visualize the layout. And, you might also notice that this code builds the map with negative y coordinates. I could have built it so that it was akin to a traditional coordinate plane, but I think that's best left as an exercise for you.

*Edit - minor typographical error.