Currently AIR ASIA has sale in flight tickets for travel after september. book flight in sale time. for stay u can choose from AIRbnb. so u will get benefits.
Plan it yourself.. that's the cheapest way. Air Aisa gives you huge price discount on airfare during sale. the local flights are very cheap over there .. you can travel withing the country very easily. book your stay at Airbnb yourself !
You don’t need any package for Malaysia. Book every thing yourself it’s way cheaper then going by travel packages. You will have better time to spend at places then following the travel partners itenerary. We booked everything ourselves for July last year trip. You have many cab services available to go around city and you can also rent two wheeler. Go taxi cab services was the cheapest, just install their app and done. If you book a hotel in city central make sure you take the train from airport to reach city central and book cab from there to your hotel. It’s always wise to get to and fro tickets from airport for the train cos you anyway have to come back to the airport for returning back or going to other city.
It will be best if you plan your tour by yourself. Book flight tickets as early as possible. For staying, try Airbnb or hostels. Search for places to visit online and then plan accordingly