I don't know that hotel, but checking on Google Earth I see that it's a few blocks north of the Grands Boulevards metro station, served by two lines, in what looks like a busy neighborhood with a lot of restaurants and cafes. Probably fairly quiet at night, which would be a plus for us. It's not especially close to the Louvre or Notre Dame but not too far either. You'll want to use the metro or a bus for most of your sightseeing, but they're easy to use. The hotel website says it's five minutes from Gare du Nord, but it looks like that would be by taxi not foot.
There are hundreds of hotels in Paris which would meet your criteria. Other posters will have recommendations, so I'll recommend the Hotel des Grandes Ecoles in the Latin Quarter, but you'll have many choices. Generally speaking, the closer to the river you are the more you'll pay. And a fairly central location helps if you get tired during the day and want to go back for a nap or a sit-down before hitting the sights again or dinner or hockey or whatever. But if 34B (part of the Astotel chain) appeals to you, go for it.
The best hotels (i.e. best values) fill up fast, so it's not too soon to start making choices and reservations for May.