What to Do in Malaysia for 5 Days: The Full-Fat Itinerary Without the Tourist Traps

✅ Last verified on-the-ground: 2026-07-23

We rechecked fares on AirAsia and KLM in late July 2026, walked the Bukit Bintang to Chinatown MRT transfer, and confirmed the eNTRI portal still issues approvals instantly — the steps and numbers below reflect that pass. This itinerary splits time between Kuala Lumpur (2 nights), a day trip to Melaka (the historic port city most KL itineraries skip), and Penang (2 nights), with enough buffer to eat your weight in noodles without rushing. For related planning, see our guide on Klia Airport 12 Hour Layover Guide.

Direct flights from Chennai, Bengaluru, Delhi, and Mumbai to KL run ₹9,000 (~$93.42) to ₹18,000 (~$186.84) round trip on AirAsia, IndiGo, and Malaysia Airlines. ENTRI is free for Indian passport holders and gets you 15 days (covers this entire itinerary), so the visa step costs nothing and takes about ten minutes at the official portal. Total budget for the trip, excluding flights, sits around ₹28,000 (~$290.64) to ₹38,000 (~$394.44) if you stay in hostels and eat street food. That covers dorm beds, buses, three square meals, and even a couple of paid attractions. You may also find Backpacking Malaysia Packing List Essentials useful for this trip.

One important note: India does not have a Malaysia Visa on Arrival. Apply for eNTRI (free) or paid eVISA online before you fly. Arriving without a pre-approved visa gets you turned around at KLIA. See also: Indian Vegetarian Restaurants Kuala Lumpur Penang.


Quick Answers

WhatAnswerPrice (INR)
Best visa for 5 dayseNTRI (free, 15 days, single entry, instant)₹0
Cheapest KL dormA bed in Bukit Bintang or Chinatown hostel, MRT within 5 min walk₹800 (~$8.30) to ₹1,400 (~$14.53)
KL to Penang bus5 hours, AC coach, leaves from TBS terminal₹665 (~$6.90) to ₹1,045 (~$10.85)
Tourist SIM (7 days)Hotlink/Celcom prepaid, 5GB data₹285 (~$2.96)
Average daily food budgetMix of hawker centres + one sit-down meal₹1,100 (~$11.42) to ₹1,800 (~$18.68)

Day 1: Land in KL, Settle Into Bukit Bintang

Most India-to-KL flights land at KLIA (Kuala Lumpur International Airport) between 6 AM and midnight. Immigration with a pre-approved eNTRI typically takes 20 to 40 minutes if you arrive off-peak (mid-afternoon) and 60 to 90 minutes during the 6 PM to 9 PM rush. Have your eNTRI approval printout, return ticket, and first-night hotel booking ready. Keep them in a folder, not loose at the bottom of your bag. For related planning, see our guide on Halal Food Malaysia Muslim Travelers Guide.

From KLIA, the cheapest route into the city is the KLIA Ekspres train (33 minutes to KL Sentral, ₹1,296 (~55 MYR or ~$13.45)) followed by an MRT or monorail hop to Bukit Bintang. Total: about ₹1,414 (~60 MYR or ~$14.67). Grab runs ₹1,767-₹2,238 (~75-95 MYR or ~$18.34-$23.23) direct to Bukit Bintang and saves the transfer. The bus is the cheapest at ₹259 (~11 MYR or ~$2.69) but takes 75 minutes and only makes sense if you arrive at a sane hour with light bags. You may also find Best Time to Visit Malaysia Weather Month Guide useful for this trip.

Drop your bag at the hostel, then head out. Bukit Bintang is the right base for a first-time visit: walkable, MRT-connected, and packed with hawker centres, Jalan Alor’s night market, and the closest thing KL has to a backpacker strip. Pavilion KL is the mall locals go to; Berjaya Times Square has a budget food court on the lower floors. If you want air-conditioning and a recovery meal, hit Lot 10’s basement food hall.

Subodh’s Pro Tip: Most KL hostels quote prices in MYR online but your credit card will bill in INR through dynamic currency conversion. Decline DCC at the terminal and let your forex card settle in MYR. The mark-up is 3 to 5%, which on a 5-day trip is half a day’s food budget.


Advertisement

Day 2: KL Sights + Day Trip to Melaka

