A fast-paced 4-day journey through Malaysia, beginning with the modern metropolis of Kuala Lumpur for shopping and iconic sights, followed by the historical charm, street art, and culinary delights of George Town, Penang. This itinerary includes international and domestic flights, so be prepared for a busy schedule.

Depart Melbourne and fly to Kuala Lumpur International Airport (KUL).
Enjoy in-flight services and prepare for your Malaysian adventure.
Flight times are estimates and subject to change. Ensure you book your transfer from the airport to your hotel in advance.
After arrival, proceed through immigration and customs. Take the KLIA Express train or a taxi/ride-share to your hotel in the city center.
Check into your hotel in Kuala Lumpur and take some time to settle in and freshen up after your flight.
The Hilton Kuala Lumpur is conveniently located next to KL Sentral, offering excellent connectivity.
Experience the vibrant city atmosphere and enjoy dinner at Pavilion Kuala Lumpur, an award-winning shopping mall in the heart of Bukit Bintang.
Explore its various dining options and soak in the bustling evening scene.
A great spot for people-watching and diverse food choices. This is a TripAdvisor attraction with a rating of 4.4/5.
Explore one of Southeast Asia's largest and oldest Chinese temples, dedicated to the Goddess of Heaven.
Admire its intricate architecture, vibrant decorations, and panoramic city views.
Google Places rating: 4.6/5. Free entry, but donations are welcome. Dress respectfully.
Visit the impressive National Mosque of Malaysia (Masjid Negara), a symbol of Islamic art and modern architecture.
Marvel at its striking design and serene prayer halls.
Google Places rating: 4.8/5. Non-Muslims are welcome outside of prayer times. Modest dress is required (robes are provided at the entrance).
Explore Central Market (Pasar Seni), a cultural landmark offering local handicrafts, souvenirs, and art.
Enjoy lunch at one of the many food stalls or nearby eateries.
TripAdvisor rating: 3.9/5. A great place to find unique Malaysian gifts. Haggling is common at some stalls.
Visit the iconic Petronas Twin Towers, once the tallest buildings in the world.
Take photos from the outside, or for a fee, visit the Skybridge and Observation Deck. Afterward, relax or stroll through the adjacent KLCC Park.
Booking tickets in advance for the Skybridge and Observation Deck is highly recommended, especially on weekends.
Enjoy dinner at one of the many restaurants in the KLCC area, offering a wide range of international and local cuisines.
Take a short domestic flight from Kuala Lumpur International Airport (KUL) to Penang International Airport (PEN), ready to explore the historical charm of George Town.
Allow ample time for check-in and security at KUL. Upon arrival in Penang, take a taxi or ride-share to your hotel in George Town.
Check into your accommodation in George Town, Penang, and leave your luggage.
Prepare for an afternoon of exploring the city's unique heritage.
Choose a hotel within the UNESCO World Heritage Site for easy access to attractions.
Spend the afternoon wandering through the UNESCO World Heritage streets of George Town.
Discover its famous street art murals and wire sculptures, then visit the historic Clan Jetties, traditional waterfront villages on stilts.
Wear comfortable walking shoes and stay hydrated. You can find maps of the street art locations online or at tourist information centers.
Step back in time with a visit to the opulent Pinang Peranakan Mansion, a beautifully restored ancestral home showcasing the rich culture and lifestyle of the Baba Nyonya community.
A must-visit for history and culture enthusiasts. Consider a guided tour for deeper insights.
Indulge in Penang's world-renowned street food.
Head to a famous hawker center like New Lane or Chulia Street to sample local delicacies such as Char Kway Teow, Laksa, and Chendol.
Penang is a food paradise; be adventurous and try a variety of dishes! Food Tour Malaysia is a TripAdvisor attraction (rating 4.9/5) that could be used for a guided food experience.
Visit Kek Lok Si, one of the largest and most beautiful Buddhist temples in Southeast Asia.
Explore its pagodas, statues, and tranquil gardens. Take the inclined lift to the Guan Yin statue for panoramic views.
Wear comfortable shoes as there is a fair amount of walking and climbing. Some areas have a small entrance fee.
Enjoy a final Malaysian lunch in George Town and pick up any last-minute souvenirs, perhaps some local pastries or traditional crafts, before heading to the airport.
Head to Penang International Airport (PEN) for your return journey to Melbourne, likely connecting through Kuala Lumpur International Airport (KUL).
Double-check your flight details, especially for layover times and terminal changes if connecting through KUL. This will be an overnight flight, arriving on Nov 18.
Ensure you arrive at the airport with sufficient time for check-in and security. Your international flight will likely depart from KUL in the evening, arriving in Melbourne the next morning.
This 4-day itinerary for Kuala Lumpur & Penang, Malaysia can be customized using our AI travel planner. Chat with our AI assistant to modify activities, adjust timings, add personal preferences, and get recommendations for restaurants, hotels, and transportation.