If you get your photos printed at a pharmacy store or something, they tend to universally crank the contrast/saturation on every photo that's printed... I'm not sure if you're printing with your own printer or not, but that's my experience with photo printing places that aren't specifically geared to people who want their shots untouched.
How did you calibrate your monitor? Which profile do you use for your printer?
If you did not try this path, you may look for target images to print and compare with screen, which help building a "visually calibrated print profile".
Next solution is of course a real calibration device that will scan your print.
Not a specialist, so I can not really help further...