A trip to Malaysia will cost you approximately INR 25,000/- to 50,000/- per person inclusive of Flight. Malaysia is a budget travel destination provided you plan accordingly.