Malaysia: Johor Bahru, Malacca and Seremban + 1 more

A road trip through Johor Bahru, Malacca and Seremban + 1 more, 4 stops in Malaysia.

• Road trip
• 8–12 days
• Balanced pace

Save

Johor Bahru is a sprawling city of nearly 860,000 people in the southern region of peninsular Malaysia, serving as the capital of Johor state. Malacca is a city of layered history on Malaysia's west coast, shaped by centuries of trade and cultural exchange. Seremban is a city with UNESCO World Heritage status, serving as the capital of Negeri Sembilan in Malaysia. Kuantan is Malaysia's east-coast capital, a working city of half a million people where colonial heritage mixes with modern Malaysian life.

Why it works

Rather than one city, this threads Johor Bahru, Malacca and Seremban and more into a single trip, so you see more of Malaysia in one go. Spend longest wherever suits you.

The route

Your itinerary

1. 1Johor Bahru1–2 nights
   🧭 Tours & experiences via Klook🛏 Accommodation via Expedia✈ Flights via Aviasales

   🎟 Tickets🚆 Trains🚗 Car hire🚕 Transfer📶 eSIMinsurance
2. 🚗 Drive Johor Bahru → MalaccaFind car hire in Malacca via EconomyBookings
   2Malacca1–2 nights
   🧭 Tours & experiences via Klook🛏 Accommodation via Expedia✈ Flights via Aviasales

   🎟 Tickets🚆 Trains🚗 Car hire🚕 Transfer📶 eSIMinsurance
3. 🚗 Drive Malacca → SerembanFind car hire in Seremban via EconomyBookings
   3Seremban1–2 nights
   🧭 Tours & experiences via Klook🛏 Accommodation via Expedia✈ Flights via Aviasales

   🎟 Tickets🚆 Trains🚗 Car hire🚕 Transfer📶 eSIMinsurance
4. 🚗 Drive Seremban → KuantanFind car hire in Kuantan via EconomyBookings
   4Kuantan1–2 nights
   🧭 Tours & experiences via Klook🛏 Accommodation via Expedia✈ Flights via Aviasales

   🎟 Tickets🚆 Trains🚗 Car hire🚕 Transfer📶 eSIMinsurance

Booking links are affiliate links — we may earn a commission, never at extra cost to you.

Plan each destination

More trip inspiration