Take a look no this map, A and B are both near Scot monument, a little bit along from that you see the national art gallery. Also it's Bristo square, not Bristol
http://maps.google.co.uk/maps?hl=en&biw=1024&bih=653&um=1&ie=UTF-8&q=travelodge+in+edinburgh&fb=1&gl=uk&hq=travelodge&hnear=Edinburgh,+City+of+Edinburgh&ei=_BcJTa7IEcqJhQffpsyvDw&sa=X&oi=local_group&ct=image&resnum=2&ved=0CAYQtgMwAQ