Gaia's place is a great budget option for those who need basic accommodation in an exceptional area.