China Town is within walking distance from the Queenie, about 15-20 minutes. There is also Mr. Ma just across the street from the hotel (in the Place Ville Marie), although people are very divided about the place; I quite like it, especially their General Tao chicken and their curry seafood platter. There is also Takara in the Montreal Trust building on Peel St., I like their sushi.
As for other ethnic foods, there is Star of India on Ste-Catherine St. a 10-15 minutes walk from the hotel, although I have heard that the quality of the food has gone down.
To the east of the hotel, I would try Abiata on St-Denis, an Ethiopian restaurant.