Thanks AlicorporateUK.
It is what our plan, please let me know if I needs to rearrange...
1. Start at Budapest, (3 night suggest by JBod), Stay at IHG or Marriott if the hotel expensive
2. we will take train to Bratislava, Slovakia (1 night) ... need hotel suggestion please
3. train to Krakow (3 night)
4. train to Warsaw (3 night)
5. train to Gdansk, if flight, which airline? BA ? for (1 night) ? any hotel suggestion of paid cash ?
6. train to Brno (2 night) any hotel suggestion for cash or better use points?
7. train to Prague (3 night)

Thanks Again !