в Канди - прямо рядом с храмом Будды- Олд Эмпире хостел.., дабл - 1300 рупий был.., не фонтан, но уж расположение очень хорошее
в самом Галле не знаю (хотя в форте попадался один на глаза) - в Ун. и Вел. (считай - пригороды Галле) - полно .., но ессесно не в первой линии ..,.. если первая линия не принципиально - в Ун. рекомендую - Шангри Ла - дабл-бунгало в несезон было 800 рупий, счас конечно дороже , но не думаю, что больше 1200..