By using expert local knowledge and a little research, you will be able master the art of finding cheap accommodation while travelling.