Viajar a los Países Bajos y Bélgica con un presupuesto necesita comentarios sobre el viaje.

Si Ámsterdam tiene algún lugar para dormir por 30 euros por noche, agárralo tan pronto como estés seguro de que viajarás allí en ese momento. El doble de eso es más probable y eso sólo con una reserva temprana. No tengo experiencia con Airbnb para Ámsterdam, para todos los lugares en los que he comprobado sus ofertas se acercaron a los precios de los hoteles, ya no a los hostales.
Amsterdam es una ciudad cara, siempre termino gastando más de lo que intento y así me entero por otros. El doble de lo que esperas para la comida y el entretenimiento, diría yo. Y eso sin hacer cosas caras como beber toda la noche.

Aunque hay autobuses entre Ámsterdam y Rótterdam, nadie los usa en toda la distancia. El tren es mucho mejor y apenas más caro.
Los autobuses son en su mayoría para el transporte local de las personas que viven entre las ciudades.
El tren cuesta poco más de 15 euros si lo compras por Internet, o si tienes una tarjeta chip con al menos 20 euros. Lo cual no es una mala idea, es probable que uses tranvías o autobuses en Rotterdam, para lo cual puedes usar ese dinero.
Rotterdam es un poco más barato que Amsterdam, puede que tenga un poco más de alojamiento barato, pero de nuevo, reserva pronto.

Tren a Bélgica, es más fácil, 34,20 euros para un adulto, podría haber una reducción juvenil que no encontré. El tren podría ser más barato.
Ve por Gent Dampoort, si tienes la opción, esa estación está más cerca del centro de la ciudad.
De nuevo un poco más barato que Amsterdam, especialmente unas cuantas cervezas te costarán menos, pero de nuevo no es una opción barata.
No estoy seguro del alojamiento, sólo reservé hoteles y B&B's y tuve muchas opciones. Pero no estuve en agosto, que es la temporada principal.

Brujas es aún más turística, vale la pena, pero probablemente más cara.

No tengo experiencia con Bruselas, pero no se sabe si es barato, piense en los precios cerca de Amsterdam otra vez.

Como leí en algún lugar de Internet, "Tu presupuesto te llevará allí pero sin dinero para disfrutarlo". No vale la pena en mi opinión.

Soy un visitante regular (aunque sea por el día) tanto en Amsterdam como en Rotterdam y he estado en Brujas y Gante por unos días, dos veces cada uno, en los últimos 4 años.

En toda la zona se las arreglará sólo con el inglés, aunque en Bruselas se apreciará si habla francés. El alemán no es de mucha ayuda de todas formas, en ninguna de las zonas que mencionas prefieres el alemán al idioma local, que es el holandés durante la mayor parte de tu viaje.

Busca lugares para comer justo antes de pensar en la cena. Todos los lugares que mencionas tienen muchos restaurantes, a menudo también en los más baratos. Tal vez quieras buscar en las calles laterales más pequeñas para encontrar los más baratos, que se necesitarán ya que tu presupuesto es bajo.

O consigue un lugar para dormir donde puedas cocinar y usar comida barata del (super)mercado, lo que hace que te pierdas toda una faceta de los países.

La Asociación Internacional de Albergues Juveniles proporciona alojamiento con comidas y/o una cocina donde puedes preparar tu propia comida. También es una gran oportunidad para conocer a otros huéspedes. Reserva lo antes posible.

Brujas es pintoresca, pero no está exactamente viva y en pleno apogeo.