Searching for budget hotels in New York can intimidate the unprepared traveler. Some visitors enjoy theaters and museums; others like the bang of a loud and crazy nightlife. Fortunately, hotels in and around The East Village provide a good selection of choices for both types of visitors.