Собираемся поехать в Амстердам, билеты уже купили, подскажите, если кто знает, бюджетную гостиницу и как все таки лучше оформить визу, через агенство или самостоятельно?

Если виза вам будет стоить недорого, то езжайте сами, так дешевле. Гостиниц масса на любой вкус.
Например, если приедите из аэропорта на вокзал, то увидите лучами расходящиеся улицы. Идите по правой, там много гостиниц. Остановитесь на сутки, чтоб вещи бросить и осмотреться. А потом будете гулять и присмотрите в том месте, где вам нравится и какая подходит по цене.

А главное - как предполагается получать без брони гостиницы визу? Другое дело, что можно попытаться поискать гостиницу самостоятельно через Инет.

если поедите сами - торгуйтесь в гостинице. У меня четверо знакомых поехали, брали два номера. На объявленную цену заявили "дорого", скосили вдвое

Да, это как раз район красных фонарей. Если у вас нет крайней необходимости покупать наркотики в 2 часа ночи, лучше там не останавливаться.
Лучше всего заказать заранее по интернету - местные сайты обычно дешевле.

Я бы не стала сама делать, тем более визу. Могу дать телефоны нескольких отелей, просто из справочника - в отелях в Голландии жить не приходилось и сказать сказать ничего конкретного не могу, спросите все остальное у них:
Manofa 020 6220990, Arrive 020 6221983, liberty 020 6207307, Acacia 020 6221460, Casa Cara 020 6623135.

Немного разъясню. Мы едем не на НГ, а в марта, с 10 числа. Гостиницу забронировать необходимо, для получения визы. Мне нравится вариант пожить два-три дня, а потом может что лучше подберется. А есть ли у кого опыт получения визы самостоятельно? Или все же лучше через агенство? А через какое? Столько вопросов.... Вроде и времени еще много впереди, но я так не люблю делать все в последний момент.