New York-New York Hotel & Casino in Las Vegas, NV, offers 2-night stays from $78, as seen on Travelzoo. (We found this rate on December 22.) That's the lowest nightly rate we could find by $12. This hotel has an Expedia rating of 89% based on 13,628 reviews and TripAdvisor ranks it #37 out of 272 hotels in Las Vegas. Book this travel deal by January 31, 2015 for stays on select dates through February 27, 2015.