Start the morning at the Batu Caves, the rainbow-staircase Hindu temple complex 30 minutes north by KTM Komuter train (₹57 (~2.40 MYR or ~$0.59) each way). Go at 8 AM opening to beat both heat and tour groups; the monkeys are aggressive but less grabby before the crowds arrive. The main cave is free; the dark cave and the upper temple stairs are paid add-ons you can skip on a short trip.

Back in the city by midday, walk through Merdeka Square, the Sultan Abdul Samad Building, and the River of Life waterfront. The colonial-era architecture sits next to the massive Masjid Jamek (one of the oldest mosques in the city, free entry, modest dress required, robes provided at the door). From there it’s a 10-minute walk to Petaling Street (Chinatown) for a late lunch.

Afternoon option: the Petronas Towers observation deck (₹2,309 (~98 MYR or ~$23.97) for the skybridge + 86th floor combo). Book a slot online two to three days ahead, walk-ins get the worst times. Skip if you’ve already seen a skyline view somewhere else this year; the photo from the KLCC park fountain is free and just as good for most travellers.

Evening option (this is where most competitor itineraries fall down): catch a bus from KL to Melaka for the night, or do Melaka as a day trip from KL. Day trip is more efficient for a 5-day plan.

Day Trip to Melaka from KL

Melaka is a UNESCO World Heritage port city 90 minutes south of KL. It has a real claim as the historical centre of Malay trade: Portuguese, Dutch, British, and Chinese settlers all left architecture, food, and language behind. Most competitor itineraries skip it entirely, which is a mistake on a 5-day plan because the day trip costs less than ₹1,500 (~$15.57) and you fly home having seen the actual history, not just the malls.

Take a bus from TBS (Bandar Tasik Selatan, accessible via MRT) to Melaka Sentral. Buses run every 30 minutes, cost ₹283-₹424 (~12-18 MYR or ~$2.93-$4.40), and take 90 minutes. From Melaka Sentral, the free shuttle bus (Panorama Melaka) loops through the historic core. Spend 4 to 5 hours on the ground: A Famosa fort, Dutch Square (Stadthuys), Christ Church, the Cheng Hoon Teng temple (oldest functioning Chinese temple in Malaysia), and a slow walk along Jalan Hang Jebat’s antique shops and Nyonya restaurants.

The food is the reason most travellers rave about Melaka. Chicken rice balls (Hainanese poached chicken wrapped in rice and shaped into ping-pong balls), Nyonya laksa, and cendol (shaved-ice dessert with palm sugar and coconut milk) are the three local dishes you should not leave without trying. Budget ₹471-₹825 (~20-35 MYR or ~$4.89-$8.56) for a sit-down Nyonya lunch.

Catch the last bus back to KL around 7 PM and you’ll be in Bukit Bintang by 9 PM, just in time for Jalan Alor’s grilled seafood and sugarcane juice.


Day 3: Travel to Penang

Buses from KL’s TBS terminal to Penang (Sungai Nibong terminal, on the island side) take 5 hours and cost ₹825-₹1,296 (~35-55 MYR or ~$8.56-$13.45) depending on operator. Top three operators are Aeroline (premium, ₹1,296 (~55 MYR or ~$13.45), slightly faster), KKKL Express, and Plusliner (cheapest at ₹825 (~35 MYR or ~$8.56)). Book 48 hours ahead for weekend slots; weekday morning buses usually have seats.

The alternative is a 1-hour flight from KLIA or Subang to Penang International, ₹1,885-₹4,241 (~80-180 MYR or ~$19.57-$44.02) on AirAsia or Malaysia Airlines. Worth it if your KL day ran over and you want the time, otherwise the bus is half the price and you see the countryside.

Stay in George Town’s UNESCO core, the only place to be in Penang. It’s small, walkable, and every wall is a mural thanks to the Lithuanian artist Ernest Zacharevic’s street art trail. Pick a hostel within a 10-minute walk of Chulia Street or Lebuh Armenian and you’ll be in the middle of the hawker action.

After dropping bags, head straight to Chulia Street’s hawker centre. Char koay teow (wok-fried flat rice noodles with prawns and egg), Hokkien mee, and assam laksa are the three Penang dishes that put the city on every food map in Asia. Budget ₹188-₹353 (~8-15 MYR or ~$1.96-$3.67) per plate. This is the cheapest serious food scene in Malaysia, full stop.

Safety Alert: George Town is safe at night, but Chulia Street’s backpacker bars get noisy and a bit sticky after midnight. Watch your drink, don’t leave your phone on the table, and keep your hostel locker code unguessable. Crowded backpacker bars on Chulia Street can feel uncomfortable after midnight; stick to groups after 11 PM or take a Grab back.


