Affordable Kuala Lumpur Package from Nairobi | 6 Days 4 Nights
Impiana KLCC Hotel or similar
Six days in Kuala Lumpur from Nairobi: Qatar Airways flights through Doha, no visa to apply for, four nights a short walk from the Petronas Twin Towers, the rainbow steps of Batu Caves, a cable car into the Genting Highlands, a guided city tour and the Skybridge between the towers, in one price.
Affordable Kuala Lumpur Package from Nairobi: six days and four nights with return economy flights from JKIA through Doha on Qatar Airways and checked baggage on your fare. Kenyan passport holders need no visa for Malaysia, so there is no visa fee and no embassy queue. You stay four nights with breakfast in a Deluxe Room at Impiana KLCC Hotel, about a seven minute walk from the Petronas Twin Towers and five minutes from Pavilion, with private airport transfers on arrival and departure.
Your days take in a full day to Batu Caves and the Genting Highlands with the cable car, a guided half day around Merdeka Square, the National Mosque, Istana Negara and Thean Hou Temple and timed entry to the Petronas Twin Towers for the Skybridge and the observation deck on level 86. You need a yellow fever certificate and the free Malaysia Digital Arrival Card, and your planner walks you through both. One price per person sharing covers the flights, hotel, transfers and every experience listed below, and one Baecation planner stays with you on WhatsApp from booking to landing home.
Kuala Lumpur is the Asian city break that asks the least of you before you go. There is no visa to apply for, the Gulf airlines fly there every day and the money stretches far once you land. Couples come for the Petronas Twin Towers, the food streets of Bukit Bintang and a city where a mosque, a Chinese temple and a night market can all fit into one evening.
We base you in KLCC on purpose. Your hotel sits between the towers and the shopping streets of Bukit Bintang, so most evenings start with a walk rather than a taxi. KLCC Park, with its lake and fountains below the towers, is a few minutes away. Pavilion and Suria KLCC are close enough for an hour of shopping before dinner.
The days are paced for two people on holiday. One full day out of the city to Batu Caves and the cool air of the Genting Highlands, one morning with a guide around the old heart of the city, an afternoon on the Skybridge and then a day with nothing booked. Your flights leave Nairobi in the afternoon and bring you home early in the morning, so the long journey costs you as little of the holiday as possible.

