New York City hotels charge nearly $300 a night on average. But with some persistence, it's possible to book a far more affordable place that's central, comfortable, and -- sometimes -- even charming. Be sure to plan well in advance. Most hotels recommend you make reservations at least one month before your arrival. Others encourage you to book months ahead. Some hotels require a certain minimum-night stay. full story