Sheraton Lincoln Harbor is an interesting alternative to staying in Manhattan. We got a good deal on Priceline and could stay here for less than half the price of a comparable hotel in midtown Manhattan.
The complication here is that you have to take the ferry in to NYC; it's a quick and pleasant ride but for two people it'll add close to $40 a day to your costs. (There's also a cheaper bus, apparently, though after a slow taxi ride through the Lincoln Tunnel we weren't brave enough to try it). The ferry takes you to the western end of 39th street, and there are several shuttles that will take you to various destinations between 57th/6th ave and downtown. Like any ground transportation in Manhattan these can take a while to get where you are going.
This brings me to what is probably my most serious criticism of the Sheraton: though the front desk staff were all helpful and able to explain how to get to various places, they had no printed information about the various travel options. They did not even have a map of the local area: when we asked, the desk person gave some sort of New Jersey tourist magazine which had a map of Hoboken, and drew a little arrow off the edge of one map to show which direction the hotel is. Kind of sad. Other transportation info included a barely readable photocopy of one of the bus timetables (no map) and a slightly more helpful page about the ferry options. But that page didn't explain about the ferry schedules, and you'll probably need to know the times they stop service in the evening, which are sometimes on the early side. Since the hotel doesn't give you a map of the shuttle routes to get back to the ferry terminal, you'll have to take a taxi there or walk (not recommended, as 12th ave is a lot farther than you would think through a deserted and depressing part of town (yes, I tried).
You might think if you miss the ferry you'll just pick up a taxi in Manhattan as it's a short distance, but taxi drivers don't want to go to New Jersey because they are afraid they'll get stuck in the tunnel for hours (a not unreasonable fear); the one time we tried it the driver would only take us if we agreed to pay $40 for the trip from Port Authority. On the positive side, the ferry itself is quick and actually a lot of fun, with great views. One night, coming back at 9:30 p.m., there were actually fireworks over the Hudson, probably not a regular feature, but any time you'll get better views of Manhattan here than almost anywhere in Manhattan.
In short, if the Sheraton really wants to make this place a decent alternative to staying in NYC, they need to put together a decent transportation guide.
As for the room itself, it was large (I think we got a larger room thanks to our SPG card) and fairly comfortable, though the king size bed had a tendency to amplify any movement. No refrigerator was also a little annoying, and the ice bucket is about the size of a large soda cup.
One day we had serious issues with housekeeping not coming until after 6 pm despite three(!) requests. Otherwise housekeeping was fine, except for missing some replacement amenities on several occasions.
There is theoretically free internet in the lobby but we both had trouble logging in. They state proudly this is some microsoft sheraton collaboration but it sure doesn't put either company in a good light.
We had dinner one night in the Italian restaurant downstairs; it was pretty good but not great. Charthouse and a Steakhouse nearby. You're also a fifteen minute walk from Hoboken which has a lot of restaurants.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.