Re: trip to malaysia
Malaysia is one of best places to visit.
Go to all the places LondonE7 writes (these are all in city). Also take side trip to Genting Highlands or Cameron Highlands.....lush green hills. Don't miss Langkawi or Penang Island.
I would advise you to book Air Asia from Kuala Lumpur or Penang Airport to Phuket Island (Thailand). Damn cheap.....It's half an hour flight. You will love Phuket. Awseome beaches. Phuket is for honeymoon. I came back last week.
Kualalumpur Airport is one of the nicest on earth connected to city by ERL train. When you return no need to take your baggage all the way to airport. Just go to CITY check-in drop of your bags, get boarding cards and ride the train. Then eat or look around the airport and enjoy!