Details
Summary information about this package
Costs
Kenyan Citizen
Non-resident
Transport
Duration and Timing
About Package
More information about this package
Your hotel: Four nights at Impiana KLCC Hotel on Jalan Pinang or a comparable hotel confirmed at booking. You stay in a Deluxe Room of about 36 square metres with a king bed and a city view, with breakfast every morning.
At the hotel: Impiana KLCC has an outdoor infinity pool with a poolside bar, a spa with treatment rooms for couples and Cedar on 15 for meals, with room service around the clock. Check in is from 2pm and check out is at noon, and the hotel asks that the guest who checks in is at least 21.
Where you are: The Petronas Twin Towers are about a seven minute walk away, KLCC Park about three minutes and Pavilion Kuala Lumpur about five. Kuala Lumpur International Airport is about an hour by road.
Flights through Doha: There is no direct flight from Nairobi to Kuala Lumpur. Qatar Airways flies every day through Doha with one change and checked baggage on your fare. You leave JKIA in the afternoon, land in Kuala Lumpur the next afternoon and on the way home land at JKIA early in the morning.
Batu Caves and Genting: A full day takes you to Batu Caves, where 272 rainbow coloured steps climb to a vast limestone cave temple, then up the Awana SkyWay cable car over the rainforest to the Genting Highlands, where the air is far cooler than in the city.
The city with a guide: A shared half day takes you to Merdeka Square, where Malaysia declared its independence, photo stops at the National Mosque and the gates of Istana Negara, the King's palace, then the red lanterns of Thean Hou Temple.
The Petronas Twin Towers: Your timed tickets take you up to the Skybridge between the two towers, about 170 metres above the ground, then on to the observation deck on level 86.
Before you fly: Kenyan passport holders need no visa for stays of up to 30 days, but each of you needs a passport valid for at least six months, a yellow fever certificate and the free Malaysia Digital Arrival Card, filed within the three days before you land. Carry your return tickets, hotel vouchers and a bank card, as immigration officers can ask to see them.
Full entry guide: Every entry rule, with the official links, is explained on our Kuala Lumpur page at baecation.co.ke/kuala-lumpur.
Dress for the caves and temples: Cover shoulders and knees at Batu Caves, the National Mosque and Thean Hou Temple. Light trousers or a long skirt and a top with sleeves work for all three.
Staying safe: Kuala Lumpur is a busy and welcoming city. Keep food and loose items in a closed bag at Batu Caves, where the monkeys grab them. Use Grab or metered taxis. Choose beer or wine over cheap spirits, as counterfeit spirits can contain methanol. In some years smoke haze from regional fires lowers the air quality for a few days, usually around August and September.
Travel cover: Your flights connect in the Gulf, where tension has led to short notice airspace closures this year. We book changeable fares where the airline offers them, recommend travel insurance that covers flight disruption and medical costs and tell you straight away if official advice changes before you fly.
One planner, start to finish: Your Baecation planner checks your documents with you, sends your e tickets and vouchers before you fly and stays reachable on WhatsApp throughout. If a flight moves or a tour changes, you message one person instead of five companies.
Package Itinerary
The package itinerary is as follows
Affordable Kuala Lumpur Package Itinerary with Baecation Adventures from Nairobi
Qatar Airways flies daily: it usually leaves JKIA at 17:00, connects in Doha and lands in Kuala Lumpur at about 14:40 the next day, and the flight home usually leaves Kuala Lumpur at about 19:55 and lands at JKIA at 07:15 the next morning. Winter schedules change from late October and late March, so your planner confirms the exact flights on your written quote before you pay. Kuala Lumpur is five hours ahead of Nairobi. The Petronas Twin Towers close on Mondays except on public holidays, so the city day never falls on a Monday and your planner swaps days four and five when needed. The Genting cable car can close for maintenance or bad weather, when the tour uses the second cable car line instead. Batu Caves is at its busiest for Thaipusam on 22 January 2027. Short heavy storms are common in the afternoons, so outdoor sightseeing starts in the mornings.
Day 1: Nairobi to Doha
Morning: Documents in One Folder Put your passports, yellow fever cards, printed return e tickets, hotel vouchers and a bank card in one folder for your hand luggage. File your Malaysia Digital Arrival Cards online, as they open three days before you land. Keep the confirmation emails on your phones.
Afternoon: Wheels Up from JKIA Reach JKIA about three hours before your afternoon flight to Doha, about five hours in the air.
Evening: Through Doha Land in Doha late in the evening and stay airside for your connection to Kuala Lumpur after midnight.
Overnight: On board Meals: None included
Day 2: Into Kuala Lumpur
Morning: Over the Indian Ocean Sleep through most of the flight and wake to breakfast on board on the way to Malaysia.
Afternoon: Landing at KLIA Land at Kuala Lumpur International Airport in the early afternoon. Keep your yellow fever cards ready for the health officers, then clear immigration with your passport and arrival card confirmation and meet your driver for the drive of about an hour to KLCC. Check in and take a first swim.
Evening: KLCC Park Walk a few minutes to KLCC Park and watch the fountains on the lake play below the lit towers, then have a first dinner at Suria KLCC or close to the hotel.
Overnight: Impiana KLCC Hotel or similar Meals: None included
Day 3: Batu Caves and the Genting Highlands
Morning: The Rainbow Steps Your guide collects you after breakfast for Batu Caves, on the northern edge of the city. Climb the 272 painted steps to the Temple Cave, a great hall in the limestone open to the sky at the far end. Wear clothes that cover shoulders and knees and keep your bags closed, as the monkeys are bold.
Afternoon: Into the Clouds Continue to the Awana SkyWay and ride the cable car up over the rainforest to the Genting Highlands, where you have time to walk, shop and feel the cool mountain air.
Evening: Jalan Alor You are back in the city in the early evening. Take a short ride to Jalan Alor in Bukit Bintang, where the street fills with grills, noodle stalls and fruit stands. Share everything and try the satay.
Overnight: Impiana KLCC Hotel or similar Meals: Breakfast
Day 4: The City and the Skybridge
Morning: Old Kuala Lumpur Join a guided half day around the city. Stand on Merdeka Square, where Malaysia declared its independence, stop for photos at the National Mosque, watch the guards at the gates of Istana Negara and climb to the red lanterns and carved roofs of Thean Hou Temple.
Afternoon: Up the Towers After lunch, walk from your hotel to the Petronas Twin Towers for your timed entry. Cross the Skybridge between the towers about 170 metres above the ground, then ride on up to the observation deck on level 86 for the whole city below you.
Evening: A Night Above the City Have a drink at one of the rooftop bars that look at the towers or take a slow walk back through KLCC Park as the lights come on.
Overnight: Impiana KLCC Hotel or similar Meals: Breakfast
Day 5: A Day of Your Own
Morning: Nowhere to Be Today has nothing booked, on purpose. Sleep in, take a long breakfast and spend the morning by the pool.
Afternoon: Bukit Bintang and Chinatown Walk across to Pavilion and the malls of Bukit Bintang or take a Grab to Central Market and Petaling Street in Chinatown for crafts, batik and bargains.
Evening: Your Evening Book the Kuala Selangor firefly evening from the add ons below or choose a long dinner close to the hotel.
Overnight: Impiana KLCC Hotel or similar Meals: Breakfast
Day 6: Kuala Lumpur to Nairobi
Morning: One Last Swim Take your time over breakfast and one last swim. Check out at noon and leave your bags with the hotel.
Afternoon: Last Gifts Have lunch nearby and pick up last gifts at Suria KLCC before your driver collects you in the late afternoon for the airport.
Evening: Flying Home Your flight leaves Kuala Lumpur in the evening and connects in Doha for Nairobi. You touch down at JKIA early the next morning, with four nights of Kuala Lumpur stories to tell.
Meals: Breakfast
Add Ons
Romantic Touches: (Small extras that make the trip yours, priced as shown and added to your package)
Kuala Selangor firefly evening on your free day, with a seafood dinner, a boat ride along the Selangor River as thousands of fireflies light up the mangroves and return transport from your hotel: from USD 265 (KES 34,200) per couple
Extra night at Impiana KLCC Hotel with breakfast: from USD 200 (KES 25,800) per couple
Upgrade Your Stay: (Priced per couple for all four nights on top of the package price)
Next door and a step up: Grand Hyatt Kuala Lumpur on Jalan Pinang, with an outdoor pool, a full service spa and rooms looking over the gardens or towards the towers: from USD 570 (KES 73,500)
+ Inclusions
Return economy flights between JKIA and Kuala Lumpur on Qatar Airways through Doha, with the checked baggage allowance on your fare
Four nights at Impiana KLCC Hotel or similar, in a Deluxe Room sharing a king bed
Daily breakfast
Private airport transfers on arrival and departure
Shared full day to Batu Caves and the Genting Highlands with hotel pickup and the return cable car ride
Shared half day city tour with hotel pickup, taking in Merdeka Square, the National Mosque, Istana Negara and Thean Hou Temple
Timed entry to the Petronas Twin Towers for the Skybridge and the observation deck on level 86
Hotel taxes and service charges
Pre departure briefing on your passports, return tickets, yellow fever certificates, the Malaysia Digital Arrival Card, dress for the temples and local customs
Your Baecation planner on WhatsApp before and throughout the trip
- Exclusions
Lunches and dinners
Drinks
Malaysia's tourism tax of RM10 per room per night, paid at the hotel
Yellow fever vaccination and certificate
Travel insurance, which we strongly recommend
Grab and taxi fares outside the included transfers and tours
Tickets for the smaller paid caves at Batu Caves and the rides and theme parks at Genting
Spa treatments
Optional activities and the add ons listed below
Extra baggage beyond the allowance on your fare
Early check in or late check out
Tips and gratuities
Personal spending and shopping
What To Carry
Passports valid for at least six months from the day you land, each with blank pages
Printed return e tickets and hotel vouchers, as immigration officers can ask to see them along with proof that you can cover your stay
Your yellow fever certificates, as Malaysia requires them from travellers arriving from Kenya and travellers without one can be quarantined on arrival for up to six days
Your Malaysia Digital Arrival Card confirmation emails, with the cards filed online within the three days before you land
A bank card and some ringgit in cash for Jalan Alor, Chinatown and small shops
Clothes that cover shoulders and knees for Batu Caves, the National Mosque and Thean Hou Temple
A light jacket for the Genting Highlands, which are much cooler than the city
Comfortable shoes for the 272 steps at Batu Caves
A compact umbrella for the afternoon storms
Sunscreen, a hat and mosquito repellent
Your usual plugs, as Malaysia uses the same three pin sockets as Kenya
Personal medication in its original packaging with your prescriptions
Nothing containing drugs and nothing packed for anyone else, as drug trafficking can carry the death penalty in Malaysia. Leave vapes and e cigarettes at home. Each of you may bring up to 1 litre of alcohol duty free, and cash of USD 10,000 or more must be declared
Book This Package
Reach out:
For enquiries or bookings, write to [email protected]. We’ll revert within 20 minutes during business hours.
