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.