I've travelled around Europe in a month for less than £1000 (which is approx less than RM6000, based on the past rate). But that excludes return flights from KL, which is usually the highest amount u have to pay for your trip. 1700 for a business class? that's just impossible!

but it's not impossible to travel with 10k or less. trust me