The main entry point to Malaysia is via Kuala Lumpur International Airport (KLIA) at Sepang, which is located roughly 50km south of Kuala Lumpur.
Other international airports that serve as entry points are situated in Penang, Johor Bahru, Kuching, Kota Kinabalu and the island of Langkawi.
Malaysia has 2 Low Cost Carrier Terminals (LCCT), that are situated in Sepang and Kota Kinabalu.
You could fly to Malaysia through one of the 40 international major airlines fly that fly to Malaysia. Our national carrier is Malaysia Airlines, that has a global network that spans six continents.
Plus, you could get cheap flight tickets from AirAsia (World Best Low Cost Airline). AirAsia flies in Malaysia and other regional destination in South East Asia region.
For other international destinations such as London and Sydney, you could also get flight tickets from AsiaAsia X.
To get cheap flight to Malaysia, you could refer to the following Travel Search Engine.
http://www.wego.com/
http://www.sprice.com/
http://www.skyscanner.net/flights-to/my/
http://www.kayak.com/flights
The main entry point via sea is at Port Klang, about 50km away from Kuala Lumpur. Malaysia is also accessible by rail and road from Singapore and Thailand.