The Prima Royale is a solid choice on a quiet residential street within a short walk of the First Station complex. A shortcut through Teddy Kollek Park also gets you to the Old City in no time. Rooms are efficiently designed, if fairly small, and queen beds usually mean two twins pushed together. There's an outstanding breakfast buffet and a nice rooftop lounge area with great views.
The basement gym is tiny, though there is a sauna as well.