Malaysia in 4 Days – Kuala Lumpur, Malacca, and Genting Highlands

Early this year, I and my favorite travel partner, Viona decided to have another trip together to Malaysia and Singapore. Check out the itinerary for Singapore itinerary here. We spent four days in Malaysia in three different cities: Kuala Lumpur, Malacca, and Genting Highways. Here are places we went to and some tips you can use while traveling around Malaysia.

Day 1 The Arrival to Malaysia

Few weeks before our arrival, we booked our hostel in Bukit Bintang known as the center of tourism in KL. The hotel called Travelogue and located exactly above the Starbucks shop next to McDonald’s. As we landed pretty late, we decided to just wander around Bukit Bintang and find something to eat. The entrance to get into the hostel was quite small, so we need to be thorough look for it.

The hostel was located near the monorail station and the free Bus going to KLCC. The cleanness is okay and the staff is friendly, too. Unfortunately, there are performing arts every night in front of the Starbucks shop until midnight. So, the noise was annoying especially when we really need to rest.

  • Tips: If you’ll stay here, bring an earplug.

Day 2 Wander around Kuala Lumpur

After we got enough rest, we decided to get up really early and wander around KL. After a quick breakfast from 7/11, we took a monorail to KL Sentral and took a train to Batu Cave. Batu Cave was a great place to get deeper into an Indian Hinduism culture in Malaysia. The way to get to the top was long, so you might need a little exercise before taking the stairs. And beware of the monkeys, too!

After getting enough of taking many pictures and wander around Batu Cave, we move back to the city. We went to the Central Market to get lunch and passed by the river of Life to get to Merdeka Square. Dinner was in Nasi Kandar Pelita near the KLCC while we took many pictures in front of the twin tower afterward.

  • Tips: Batu Cave is considered a sacred place for Hinduism people. Wear appropriate clothes before entering.

Day 3 Explore The Most Historic City in Malaysia, Malacca

Getting to Malacca from KL is easy. Buy the ticket in Pudu Sentral Terminal. There are plenty of Buses options you can choose. Buy the ticket return is very recommend, so you know how many hours to expect exploring around Malacca. All of the tourism activities and spots located in one particular area. Take the Panorama Melaka Bus in gate number 17 in Malacca Central and hop off to Dutch Square where you directly see all the attractions. The most iconic building of Malacca is the Christ Church. From there you can go up to the St. Paul’s church as the first church built in South East Asia.

Another place to visit in Malacca that can be reached by walk is a Jonker Walk. It’s a street full of local shops and by the end of the road is the bus stop that took us back to Malacca Central.

  • Tips: Wear a pair of comfortable shoes because you’ll walk a lot!

Day 4 Try The Skyway in Genting Highland

Genting is basically a Resort, but there’s a skyway you should really try. The skyway took us up on the hill where a big shopping center called SkyAvenue is located. The Skyway was great. Although, as a budget traveler, we didn’t do much but having a cheap lunch in SkyAvenue. There was a light show you should watch in SkyAvenue. There are different themes at different times.

  • Tips: There is a ticket option on the Skyway ticket. Just buy the cheap one as they feel the same.

We went back to the city before sunset and get ready to go to Singapore by Bus.


To summarize here are the 4 days itinerary and budget in Kuala Lumpur, Malacca, and Genting Highlands:

Day 1: Arriving in Kuala Lumpur

  • Hostel Check-in
  • Dinner in Bukit Bintang.

Day 2: Getting around Kuala Lumpur

  • Batu Caves
  • Lunch in Central Market
  • River of Life
  • Merdeka Square
  • Dinner in Nasi Kandar Pelita
  • KLCC

Day 3: Getting around Malacca

  • Christ Church
  • Lunch in McDonald’s
  • St. Paul’s Church
  • Jonker walk
  • Dinner around Hostel.

Day 4: Trying out Genting SkyWay

  • Genting Highlands
  • Lunch in Genting SkyAvenue
  • Watch the light show
  • Dinner around KL Central

It was such a great time in Malaysia. Let me know if you have any other commended places or additional information!

Don't leave yet, try reading this

1 Comment

Leave a Reply

Your email address will not be published. Required fields are marked *