That depends on what size they are to start with. This includes, pixel size and whether the photos are really small. You cannot resize any photo larger than double the original size. And Jpgs, are worse than anything to try and resize. Most programs, photoshop, lightroom and irfanview, gimp, faststone, etc, allow for resizing. You do not want to use the resample method either, use resize only.
Note "without sacrificing image quality" is kind of a relative thing. Pretty much by definition, any upsizing will reduce IQ - the question is, by how much? The "dumbest" upsizing algorithms will show more obvious artifacts (eg, edge become jagged lines, an overall "blocky" appearance); the "smartest" algorithms will show fewer. Ity all depends on how much you want to pay and hard you want to work at it, which in depends on your purpose. Really, if you are just going to hand the file off to a print service (eg, Mpix, Ritz, Costco, etc) to do, say, an 18x24" or 20x30" print, you don't *need* to upsize at all - their software can usually take care of it for you and do a pretty good job of it.
Best option is to try different interpolation methods in Photoshop, as well as techniques involving up-sizing incrementally instead of "all-at-once"....and there's also Genuine Fractals software that is designed exactly for your purpose although I've never used it.
Keep in mind that, if you're doing final imaging/printing of an image, it will get interpolated up the resolution required for printing (printer resolution) anyway. Whether the printing pipeline does a better or worse job of this than doing it manually in Photoshop or elsewhere is up to you.