If you are from Kuala Lumpur there are certain types of transport that can you take. There are lot of taxis and coaches that you can take at Pudu Raya, Kuala Lumpur. If you using air transport, you can take Pelangi Airways from KLIA to Malacca.

If you are from Johor Bahru the Malaysian South border, you can take taxis or coaches at Larkin Bus Terminal. Shuttle bus is provided from city for your convenience.

The best method of getting to Malacca and at the same time enjoy the scenic view is by road. With the many highways and expressways going through Malacca, driving and / or traveling via road is fast, efficient, economical and easy.

Once you reach the city, Hotel Seri Costa is located at Jalan Merdeka, right in the middle of Malacca City, As you can see, you can walk to many historical places around here. For more information you can refer to :
http://www.malaysiahotels.cc/malacca.html