You can get an invitation hassle free for a mere $30 at http://www.waytorussia.net/.

I used them several times, but likely it's available as an add-on service from any other visa service agency as well. I never tried to get it from a hotel in Russia. While technically possible, it appears cumbersome.