Malaysia is the easy, delicious middle of Southeast Asia: Kuala Lumpur's towers and hawker courts, Penang's street-food pilgrimage, the Cameron Highlands when you need a jumper, and islands — Langkawi, Perhentian, Tioman — that still have a gear below Bali.
It is multicultural in a way you can taste. Malay, Chinese and Indian kitchens share a street, and the correct lunch is whatever has the longest queue. English is widely spoken. The infrastructure works. You can relax here without giving up the adventure.
A first trip is KL plus Penang, or KL plus an island. Borneo (Sabah and Sarawak) is a second trip with orangutans and a different clock. Do not squash it all into nine days.
Eat nasi lemak for breakfast, a hawker dinner after dark, and a cendol when the heat wins. Malaysia is a food country that also has rainforests and a Petronas-shaped skyline.