Malaysia Tour Packages from Kolkata
Two airlines fly Dum Dum to Kuala Lumpur non-stop, both close to midnight, so a Kolkata plan begins with a dawn landing and a hotel that lets you in early – private holidays on your own dates, with the 2027 visa change handled for you.
Malaysia sits closer to Kolkata than to any other big Indian city with a non-stop flight: about four hours from Netaji Subhas Chandra Bose International Airport to Kuala Lumpur. For a Bengali family it has an easy mix – fish curries and rice on every street, Chinese food that a Tangra regular will recognise, cool air at Genting, and Langkawi's beaches for the winter holidays. When we put together Malaysia tour packages from Kolkata, two local facts shape everything: both non-stop flights leave Dum Dum late at night, and Indian visitors will need a visa again from 1 January 2027, right in the middle of Kolkata's winter travel season.
This page sets out what that means in practice: costs without airfare, how the AirAsia and Malaysia Airlines departures change your first morning, the new eVISA, three day-wise plans, a month-by-month guide matched to Durga Puja, the winter break and Poila Baisakh, and food notes for fish-loving Bengalis as well as Marwari and Jain vegetarians from Burrabazar or Salt Lake. Your trip is planned by our team in Ahmedabad and booked on WhatsApp or phone; we have no Kolkata office. Each holiday is private: your own dates, your own car and driver, nobody else added.
Updated November 2026 by the Vibrant Holidays team, Ahmedabad.
Malaysia packages you can book now
Our latest Malaysia packages on Vibrant Holidays — 2 to 11 nights. Every package can be customised for departure from Kolkata.
What a Malaysia trip from Kolkata costs (2026–27)
We have 24 Malaysia packages live today, starting at ₹16,000 per person. The ranges below are per person with two sharing a room and do not include the Kolkata–Kuala Lumpur airfare. They cover hotels with breakfast, private airport transfers, sightseeing as named, the Genting cable car, and any domestic flight or ferry inside Malaysia.
| Plan | Standard (3-star) | Deluxe (4-star) | Premium (5-star / resort) |
|---|---|---|---|
| 4 nights – Kuala Lumpur 3 + Genting 1, for a short winter break | ₹20,000 – 27,000 | ₹28,000 – 38,000 | ₹46,000 – 68,000 |
| 6 nights – KL 2 + Langkawi 3 + KL 1, the Puja or Christmas plan | ₹36,000 – 46,000 | ₹48,000 – 63,000 | ₹78,000 – 1,10,000 |
| 7 nights – KL 2 + Penang 2 + Langkawi 3, slow pace for parents | ₹43,000 – 55,000 | ₹57,000 – 75,000 | ₹90,000 – 1,32,000 |
| 6 nights – KL 2 + Cameron Highlands 2 + Penang 2, for the May heat | ₹35,000 – 45,000 | ₹46,000 – 60,000 | ₹72,000 – 1,02,000 |
Airfare from Kolkata: as a guide in November 2026, an AirAsia return with a 20 kg bag added has usually cost about ₹16,000 – 28,000 per person, and Malaysia Airlines, with meals and luggage included, about ₹21,000 – 35,000, booked six to eight weeks ahead. Puja week, Christmas–New Year and the first fortnight of January push both above ₹35,000. A one-stop ticket via Bangkok or Singapore is sometimes cheaper on those dates but adds four to seven hours.
Extra on the ground: Malaysia's tourism tax of MYR 10 per room per night, paid at check-in; tickets for the Petronas Skybridge, KL Tower and Genting theme park rides; the Langkawi SkyCab; meals beyond breakfast; and, for travel from 1 January 2027, the eVISA fee. One ringgit cost about ₹23 at the interbank rate in mid-November 2026, more in cash. For a wider cost breakdown, see our Malaysia trip cost guide.
Dum Dum to KLIA: the two late-night non-stops
Only two airlines fly the route without a stop, and both use the night. Kuala Lumpur is 2½ hours ahead of Kolkata, so a four-hour flight leaving at 11 pm lands at dawn. The pattern below is as of November 2026, about 12 departures a week; airlines retime flights each season and we confirm the operating flight on your quote.
| Leaves CCU, about | Airline | Lands, about | Arrives at | Good to know |
|---|---|---|---|---|
| 11.05 pm | AirAsia (A320 / A321neo) | 5.35 am | KLIA Terminal 2 | Low-cost: bags, meals and seats are paid add-ons, which we include in your quote |
| 12.10 am | Malaysia Airlines (Boeing 737) | 6.45 am | KLIA Terminal 1 | Full-service with a meal and checked baggage; easier for grandparents |
Coming back to Kolkata
The return flights are the better half of the timetable. AirAsia leaves Kuala Lumpur at about 8.45 pm and lands at CCU at about 10.20 pm; Malaysia Airlines leaves at about 9.35 pm and lands at about 11.10 pm. You keep the whole last day for Petaling Street, the Central Market or a final round of Bukit Bintang malls, and we book a late checkout or a day room so that nobody waits in the lobby with bags.
What a dawn arrival means
- Book the room from the night before. Standard check-in in Kuala Lumpur is 3 pm. For families we either pay for the previous night or request early check-in in writing, so that everyone sleeps until noon on day one.
- Keep day one light. Batu Caves before the heat is fine for adults; children and parents do better with a rest and an evening at KLCC park and the fountain show.
- Getting to the airport: cabs are the sensible choice at that hour. From New Town or Salt Lake allow about 30 minutes, from Ballygunge, Behala or Garia closer to an hour, and from Howrah or Hooghly longer. The Yellow Line Metro now reaches the airport, but its timings do not suit a midnight departure.
- Penang and Langkawi: as of November 2026 we have not found a non-stop from Kolkata to either island. You fly to Kuala Lumpur and take a one-hour domestic flight, which we put on the same booking where possible.
Kuala Lumpur is also a good hub from Kolkata. The same AirAsia network continues to Bali, Phuket and Vietnam, and a few days in KL make a natural first half of a two-country trip; our pages on Bali from Kolkata and Vietnam from Kolkata show those routes.
The visa change for Kolkata travellers in 2027 (as of November 2026)
Indian passport holders can still visit Malaysia visa-free for up to 30 days until 31 December 2026. According to Malaysia's Immigration Department notice of 17 November 2026, as reported in the Indian press on 19 November, that exemption ends there: from 1 January 2027 Indians need an eVISA, applied for online on the MyVISA portal, with applications opening on 1 December 2026. Fees reported so far start at about RM155 including processing; we will treat those figures as indicative until the portal shows them.
- Who it hits first: Kolkata's peak travel runs from Christmas into the second week of January. A family flying out on 28 December and back on 4 January crosses the change while abroad. We check how arrivals before 1 January are treated before we take payment, and apply for the eVISA wherever there is doubt.
- Puja 2027 and later: any Malaysia trip from 1 January 2027 needs the eVISA. We prepare and submit it with the package; approval is at the discretion of Malaysia's Immigration Department, and we never promise a result. Fees are not refunded if a visa is refused.
- MDAC: the free Malaysia Digital Arrival Card is still filed online within three days before landing, one for each traveller including children. We send the official link.
- Passport: six months' validity from arrival and blank pages. Keep the return ticket and hotel vouchers on your phone for the immigration desk at KLIA.
For the full rules, including what changed and how to apply, read our Malaysia visa guide for Indians.
Three Malaysia itineraries built around the Kolkata flights
4 nights / 5 days – Kuala Lumpur and Genting on the AirAsia night flight
- Night 0: Leave home after an early dinner; AirAsia from CCU at about 11.05 pm.
- Day 1: Land at Terminal 2 at about 5.35 am, private car to a room booked from the night before. Sleep, lunch, then KLCC park and the Petronas Towers lit up after dark.
- Day 2: Batu Caves at 8 am before the crowds, the King's Palace and Merdeka Square, and an evening on Jalan Alor.
- Day 3: Drive to Genting Highlands (about an hour), Awana SkyWay cable car, the outdoor theme park and Chin Swee temple. Overnight at the top, about 18 – 24°C.
- Day 4: Back to Kuala Lumpur via the Batik and pewter workshops; afternoon free for Bukit Bintang.
- Day 5: Late checkout, Central Market, airport by 6 pm for the evening flight; home in Kolkata before midnight.
6 nights / 7 days – Kuala Lumpur and Langkawi for Puja or Christmas
- Day 1: Malaysia Airlines lands at Terminal 1 around 6.45 am; rest, then a slow evening at Pavilion and the KLCC aquarium for children.
- Day 2: City tour with Batu Caves, the National Mosque and Little India in Brickfields.
- Day 3: Morning flight to Langkawi (about an hour). Pantai Cenang sunset.
- Day 4: SkyCab and the Sky Bridge on Mount Machinchang early, before cloud closes in; Oriental Village.
- Day 5: Mangrove boat trip in Kilim Geoforest Park with eagle feeding, or island hopping for the younger lot.
- Day 6: Flight back to Kuala Lumpur, Putrajaya on the way to the hotel.
- Day 7: Free morning, evening flight to Kolkata.
7 nights / 8 days – Penang and Langkawi at a parents' pace
- Days 1 – 2: Kuala Lumpur after the night flight, with one main outing a day and a wheelchair at KLIA if needed.
- Day 3: Flight to Penang. George Town's heritage lanes by trishaw – a slower, gentler cousin of the Kolkata hand-rickshaw.
- Day 4: Penang Hill by funicular, Kek Lok Si temple, and the Sri Mahamariamman temple on Queen Street.
- Day 5: Short flight or ferry to Langkawi; afternoon on the beach.
- Days 6 – 7: SkyCab on a clear morning, a mangrove cruise, one free day.
- Day 8: Langkawi to Kuala Lumpur in the afternoon, connecting to the Malaysia Airlines flight home at about 9.35 pm.
Joint families and friends from Kolkata travel as a private group on their own dates, in a van or coach with their own driver; we do not mix bookings.
Durga Puja, the winter break and Poila Baisakh: Kolkata's Malaysia calendar
Malaysia is warm all year, about 24 – 33°C on the coast, so the useful question is where it is dry. The west coast (Kuala Lumpur, Penang, Langkawi) is best from December to March; the east-coast islands such as Redang and Perhentian close for their monsoon from about November to February and are at their best from June to August. Dates for 2027 are approximate and Kolkata schools set their own; confirm with your circular. For weather alone, see the best time to visit Malaysia.
| Month | Malaysia | Kolkata angle | Prices |
|---|---|---|---|
| December | West coast dry season begins; Langkawi at its best | Park Street lights and the Christmas break; the busiest outbound fortnight | Highest from 20 December |
| January | Dry; Thaipusam at Batu Caves on 22 January 2027, very crowded | Winter holidays end; first month of the eVISA | High in the first half |
| February | Dry; Chinese New Year on 6 February 2027 | Saraswati Puja on 11 February 2027; board exams follow | High around Chinese New Year |
| March | Hot, afternoon storms start; Hari Raya around 9 – 10 March 2027 | Dol Jatra and Holi on 22 March 2027 | Medium; some Malay eateries close by day in Ramadan |
| April | Hot and humid, showers | Poila Baisakh in mid-April; a short break before the heat at home | Medium |
| May | Hot; Cameron Highlands and Genting are cool | Summer vacation; dates vary year to year | Medium to high |
| June – August | West coast fairly dry; east-coast islands open | Kolkata monsoon; Malaysia is often drier than home | Fair, except Malaysian school holidays |
| September | Showers increase | Mahalaya and the run-up to Puja | Low to medium |
| October | Wettest month on the west coast, mostly late-afternoon storms | Durga Puja: Saptami 6 to Dashami 10 October 2027; Kali Puja and Deepavali on 29 October | High in Puja week |
| November | Rain on both coasts; east-coast islands shut | Post-Puja quiet; Jagaddhatri Puja in Chandannagar | Low |
- Puja abroad: October storms in Kuala Lumpur usually come after 3 pm, so we plan outdoor sightseeing in the morning and keep malls, the aquarium and Genting's indoor park for the afternoon. If seeing a pandal abroad matters to you, tell us; we look for community celebrations in Kuala Lumpur for your dates, but cannot promise one.
- Deepavali in Brickfields: Kali Puja night in Kolkata coincides with Deepavali, a public holiday in Malaysia. Little India in Kuala Lumpur is lit and crowded with sweet stalls that week.
- The winter rush: for 20 December – 10 January, book flights by September; both airlines sell out the night departures early.
- A small Bengali link: Rabindranath Tagore travelled through Malaya in 1927, on the same journey that took him to Java and Bali, and Penang was one of his stops. Readers of his travel letters may enjoy George Town's old shophouses with that in mind.
Food for Kolkata travellers: fish, Chinese and vegetarian
- For fish lovers: Malaysia suits a Bengali palate better than most of South-East Asia. Fish-head curry in Brickfields, banana-leaf rice with fried fish, grilled ikan bakar by the sea in Langkawi and Penang's nasi kandar all come with plenty of rice. Mustard oil is the one thing you will miss; carry a small bottle of kasundi if a meal without it feels incomplete.
- Kolkata Chinese versus Malaysian Chinese: both have Hakka and Cantonese roots, so dumplings, noodles and soups will feel familiar, but Malaysian Chinese stalls often cook with pork and lard, and you will not find chilli chicken in the Tangra style. Malay restaurants are halal, so no pork there.
- Marwari, Gujarati and Jain families: Kuala Lumpur's Brickfields and Masjid India have pure-vegetarian South Indian and North Indian restaurants, and Penang's Little India has more. Jain food without onion, garlic and root vegetables can be arranged at a few places with notice; on Langkawi and at Genting choice is thin, so we plan meals and say so honestly.
- Breakfast: hotel buffets have rice, noodles, bread, fruit and eggs; roti canai with dal is the closest thing to a Kolkata breakfast of luchi and aloo.
- What to pack: nimki, chire bhaja, dry sweets and instant khichdi packets travel well for the night flight and theme-park days. Meat and fresh produce should stay at home.
Packing: light cottons, a jacket for Genting and cold malls, covered shoulders and knees for mosques and Batu Caves, and a UK-style plug adapter.
Why Kolkata travellers book Malaysia with Vibrant Holidays
- Remote planning, said plainly: our team of about 18 works from C G Road in Ahmedabad and has planned holidays for 11 years. There is no Kolkata office; you plan with us on WhatsApp, phone or video call, Monday to Saturday, and receive the itinerary, tickets, vouchers and invoice as PDFs.
- Flights planned around the night departures: rooms booked from the night before, light first days and late checkouts for the evening flights home.
- The 2027 visa handled with the package: we prepare and submit the eVISA and remind you about the MDAC; approval rests with Malaysia.
- Food requests in writing: fish-heavy meals, vegetarian or Jain needs noted on hotel and restaurant vouchers.
- Support while you travel: a 24×7 WhatsApp line and ground partners in Kuala Lumpur, Penang and Langkawi. IATA-accredited; member of TAAI, TAFI, ADTOI and IATO; recognised by the Ministry of Tourism, Government of India.
See all Malaysia packages with live prices, compare Singapore from Kolkata and Thailand from Kolkata, or browse every tour package from Kolkata.
Plan your Malaysia trip from Kolkata
Tell us your dates, budget and who is travelling. We reply with a day-wise plan and a clear price, usually the same day.
Get a Free Quote WhatsApp 9089090790Malaysia tour from Kolkata: FAQs
How much does a Malaysia tour package from Kolkata cost?
Our Malaysia packages currently start at ₹16,000 per person for 2 nights. Most of our Malaysia packages fall between ₹25,800 and ₹68,300 per person. The final cost depends on the travel month, hotel category, number of travellers and whether flights from Kolkata are added. Open any package below to see exactly what is included, or ask us for a quote with flights.
Is there a direct flight from Kolkata to Kuala Lumpur?
Yes. As of November 2026 AirAsia and Malaysia Airlines fly non-stop from CCU to Kuala Lumpur, about 12 times a week between them. AirAsia leaves around 11.05 pm and lands at KLIA Terminal 2 at about 5.35 am; Malaysia Airlines leaves around 12.10 am and lands at Terminal 1 at about 6.45 am. Flying time is about four hours.
Do Indians from Kolkata need a visa for Malaysia in 2027?
Yes, according to the Immigration Department notice of November 2026. Visa-free entry for Indians ends on 31 December 2026, and from 1 January 2027 an eVISA is needed through the MyVISA portal, with applications opening on 1 December 2026. We prepare and submit it with your package; approval is Malaysia's decision.
Which is better from Kolkata, AirAsia or Malaysia Airlines?
AirAsia is usually cheaper and lands earlier, but bags, meals and seats cost extra and it uses Terminal 2. Malaysia Airlines includes a meal and checked luggage and lands at Terminal 1, which suits parents and families with a lot of luggage. We compare both after adding baggage, so the cheaper fare is really cheaper.
What time do the flights from Kuala Lumpur reach Kolkata?
As of November 2026, AirAsia leaves Kuala Lumpur at about 8.45 pm and reaches CCU around 10.20 pm, and Malaysia Airlines leaves at about 9.35 pm and lands around 11.10 pm. That gives a full last day in Malaysia, and you are home the same night.
Is Malaysia a good choice for a Durga Puja holiday?
It works, with planning. October is the wettest month on the west coast, but the rain usually comes as late-afternoon storms, so mornings are good for sightseeing. Fares rise in Puja week, so book by July. For 2027, Saptami falls on 6 October, and the trip will need the new eVISA.
Can we fly from Kolkata straight to Langkawi or Penang?
Not as of November 2026. There is no non-stop from Kolkata to either island. You land in Kuala Lumpur and take a domestic flight of about an hour; we usually spend the first night or two in KL and connect after that, so nobody rushes after the night flight.
Will Bengalis get good fish in Malaysia?
Very good fish, and rice with almost every meal. Try fish-head curry in Brickfields, banana-leaf meals, grilled fish by the beach in Langkawi and nasi kandar in Penang. Flavours lean on coconut, tamarind and chilli rather than mustard, so a small jar of kasundi from home is a common request.
Is vegetarian and Jain food available in Kuala Lumpur?
Vegetarian food is easy in Brickfields and around Masjid India, with South and North Indian restaurants. Jain meals without onion, garlic and root vegetables need a day's notice at a few places. Langkawi and Genting have fewer options, so we plan meals ahead and note your needs on the vouchers.
How many days are enough for Malaysia from Kolkata?
Four nights cover Kuala Lumpur and Genting. Six nights let you add Langkawi, and seven or eight suit Penang and Langkawi at a gentle pace for parents. Count the first morning as half a day, because both Kolkata flights land at dawn.
Is the winter break a good time to go?
Yes, the west coast is dry and Langkawi is at its best, but it is the costliest fortnight from Kolkata and the visa rules change on 1 January 2027. Book flights by September, and travel in the first half of December or after 10 January for better prices.
Do you have an office in Kolkata?
No. Vibrant Holidays works from C G Road, Ahmedabad, and has planned holidays for 11 years. Kolkata clients plan with us on WhatsApp, phone or video call, pay online and receive the visa, tickets, vouchers and invoice as PDFs. During the trip a 24x7 WhatsApp line and our ground partners in Malaysia handle any change.