Back then I used to backpack and couchsurf in 2008 with my gf, for travelling 25 days from London to France, Switzerland, Italy and Barcelona, our travelling cost is merely GBP1000/pax, exchange rate that time was ~MYR 6.00.
We plan the trip in real details, spent on local food, stay with local host, save unnecessary travelling cost, shopping and entrance fees. We were very much enjoying because it is similar to cultural exchange for our travelling style, we want to try living like the local people
Plus the go and return to Msia, it was ~MYR3500/pax so total ~RM10k
Whether it is 10k or not, if you think it's worth spending, you have no regret
GBP1k can last for 25 days so long ar.