Should be great in April. They're having an excellent snow year so far. There are hotel, meal, lift ticket packages in April. Check out: http://www.zermatt.ch/e/packages/04.html
I spent a week in April a few years back at the Hotel Cheminee, http://www.hotelcheminee.ch/
. Lots of German on the site, but check out their package --click on Pauschalen. I'd recommend the hotel. Good sized rooms, good food, good (for Zermatt) value, great location opposite the Sunnegga lift entrance. Bus stop is right outside the door.
Also stayed at the 4* Hotel Julen once. They too have a package in April. Very nice hotel, not as good a location for lift access, not as good a value. I didn't think that they were all that welcoming. I'd go back to the Cheminee.
Also check out the Alpen Rose. Small 3* hotel near the Klein Matterhorn lift. I like the location for lift access. I don't think they offer a package with a lift ticket, but their pricing is reasonable given the location. Zermatt gets pretty much everything right. When you factor in all the variables, it's very tough to beat as a Euro ski destination.