Where this is concerned, this means that it is naturally very easy if one is heading from one region to another and the situation is slightly different as compared to getting around in the major towns and cities. This is because it is somewhat difficult to understand how the public transportation works especially if one is in Kuala Lumpur, the capital city of Malaysia and the situation is similar in other major cities like Georgetown in Penang and Johor Bahru in Johor.
The best way for anyone to get around is to hail a taxi as bus services can be hard to understand at times. Unless you are very familiar with the regions and routes of these services, chances are you would get lost when traveling. On the other hand, you could also rent a vehicle or engage a chauffeur driven car who will be able to take you to where you want to go and what you want to see.
From the major cities, you could then take express buses which will ferry you to the outskirts and other towns in the many states around the country. This can be done at the few main terminals in the Klang Valley like Puduraya, the Terminal Bersepadu Selatan in Bandar Tasik Selatan or Terminal Bas Putra.
Another option that you can get to other towns and cities is by flying. This is where you will find one of the best budget airlines in the world, which is the award winning AirAsia which services most domestic routes that connect the entire country. AirAsia is an affordable and convenient service which will get you to most of the states while the national airline, Malaysian Airlines also has its own budget carrier, FireFly.
If you are visiting the East Malaysian states of Sabah and Sarawak, it is highly recommended that you rent a 4WD vehicle if you plan to head out to the rural areas because some of the roads are not as developed as those in the cities like Kota Kinabalu, Kuching and Miri. Apart from that, it is also one of the best and most adventurous ways to see the rural areas of the states.
If you like, you can also take the national rail service operated by KTMB (Keretapi Tanah Melayu Berhad) which connects most major cities in Peninsular Malaysia. Here is where you can take your time to go around the states and alight where you like because the rail services basically joins the northern region of Peninsular Malaysia and the south in Johor Bahru before it heads out to Singapore.