Steamboat usually have hot/spicy sauces like the chilli garlic sauce, which can overwhelm the delicate taste of fine wines. So if you want to drink wine with steamboat, I would suggest cheaper and sweeter wines (but not dessert wines) to go with it. Your budget of around RM40-50/bottle should be about right. Go for a sweet Riesling and have it chilled real cold before serving. Rieslings from Germany or Australia ought to be suitable for this.

If don't have wine chiller, you can use a normal fridge as a temporary storage place.