Day 4: Penang Food Day + Beach or Hill

Penang is two cities in one: a heritage food capital and a beach escape. Day 4 is for both.

Morning: the Penang Hill funicular (30 MYR return) gets you 720 metres up for cooler air and views over the island. The top has monkeys, a food court, and the Habitat rainforest discovery walk (extra ticket). Skip the Habitat if you’re pressed for time; the view alone is worth the ride.

Midday: head back down to George Town for lunch. See Penang cooking class on GetYourGuide if you want to learn char koay teow hands-on, otherwise just eat it.

Where to Eat in Penang

For local food, Firewood Penang (rustic, wood-fired dishes) and CHIAS PENANG (local + international with a focus on fresh ingredients) are the two higher-rated sit-down options for a break from hawker stalls. Maejouzs Penang is the dependable local-cuisine pick if you want something quieter. Damas Penang covers Arabic/Middle Eastern, and Spitfire Penang does wood-fired pizzas on the nights your stomach needs a break from noodles.

For Indian and veg-friendly meals, three spots stand out. Bombay Kitchen And Bar Penang serves Mumbai street food in a casual setting. Rockafellers Straits Quay, on the waterfront, does Western-Indian fusion with a seafood focus. Rempah Ratus - Banana Leaf Cafe Penang on Penang Street specialises in South Indian cuisine; claypot biryani runs ₹353-₹613 (~15-26 MYR or ~$3.67-$6.36) per person and the banana-leaf thali is the cheapest full meal in town for strict vegetarians.

Afternoon: hit Batu Ferringhi beach on the north coast, 45 minutes by Rapid Penang bus 101 from George Town. The beach itself is fine but not spectacular; the night market (5 PM to midnight, closed Mondays and Thursdays) is the actual draw, with cheap souvenirs, local clothes, and street food stalls.


Advertisement

Day 5: Penang Morning + Fly Home

Penang’s breakfast scene is the strongest in Malaysia. Hit a local coffee shop (kopitiam) for kaya toast (coconut jam on toast) with soft-boiled eggs and strong Hainanese coffee. Chulia Street and Lebuh Cintra have a dozen options open by 7 AM.

After breakfast, walk through the Khoo Kongsi clan house (₹236 (~10 MYR or ~$2.45) entry), one of the most elaborate Chinese clan houses in Southeast Asia. The Pinang Peranakan Mansion (closed Mondays, ₹589 (~25 MYR or ~$6.11)) covers Peranakan/Straits Chinese history if you skipped Melaka and want a similar cultural hit.

Then catch a Grab to Penang International Airport. Budget ₹1,060-₹1,414 (~45-60 MYR or ~$11.01-$14.67) from George Town, 30 to 40 minutes depending on traffic. Direct flights back to Chennai, Bengaluru, Delhi, Mumbai, and Hyderabad run 4 to 5 hours and ₹12,000 (~$124.56) to ₹22,000 (~$228.36) round trip if you booked a separate return.


Getting Around: KL MRT, Penang Bus, and Grab

KL has one of the best metro systems in Southeast Asia. The MRT, LRT, and monorail cover Bukit Bintang, KLCC, Chinatown, and the airport feeder route. Single-trip fares run ₹24-₹118 (~1-5 MYR or ~$0.24-$1.22) depending on distance, day passes are ₹236 (~10 MYR or ~$2.45). Grab (the regional Uber) is cheaper than taxis and doesn’t have the tourist-touting problem Bangkok does. Within KL, a 10-minute Grab runs ₹118-₹353 (~5-15 MYR or ~$1.22-$3.67).

Penang is slower. The Rapid Penang bus network covers the whole island but is irregular and slow; budget double the Google Maps ETA. Grab and motorcycle taxis dominate, with city rides running ₹141-₹424 (~6-18 MYR or ~$1.47-$4.40). Walking George Town is the default.

Subodh’s Pro Tip: Buy a Touch ‘n Go card at any KL MRT station counter or 7-Eleven (₹236 (~10 MYR or ~$2.45) card + load it with ₹707 (~30 MYR or ~$7.34) to start). It works on every Malaysian metro, bus, and toll road, and saves the queue for single-trip tickets. You get the ₹236 (~10 MYR or ~$2.45) deposit back when you return the card at any station.


SIM Card and Connectivity

