http://www.hostelbookers.com/hostels/scotland/edinburgh/3716/
Could be the cheapest hostel in Edinburgh, £6 a night mid week.
http://bulungula.com/
Bulungula, possibly the most inspiring place I have been on earth. Truly amazing.
http://www.hostelwunderbar.com/
Hostel in Panama recommended on the HUBB (horizons unlimited) as a place to start a crossing of the Darien Gap in Panama.