I did my first international trip to Kuala Lumpur (Malaysia) in the month of March. I spent 33k for the 5 day trip. The entire trip was planned within a week.
It's very easy to get Malaysia eNTRI visa. It takes only 12-24 hours. It costs only 20 dollars (1400 rupees), if apply directly (https://www.windowmalaysia.my/). Since I got it through an agent (https://evisamalaysia.in/) I had to pay 2400 rupees.
I traveled to Kuala Lumpur from Bengaluru (since I am working there) in Malaysian airlines. I used MakeMyTrip to book my flight tickets. I spent 15 k for flight tickets and insurance.
My friend from Kochi was accompanied me in this trip. He payed only 13 k for flight.
In this 5 day trip we got only 3 days for sight seeing. Other 2 days were for travel.
Hostel was booked though booking.com. We stayed in Back Home Kuala Lumpur which was a really clean and nice hostel, situated in the heart of the city. I payed 3.2k for one person for four nights in the hostel. Our bed was in a 4 bed mixed dorm. Break fast was included in the price.