bio sam ja pre neki dan u sarajevu.bas da je blizu ambasade nema,ali na 1-2 km udaljenosti ima sigurno,a i lako ti je se snaci iz centra samo pravo dok ne naidjes na tvrdjavu:)
Ili dok ne naidjes na kordon policije i nekog vehabiju sa kalašnjikovom, tad znas da si pred ambasadom... hahahahahah

Evo za Sarajevo, ovo je odlican hostel, a prejeftin je (samo 20KM) u centru je, neke 3-4 tramvajske stanice od ambasade, a usput malo prosetas i Ferhadijom
http://www.hostel-ferhadija.com.ba/cjenovnik.html