На Брайтон-Бич есть шараги для совков, там 10 долларов за койку. Если ты хочешь только ночевать, то это приемлемый вариант. Там никто не лезет, поспать-помыться можно. Приезжай туда и начинай спрашивать на улицах, в магазинах. Я сам там не жил, но приятель рассказывал, у него жалоб не было.
Проблема в том, что если ты там ничего не найдёшь, то, скорее всего, не поселишься вообще никуда, потому что на остальные места надо бронь. Действительно, в YMCA можно долларов за 45 койку в 4-х местной комнате взять (надо за пару месяцев бронировать с кредитной карточкой), а так отели от ста долларов и выше.
Если ты хочешь куда-то поехать, то это очень легко и очень дёшево, и даже английский нуже минимальный. Я когда-то давно про это очень подробно тут писал, но вкратце повторю. На сайте Greyhound можно посмотреть все цены и расписания автобусов - билеты есть всегда на ближайший автобус, в описываемые города они уходят каждый час примерно.
Из Нью-Йорка ты легко сможешь съездить в Вашингтон, Филадельфию, Бостон и Атлантик-Сити - упорядочиваю по убыванию значимости, так что просто смотри на время. На каждое место выделяй по два полных дня для осмотра, но в последнее можно только на день приехать или вообще опустить, там только казино. Все они в пределах 4-х часов на автобусе от Нью-Йорка, хотя можно и нужно ездить не по звезде, а по кругу. Самое важное - бронировать гостиницы заранее во всех местах, что при наличии карточки и интернета элементарно. Цены на жильё такие же, как в Нью-Йорке, только шараг там уже нет. YMCA есть везде.
На Восточном побережье элементарно ничего интересного в пределах досягаемости больше нет, если у тебя нет каких-то узко-специальных инересов. Ниагарский водопад уже далеко, а Флорида вообще в двух сутках езды.
Если ты перелетишь на Западное (ехать туда глупо, если только тебя не возбуждают сексуально кукурузные поля), то там можно сделать такой же круг по маршруту Лос-Анжелес, Сан-Диего, Лас-Вегас, озеро Тахо, Сан-Франциско, Лос-Анжелес. Сиэттл уже далековато и бессмысленно.
Между побережьями ничего особенного нет.