Some of the best but most expensive little hotels in New York City are Henry Norman Hotel in Brooklyn Green point, NYC Box House hotel The William Vale Hotel displays the iconic views of Manhattan. One Hotel Brooklyn Bridge in Brooklyn Heights Hilton Brooklyn has a Greek revival borough hall and The Mark Hotel Penthouse is the most expensive hotel in New York City.