Hi Kristen...nice to see you've made it to Hanoi. If you'll use the search box to the right of this post, you'll see that others have asked about gyms in a past post. There is a bit of advice for you there.

I find the gym situation in Hanoi VERY frustrating. I've bounced around to a few of them, but I haven't really found any I like. The best for the price that I've used is Olympia on Tran Hung Dao.

In fact, I just bought my own elliptical b/c someone I know did and told me how cheap they were. I'd always assumed they would be ungodly expensive -- however, I bought a really nice one for only 2.5 million and it has a year warranty. Something to think about, perhaps.