New York is one of the most popular and visited cities in the world, but it is also one of the most expensive. Hotel prices here are sky high, some even hundreds of dollars per night for just a bas…