Hairdresser advice?

I'm travelling to Kyoto for a week from tomorrow on and wanna get my hair bleached and coloured. Anybody know a hairdresser that is not too expensive that gives appointments quite spontaneously? Thank you 🙂