Hostel Colonial wrote a blog post about their social media campaign and SEO:
http://hostelbuenosaires.blogspot.co...ires-2008.html

They're now #2 in Google for hostel buenos aires. They've also launched a new blog here:
http://hostelblog.com.ar/

Hostel Colonial is a leader in using social media for hostel marketing. Even a year ago they were very actively using social media sites.