Hallo Benno!
Mehrere Buslinien nehmen auch Räder mit, sind selber mal zu viert 2001 runter nach Brasov mit dem Bus. Allerdings, ob es eine wirklich empfehlenswerte Variante der Anreise ist, möchte ich jedem selber überlassen (ca. 35-40 Stunden im Bus...). Auf der Bikeromania-Seite (s. Link unten) haben wir eine Liste mit diversen Busunternehmen eingestellt, die aber mittlerweile sicher nicht mehr aktuell ist, die Unternehmen dürften aber meist noch existent sein, da kann man sicher dann auch mehr zu finden.

Was die Bahnanreise angeht, halte ich es immer noch für die beste Möglichkeit, nicht nur für nach Rumänien zu kommen. In Rumänien selber gibt es allerdings offiziell keine Radmitnahme mehr im Fernverkehr, sprich man muss selber mit dem Schaffner "verhandeln" und wenn es gutes Wetter hat, er gut gelaunt ist..., dann ist so manches möglich, was eigentlich nicht möglich sein darf... Dazu haben bereits einige Leute hier im Forum was geschrieben --> Suchfunktion
Von den Niederlanden kommst du am besten mit dem CityNightline (CNL) Nachtzug nach Wien und mit einem EC nach Budapest. Die Fahrpreise in Ungarn sind auch deutlich günstiger als hier, entsprechende Infos und Verbindungen kannst du über elvira.hu herausfinden. Die Tarife sind allerdings ein wenig umfangreicher (im letzten Jahr gab es noch ein paar mehr...), für uns Touris dürfte aber der "Vollfahrtpreis" der richtige sein.

Wenn du noch weitere Tips und Infos suchst, dann such auch mal über die Benutzerliste (Kopfzeile) nach Leuten, die bereits in RO (oder anderswo) waren. Nicht nur ich hab hier schon reichlich Beiträge zu Rumänien geschrieben.