Are you sure? I think he means the HI near Avenue Louise... Best way to get there from Gare du Midi is the metro to Louise.
To the OP: walk back to your hotel from the Grand Place. Make sure to go through Sablon / Zavel area. And do not hesitate to stop in a few bars or brasseries on the way to check out the Belgian beers.
