8-Day Ultimate Malaysia Discovery Holiday Package

Valid from:

Jul 1, 2026 – Oct 31, 2026

8-Day Ultimate Malaysia Discovery Holiday Package

Getaways

Resident(outbound)

Bed & Breakfast

$1800 - $2,200

Book Via WhatsApp

Share this package:

Activities

City Tour
Cultural Experience

Hotels

No hotels listed

Destinations

Malaysia

Transportation

Flight
Taxi

Includes:

International Flights: Return Qatar Airways Economy Class international flight tickets from Nairobi to Kuala Lumpur.
Welcome Reception: Complimentary signature welcome drink provided upon arrival at your selected hotel.
Accommodation: 7 Nights premium stay at your chosen hotel option in Kuala Lumpur.
Meal Plan: Daily hot breakfast buffet served at the hotel dining room throughout your stay.
KL City Tour: Full-day guided Kuala Lumpur city tour including guaranteed inner entrance tickets to the Petronas Twin Towers skybridge and the KL Tower Observation Deck.
Genting Highlands Tour: Full-day excursion to Genting Highlands featuring a 2-way scenic cable car ride and an en-route exploration stop at the historic Batu Caves.
Malacca Excursion: Comprehensive full-day historical culture tour to the UNESCO Heritage City of Malacca.
Theme Park Access: Full-day admission tickets to Sunway Lagoon Theme Park covering multiple water, amusement, and wildlife zones.
Putrajaya Sightseeing: En-route city architectural tour of Putrajaya's administrative capital during your return airport transit.
Private Ground Logistics: All transfers, airport pick-ups, and daily sightseeing executed in private, air-conditioned vehicles.
Expert Guiding: Dedicated services of a professional, licensed English-speaking local tour guide during all excursions.
Standard Taxes: Base Malaysian government tourism taxes included within the core ticket booking layout.

Excludes:

Mandatory Local Hotel Tax: Malaysia Tourism Tax of MYR 10.00 (approx. $2.30) per room, per night, to be paid directly at the front desk by the guest upon check-in.
Pahang Sustainability Fee: A local fee of RM 3.00 per room, per night applicable strictly at properties located inside the Pahang/Genting region (if selected).
Refundable Deposit: Standard incidentals deposit collected by hotel front desks during check-in (fully refunded upon damage-free room check-out).
All discretionary international tourist visa applications, electronic processing charges, and medical/travel insurance policies.
Daily afternoon lunches, specialty dinners, and snack items not expressly built into the breakfast plan.
Personal expenditures such as laundry services, room service orders, telephone bills, and souvenir shopping.
Tips, driver-guide gratuities, and appreciation tokens for local hospitality staff.
Any extra flight or ground charges resulting from personal schedule alterations, airline delays, or unexpected roadblocks.

Malaysia is a mesmerizing destination where ancient rainforests and historic colonial ports sit seamlessly alongside some of the world's most cutting-edge architectural wonders. This 8-day itinerary is intentionally paced to showcase the absolute best of the country's diverse landscapes without leaving you feeling rushed. To discover our complete portfolio of international city breaks, tropical beach escapes, or flight ticketing services, please explore the Stejos International Travel Packages.

Your holiday experience is anchored by your choice of four outstanding hotel properties, each perfectly positioned to offer excellent urban access. Budget-conscious travelers can enjoy the sleek, modern rooms at the Metro Hotel Bukit Bintang, situated right inside Kuala Lumpur's primary shopping and street-food district. For elevated mid-range comfort, the Oakwood Hotel & Residence Kuala Lumpur provides spacious, apartment-style rooms, while the renowned Concorde Hotel Kuala Lumpur offers classic 4-star hospitality near the inner-city monorail lines.

If you want to indulge in pure 5-star opulence, the ultra-luxurious Pullman Kuala Lumpur City Centre (KLCC) places you steps away from the high-end boutiques of Pavilion Mall. To view our diverse selection of African wilderness safaris and domestic game drives, visit the Stejos Safari & Game Drive Packages.

This curated package leaves no stone unturned, guaranteeing full day-trips to the UNESCO World Heritage city of Malacca to explore centuries of Portuguese and Dutch maritime history, as well as an action-packed day at the multi-zone Sunway Lagoon Theme Park. To add extra regional daily excursions or explore shorter beach getaways across East Africa, browse through our active Stejos All Tour Packages.

Copy and Paste Price Table

Hotel Selection & Star Rating	Room Category	Meal Plan Basis	Package Cost Per Person Sharing (USD)
*Metro Hotel Bukit Bintang (3)**	Superior Room	Bed & Breakfast	$1,800 per person
*Oakwood Hotel & Residence (4)**	Deluxe Room	Bed & Breakfast	$1,900 per person
*Concorde Hotel Kuala Lumpur (4)**	Superior Room	Bed & Breakfast	$1,950 per person
*Pullman KLCC Hotel & Residences (5)**	Deluxe Room	Bed & Breakfast	$2,200 per person

All standard rates are quoted in US Dollars (USD) per person sharing a double/twin room, valid for travel completed by October 2026. Package rates include all international airfares and private tours, subject to real-time airline seat and hotel room availability at confirmation.

