Here is presenting you yet another destination for budget travel. After your overwhelming response to the post on Sri Lanka under 20K, I now bring you Malaysia under 20K.

Malaysia Truly Asia, Source: Malaysia Tourism

Itinerary Details

Kuala Lumpur, Genting and Melaka - 5D 4N for 2 people

• Day 1
• Reach airport and take a cab to the hotel
• Check in at hotel in Kuala Lumpur
• Enjoy Malaysia's cultural night
• Spend rest of the day at your leisure

Malaysia at night, Source: Malta Today

• Day 2
• Have your breakfast at the hotel and then travel to Genting Highlands
• Enjoy a day full of adventure at Resorts World Genting. Experience the Skywalk Cable Car
• Back to Hotel in Kuala Lumpur

Resorts World Genting, Source: Lipstiq

• Day 3
• Have your breakfast at the hotel
• Enjoy a full day tour of Kuala Lumpur City and Batu Caves
• Visit Malaysia offers some awesome tour options to choose from
• Back to Hotel in Kuala Lumpur

Twin Towers, Kuala Lumpur, Source: KLCC

Batu Caves, Malaysia, Source: MIR

• Day 4
• Have your breakfast at the hotel
• Take a cab or bus to Melaka
• Enjoy a full day in the historical state of Melaka, where the history of Malaysia began
• Overnight stay at hotel in Melaka

Malaca Straits Mosque, Melaka, Source: Photo Malaysia

Melaka, Malaysia, Source: Chaka Travel

• Day 5
• After breakfast travel back to the airport for your return flight

Total Cost 

Rs. 40,000 for 2 people (inclusive of return air fare,  Stay, Visa fees & Transport)

Cost Breakdown  

Details	Unit Cost	Total	Source
Flights (2 people return)	10,000	20,000	Kayak
Visa	3,335	6,670	VFS Global
Kuala Lumpur Hotel Stay (2N)	4,000	4,000	Tripadvisor
Kuala Lumpur to Genting Taxi	1,600	1,600	Rome2Rio
Genting to Kuala Lumpur Taxi	1,600	1,600	Rome2Rio
Kuala Lumpur to Melaka Bus	1,000	1,000	Rome2Rio
Melaka Hotel Stay (2N)	4,000	4,000	Tripadvisor
Melaka to Airport  Bus	1,000	1,000	Rome2Rio

Best Time To Visit

March to early October

So, all ready to pack your bags and fly international?