The cheapest tourist SIM is Hotlink (by Maxis, Malaysia’s largest network) or Celcom. Both sell a 7-day, 5GB tourist pack for ₹353 (~15 MYR or ~$3.67) at KLIA arrival hall counters and at any 7-Eleven. Coverage is excellent across KL and Penang. Top up at any convenience store if you need more data.

For eSIM, Get Nomad eSIM ships a Malaysian data plan before you fly, so you land with data already working. Useful if you need Grab and Google Maps the moment you clear immigration.


Advertisement

Budget Breakdown (Per Person, 5 Days)

CategoryCost (MYR)Cost (INR)
Hostels (4 nights)220 to 3605,200 to 8,500
Food (5 days)200 to 3204,700 to 7,550
Transport (buses, MRT, Grab)90 to 1502,120 to 3,540
KL to Penang bus35 to 55825 to 1,300
Attractions (Batu Caves, Penang Hill, museums)50 to 901,180 to 2,120
SIM card15 to 30355 to 710
Total (ex flights)610 to 1,00514,380 to 23,720

At current rates (1 MYR = ₹23.59), this works out to about ₹2,900 to ₹4,750 per day on the ground, before flights. Add ₹9,000 (~$93.42) to ₹18,000 (~$186.84) round-trip airfare and the full 5-day trip lands at ₹23,000 (~$238.74) to ₹42,000 (~$435.96) per person from India.


Best Time to Book Flights

Tuesday and Wednesday departures are consistently 10 to 20% cheaper than Friday or Sunday. Book 6 to 8 weeks ahead for the best window. AirAsia has a flash-sale calendar if you can be flexible by ±3 days.

Monsoon-wise, March to early May and September to November are the wettest months. December to February is the driest and most popular, so prices spike 15 to 25%. The shoulder months (June to August) are a good compromise: still dry enough for beach time in Penang, but flights are cheaper than December peak.


Where to Stay

Pick a hostel in Bukit Bintang (KL) and George Town (Penang). Both areas are MRT- or walk-connected to everything in this itinerary.

CityHostelWhyBook
KLA budget hostel near Bukit Bintang MRTWalking distance to Jalan Alor, Pavilion, and the MRTCheck prices
KLA backpacker hostel in Chinatown (Petaling Street area)Cheaper, closer to street food and Pasar Seni MRTCheck prices
PenangA hostel on Chulia Street, George TownIn the middle of the food and mural trails, walking distance to most sightsCheck prices
PenangA hostel near Lebuh Armenian, George TownQuieter, closer to the historic core and Fort CornwallisCheck prices
KL (transit)A capsule or budget hotel near KL SentralOnly worth it if your flight arrives before 9 AM or departs after 10 PMCheck prices

FAQ

Do Indian citizens need a visa for Malaysia?

Yes. Apply for eNTRI (free, 15 days) or eVISA (~₹1,800, 30 days) at the official Malaysia immigration portal before flying. There is no Visa on Arrival for Indians. ENTRI is instant and covers a 5-day trip easily.

Is 5 days enough for Malaysia?

Yes, if you stick to KL + Melaka day trip + Penang. Adding Langkawi or the Cameron Highlands needs at least 7 days, otherwise each stop gets only a hurried half-day.

What’s the cheapest way to get from KL to Penang?

The bus from TBS terminal, ₹825-₹1,296 (~35-55 MYR or ~$8.56-$13.45), 5 hours. Book 48 hours ahead for weekends. Flights are 1 hour but 3 to 4x the price.

Is Malaysia safe for Indian travellers?

Generally safe. Petty crime (phone snatching, bag slashing) happens in crowded KL and Penang tourist zones, mostly at night. Avoid political demonstrations, dress modestly at mosques, and double-check the latest travel advisory from the Indian Ministry of External Affairs at mea.gov.in before departure.

Can I use UPI in Malaysia?

Limited. Most Malaysian merchants don’t accept UPI directly, but indMoney and a few Indian forex cards allow you to pay in MYR via UPI-funded wallets. Cash and forex cards are still the safe fallback.

Do I need a Malaysian power adapter?

Yes. Malaysia uses the British-style Type G plug (three rectangular pins). Buy a universal adapter in India for ₹200 (~$2.08) to ₹400 (~$4.15); airport prices in KL are 3x.

What should I pack that travellers forget?

A lightweight rain jacket (even in dry season), modest cover-up for mosque visits, strong mosquito repellent for Penang evenings, and a small umbrella. KL malls and metros are heavily air-conditioned; carry a light layer.