Minnewaska Lodge, one of the newer hotels in the area, is also one of the best. With amazing views of the cliffs, and truly comfortable accomodations, you'll definitely want to come back. They have a variety of different room types, including some with decks. The prices are great, and offer discounts depending on the season. And it includes breakfast. Would be especially perfect for a group of friends getting away together.