How to get fromMuscat to Malaccaby plane or bus

Travel from

To

See all options

Search accommodation with Booking.com

There are 4 ways to get from Muscat to Malacca by plane or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

Fly to Kuala Lumpur International Airport, bus
best
1. Fly from Muscat International Airport (MCT) to Kuala Lumpur International Airport (KUL)plane MCT - KUL
2. Take the bus from Klia to Malacca Mahkota Medical Centrebus
12h 18m
RM 997–1,266
Fly to Singapore Changi Airport, bus
cheapest
1. Fly from Muscat International Airport (MCT) to Singapore Changi Airport (SIN)plane MCT - SIN
2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
15h 45m
RM 763–3,367
Fly to Malacca International Airport
1. Fly from Muscat International Airport (MCT) to Malacca International Airport (MKZ)plane MCT - MKZ
15h 7m
RM 937–1,948
Fly to Senai International Airport, bus
1. Fly from Muscat International Airport (MCT) to Senai International Airport (JHB)plane MCT - JHB
2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus
17h 9m
RM 851–2,192

Muscat International Airport (MCT) to Kuala Lumpur International Airport (KUL) flights

48Weekly Planes

9h 55mAverage Duration

RM 530Cheapest Price

Questions & Answers

Map of how to get from Muscat to Malacca.

Launch map view

Distance: 5,340.7 km
Duration: 12h 18m

What companies run services between Muscat, Oman and Malacca, Malaysia?

Oman Air, Scoot Tigerair, and three other airlines fly from Muscat International Airport (MCT) to Malacca International Airport (MKZ) twice daily.

Airlines

Bus operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Which London airport should I choose?, What are the different types of Renfe trains in Spain?, and How to plan an amazing trip around Scandinavia - to help you get the most out of your next trip.

Malacca(opens in a new window), Malaysia(opens in a new window)

Malacca City (Malay: Bandaraya Melaka or Kota Melaka) is the capital city of the Malaysian state of Malacca, in Melaka Tengah District. It is the oldest Malaysian city on the Straits of Malacca, having become a successful entrepôt in the era of the Malacca Sultanate. The present-day city was founded by Parameswara, a Sumatran prince who escaped to the Malay Peninsula when Srivijaya fell to the Majapahit. Following the establishment of the Malacca Sultanate, the city drew the attention of traders from the Middle East, South Asia, and East Asia, as well as the Portuguese, who intended to dominate the trade route in Asia. After Malacca was conquered by Portugal, the city became an area of conflict when the sultanates of Aceh and Johor attempted to take control from the Portuguese.

Things to do in Malacca

Christ Church(Opens in a new window)

Christ Church is an 18th-century Anglican church in the city of Malacca, Malaysia. It is the oldest functioning Protestant church in Malaysia and is within the jurisdiction of the Lower Central Archdeaconry of the Anglican Diocese of West Malaysia.

Stadthuys(Opens in a new window)

The Stadthuys (an old Dutch spelling, meaning city hall) is a historical structure situated in the heart of Malacca City, the administrative capital of the state of Malacca, Malaysia in a place known as the Red Square. The Stadhuys is known for its red exterior and nearby red clocktower. It was built by the Dutch in 1650 as the office of the Dutch Governor and Deputy Governor. When Malacca was handed over to the British in the 19th century, the Malacca Free School was opened in the vicinity of the Stadthuys on 7 December 1826, by missionaries residing in the state, in response to a letter dated 19 April 1825, signed by a J. Humprey, J. W. Overee and A. W. Baumgarten, which called for an English institutional education to be built in Malacca. The school which the British provided free education to residents was eventually renamed Malacca High School in 1871 upon a takeover by the British government, and moved out to its present site at Chan Koon Cheng Road in 1931.

Malacca River(Opens in a new window)

The Melaka River (Malay: Sungai Melaka) which flows through the middle of Melaka City in Melaka, Malaysia, was a vital trade route during the heyday of Malacca Sultanate in the 15th century.

St. Paul's Hill(Opens in a new window)

The St. Paul's Hill (Malay: Bukit St. Paul) is a hill in Melaka City, Melaka, Malaysia.

Places to stay in Malacca

The Majestic Malacca Hotel - Small Luxury Hotels of the World(Opens in a new window)

8.8Fabulous

Casa del Rio Melaka(Opens in a new window)

8.9Fabulous

The Sterling Boutique Hotel Melaka(Opens in a new window)

8.0Good

Hatten Hotel Melaka(Opens in a new window)

8.0Good

Rome2Rio makes travelling from Muscat to Malacca easy.

Rome2Rio is a door-to-door travel information and booking engine, helping you get to and from any location in the world. Find all the transport options for your trip from Muscat to Malacca right here. Rome2Rio displays up to date schedules, route maps, journey times and estimated fares from relevant transport operators, ensuring you can make an informed decision about which option will suit you best. Rome2Rio also offers online bookings for selected operators, making reservations easy and straightforward.