I don't know of a simple way to do it in PS (of course you can do slices - but that's not simple, IMO).
If you have Illustrator you could 'place' the full size image into a new illustrator document of the same size and then select 'print' and specify your output page size (perhaps set the paper size to custom size at 1 inch smaller on both width and lengh than the actual output paper size to accomodate for the margin most printers want) and select "tile imageable areas", in the print 'setup' menu. If it is a really big image I would opt to first print it to PDF, so you can have a look at what you will get and then just print the multipage PDF file if all looks well.
Tiling is often one of the advanced printing options of printer software too, so you could also take a look for that.