Submission of Malaysia Digital Arrival Card (MDAC) is mandatory: https://imigresen-online.imi.gov.my/mdac/main?registerMain
Effective January 1st, 2023, a Tourism Tax of RM10.00 per room per night will be imposed on foreign tourists staying at registered premises.

Day 1: International Flight Arrival & Welcome Private Transfer

Touchdown at Kuala Lumpur International Airport (KLIA) after your comfortable flight on Qatar Airways. Clear customs, pick up your bags, and meet your private Stejos Tours representative at the arrival hall. Transfer smoothly to your city-center hotel in an air-conditioned vehicle. Complete your check-in (standard policy from 02:00 PM onwards), enjoy your welcome drink, and spend the rest of the day resting or exploring the immediate neighbourhood at your own pace.

Day 2: Full-Day Kuala Lumpur City Exploration, Petronas Twin Towers & KL Tower

Enjoy breakfast at your hotel before setting out at 09:00 AM for an immersive city tour. Head straight to the famous Petronas Twin Towers to walk across the high-altitude skybridge using your pre-booked entrance tickets. Continue past the golden-domed King’s Palace, National Monument, and Independence Square. Conclude your sightseeing by ascending to the observation deck of the KL Tower for a breathtaking 360-degree panorama of the metropolitan skyline before returning to your hotel.

Day 3: Batu Caves Cultural Stop & High-Altitude Genting Highlands Excursion

After an early breakfast, drive north toward the steep limestone cliffs of the iconic Batu Caves. Take photos in front of the massive golden Lord Murugan statue and climb the 272 vibrant, colorful steps into the temple cave. Afterward, travel to the Awana Skyway station and board a 2-way scenic cable car up into the cool Genting Highlands. Spend your afternoon enjoying the luxury shopping outlets, indoor casinos, and alpine entertainment complexes before a private evening drive back down to the capital.

Day 4: Full-Day Historical Excursion to the UNESCO Heritage City of Malacca

Eat breakfast at the hotel and depart on a 2-hour drive south to the historic maritime city of Malacca. Stroll down the famous red brick paths of the Dutch Square, see Christ Church, and explore the ancient ruins of the Portuguese A Famosa fort. Immerse yourself in the vibrant Peranakan culture, shop for antique goods along Jonker Street, and sample local Nyonya delicacies for lunch before transferring back to Kuala Lumpur by late afternoon.

Day 5: Full Day of High-Adrenaline Fun at Sunway Lagoon Theme Park

Fuel up with breakfast before heading out for a day of pure adventure. Your private guide will drop you off at the gates of the massive Sunway Lagoon Theme Park with your all-inclusive admission tickets ready. Spend your entire day exploring the Water Park, Amusement Park, Wildlife Sanctuary, Extreme Park, and Scream Park. Face your fears on one of the world's longest pedestrian suspension bridges or slide down intense water tunnels. Transfer back to your city hotel in the evening to wind down.

Day 6: Dedicated Leisure Day for Personal City Adventures

Enjoy a completely relaxed breakfast. This day is entirely free for you to structure as you please. You can choose to sleep in, indulge in a spa day at your resort, or perhaps book an optional local culinary tour to taste iconic Malaysian street foods like Nasi Lemak and Roti Canai in Chinatown.

Day 7: Premium Retail Therapy & Central Market Shopping

Following breakfast, dedicate your final full day to exploring Kuala Lumpur's world-famous shopping malls. Head into the Golden Triangle to navigate the massive luxury outlets of Pavilion Mall, Suria KLCC, or Berjaya Times Square. Don't forget to stop by the historic Central Market (Pasar Seni) to pick up authentic handmade local batik clothing, wood carvings, and souvenirs for friends back home.

Day 8: Putrajaya Administrative Capital Tour & Departure Flight

Enjoy your final breakfast at the hotel and complete your room check-out by 10:00 AM. Meet your private driver and begin your airport transfer journey, stopping en route to explore Putrajaya—Malaysia's striking federal administrative center. Photograph the beautiful pink granite Putra Mosque, the grand Prime Minister’s office complex, and the scenic man-made lakes. Continue on to KLIA to check in for your return Qatar Airways flight back to Nairobi, concluding your ultimate Asian holiday.

No hotels linked to this package

What is the MDAC border requirement, and when must it be submitted?

The Malaysia Digital Arrival Card (MDAC) is a mandatory digital entry form enforced by the Malaysian Immigration Department for all incoming international tourists. It must be filled out and submitted online within 3 days prior to your arrival date via …

Are the flight prices fixed, or can they change before we complete our booking?

The Qatar Airways economy class flight fares included in this package are highly dynamic and based on real-time seat availability within specific promotional ticketing categories. Because no flights or hotel rooms are locked in beforehand, these baseline package rates can …

Why must the Malaysia Tourism Tax be paid directly at the hotel front desk?

By federal law, the Malaysian Tourism Tax of RM 10.00 per room, per night must be collected directly from foreign tourists at the physical point of check-in or check-out by the registered hotel operator. Because this tax is strictly tied …

Where can we visit the Stejos Tours team to discuss this itinerary in person?

We would love to host you for a physical consultation! Our main offices are centrally located on the 2nd Floor, Suite D10 of the Krishna Centre, situated along Woodvale Avenue in Westlands, Nairobi. Our doors are open Monday through Friday …