Similar to Best Western, this isn't your typical Sheraton, as evidenced by a pair of Chinese dragon statues outside the main entrance, as well as Chinese decor featured prominently throughout the rest of the lobby. Inside, the 173-room Sheraton LaGuardia East offers plenty of meeting space, a fitness center, a spacious atrium-style lobby (which also comes with its own restaurant), and, yes, free WiFi in all the rooms.
You'll pay a little more here—rates typically start at $239/night—but you'll also benefit from better service and bigger rooms. (Note: request a high-up room so you can watch the planes take off from and land at nearby LaGuardia Airport.)
And finally, an oldie but a goodie, the Comfort Inn is located a few blocks further than the rest from the subway, but prices make up for any sense of isolation. WiFi and hot breakfast come included in the starting rate of $120/night—but then again, why eat breakfast at a Comfort Inn when some of the city's best Chinese bakeries sit just around the corner?