Interesting idea.
I got a friend in Moscow who run a hostel, if you need I will contact him - he will accept bitcoins, rates in his place are cheap by Moscow standards.
Also I can help you in Thailand, mainly in koh Phangan island. It's a nice island for partying, very unlike for example Pattya. I'm one of the team that makes koh Phangan booking website, phangan1.com , we can accept bitcoin for bungalow/hotel/villa bookings, and for any of the places listed on our website you will be able to put bitcoins on a hotel tab to pay for the restaurant.
Looks Like I'll have to check out Red Cube, Moon Paradise and First Villa.
Yes Let me know about Moscow prices.
On check in I'll be posting photos, and a link,
not sure what I'll use for my central posting location, probably
http://opticbit.com/active/blog.html