Melaka Singapura Express juga merupakan salah satu syarikat bas yang paling lama yang menawarkan perkhidmatan bas yang baik kepada penduduk tempatan antara Melaka dan Singapura. Mereka juga mempunyai bas domestik yang berjalan di bandar Melaka. Syarikat bas menawarkan perkhidmatan bas harian dari Singapura ke Melaka, tetapi pada masa yang sama, ia menawarkan titik drop di Muar juga. Selain itu, Melaka Singapore Express juga menawarkan perkhidmatan bas terus dari Melaka ke Singapura, di mana pada masa yang sama, bas juga akan menawarkan perkhidmatan drop off di Johor Bahru, sebelum meneruskan ke Singapura.