At the moment (June 2011) there are hotels going for $27 on Agoda in Yangon (for example, the Panda Hotel.)

For something a little cheaper, try Ocean Pearl Inn (only US$10 a night including breakfast!) Just Wandering has been here, and she is a budget head like me!

RECOMMENDED WEBSITES & WEBBLOGS
» Association of Myanmar Hotels