Call 1800 020 020

Call 1800 020 020


Malacca to Penang and Kuala Lumpur: 10 days

Malacca, Penang and Kuala Lumpur - what an incredible tour of Malaysia. 

Malacca, a vibrant old city where you can wander amongst the historical buildings and soak up a unique cultural mix is a great place to start your tour of colonial Malaysia. The centre of Malacca has been listed as a UNESCO World Heritage Site and the beauty of the well preserved city is simply gorgeous. 

If the word exotic had to be given a location, it would be Penang. With a rich and diverse culture, palm-fringed beaches, World Heritage listed Georgetown celebrating ancient and colonial times and much, much more - Penang really has it all. 

Kuala Lumpur is Malaysia's biggest city and what a grand city it is. The architecture ranges from modern skyscrapers to mosques, temples and shrines. This is symbolic of the culture too - a cosmopolitan metropolis with a mix of Malay, Chinese, Indian and the West. The bustling markets and street food are not to be missed either. 

You can book this holiday online 24/7 or by ringing Travelbay on 1800 020 020 during office hours. To select your departure date when booking online please click on the “Click to select date” box which you will find under the “Select an available date:” heading on the above right. You can choose any date (subject to availability) for this holiday with the exception of any blockout date listed in the Terms. Please note your dates are only confirmed once you have received confirmation from us, so we advise you do not book your flights prior to confirmation. Any questions, as always please ring or email us :)

* Price includes 2 domestic flights, 5 star accommodation, transfers, guides, 10 meals and more. Price does not include international flights to Malaysia.

We would be happy to provide you with a quote for international flights. Flights from Australia to Kuala Lumpur are approximately $700 - $900 per person return. The actual price varies depending on departure city, time of year and luck of the draw! 

Download Itinerary

Day 1: Arrival in Kuala Lumpur and transfer to Malacca 

Upon arriving in Kuala Lumpur, you will be met at the airport and transferred to Malacca (135km South of Kuala Lumpur). 

Overnight in Malacca: Casa del Rio - Deluxe River View Room (5 Star)

Day 2: Discover the wonders of the historical city of Malacca

Malacca, once known as Kota Melaka, and still known as Melaka, is a historic city on the Malay Peninsula's South West coast. Once one of the greatest trading ports in South East Asia, today it is a popular tourist destination known for it's heritage and history. 

Take a day tour of the city where you will discover much of the city's history - from the Portuguese to the Dutch and Chinese, Malacca has a rich history. On Heritage Walk, visit A Famosa - one of the oldest remains of European architecture in South East Asia, St Paul's Hill, Dutch Square, Jonker St, the Cheng Hoon temple - Malaysia's oldest traditional Chinese temple and the Baba Nyonya museum.

Following a traditional Peranakan lunch, enjoy a river cruise and views of the Strait of Malacca. 

Overnight in Malacca: Casa del Rio - Deluxe River View Room (5 Star)

Meals included: Breakfast and lunch

Day 3: Enjoy a day at leisure

Spend the day at leisure in Malacca. 

Overnight in Malacca: Casa del Rio - Deluxe River View Room (5 Star)

Meals included: Breakfast

Day 4: Fly to Penang

Today you will be collected and transferred to the airport in Kuala Lumpur for your flight to Penang. In Penang you will be taken to your hotel located in the World Heritage Site of George Town. 

Overnight in Penang: Eastern and Oriental - Deluxe Suite (5 Star)

Meals included: Breakfast 

Day 5: Discover George Town and Penang Island

Fly to Penang, known as the "Pearl of the Orient". Penang is the State and an island and George Town is the capital. When Singapore was founded in 1819 it was the end of George Town's economic success. Consequently, it entered somewhat of a time warp with very little development taking place. This has resulted in the George Town you will find today with well preserved colonial and Chinese buildings.

Take a heritage walk in George Town passing many magnificent buildings of the colonial era, stroll the streets of Little India and discover the Chinese Clan Houses. No tour of Penang would be complete without Armenian Street - lying within the core zone of the George Town World Heritage Street, lined with galleries, shophouses and cafes. Wandering down Armenian St is a delight and one where you will want your camera handy. 

Overnight in Penang: Eastern and Oriental - Deluxe Suite (5 Star)

Meals included: Breakfast

Day 6: A free and easy day in Penang

Enjoy Penang at your leisure.

Overnight in Penang: Eastern and Oriental - Deluxe Suite (5 Star)

Day 7: Fly to Kuala Lumpur

Today you will be taken to the airport for you flight to Kuala Lumpur. On arrival you will be met and taken to your hotel. 

Overnight in Kuala Lumpur: Majestic Kuala Lumpur - Deluxe Room (5 Star)

Meals included: Breakfast

Day 8: Explore Kuala Lumpur with a tour of this magnificent city

The capital of Malaysia and commonly known as KL, this modern and grand city is known for many things - its skyline (how can you miss the Petronas towers), shopping malls, street food ... It is a mix of cultures, the contemporary and the past. 

Explore KL with a city tour visiting the Jamek Mosque, the Colonial Core, Central Market, Sin Sze Si Ya Temple, Sri Maha Mariamman Temple, Little India and Chinatown. 

After lunch proceed by train to the Batu Caves, one of Malaysia's national treasures and a sacred Hindu site, a series of cave and temples in a limestone hill. 

Overnight in Kuala Lumpur: Majestic Kuala Lumpur - Deluxe Room (5 Star)

Meals included: Breakfast and lunch

Day 9: Enjoy a day in leisure in Kuala Lumpur

Enjoy the day exploring and enjoying Kuala Lumpur at your leisure. 

Overnight in Kuala Lumpur: Majestic Kuala Lumpur - Deluxe Room (5 Star)

Meals included: Breakfast

Day 10: Time to go home or on to your next adventure

Today the tour ends. You will be transferred to Kuala Lumpur Airport in time for your flight. 

Meals included: Breakfast

* All accommodation and hotels are subject to change. If the stated hotel is not available a hotel of a similar standard and location will be booked.

** Note: Whilst many excursions are included in this tour, they are of course not compulsory should you at some point wish to take time off - please let your tour operator know and note that we are not able to provide any refunds.

  • 10 Day tour of Malaysia - from Malacca to Penang and Kuala Lumpur - discover the colonial delights of Malaysia.
  • 9 nights' accommodation in 5 Star hotels. 
  • 2 domestic flights - Kuala Lumpur to Penang and Penang to Kuala Lumpur.
  • 10 meals included.  
  • All airport transfers – you will be met on arrival and taken to the airport on time for your departure.
  • All transportation throughout the tour. 
  • English speaking guide (in each location you will have a different guide).
  • Entrance and sightseeing fees as stated in the itinerary.
  • Explore the historic city of Malacca and travel back in time to Malaysia's past with a city tour of Malacca, including a river cruise. 
  • Enjoy the UNESCO World Heritage Site of George Town in Penang with its ancient and cultural mix of buildings. 
  • Discover Penang -  a melting pot of culture, beaches and cuisine, it is not only a fantastic place to visit, it is a destination like no other.  Penang City and Island tour included. 
  • Take a tour of Kuala Lumpur on a City tour and discover the amazing mix of cultures that make up Malaysia's largest city. 
  • Visit the Batu cave - a national treasure and a holy Hindu site. 

Travelbay Malaysia - 10 Day Colonial Malaysia Map 

How to get there: 
This tour starts and ends in Kuala Lumpur, Malaysia. 

Travelbay works together with an excellent corporate flight booking company and is happy to provide you with a quote and organise your flights. We charge a $50 booking fee for this service. Alternatively, if you would like to arrange flights yourself you can find more information and suggestions here.

If you are wanting to know more about how far it is between destinations and how long your flight will take, you can visit and use their trip calculator.

To help you calculate the time difference we recommend World Time Buddy.

Visa information: 
If a visa is required for any country you are visiting it is each travellers responsibility to ensure they have obtained a valid visa prior to travel. Every country has different requirements and it also depends on the nationality of the passport you are travelling on. 

To find out the visa requirements for your destination, you can check here with Visalink.

If a visa is required you can use the services on the same link, or you may wish to apply directly yourself.

In addition to the above link, we have provided some more information on visas here: Visa Information page

Please note: Every country has different visa requirements and charges. To support we attempt to provide you with the latest information and links. However, please be aware that it is each traveller’s responsibility (and not Travelbay’s) to ensure that you have a valid visa if required for any country you visit.

Currency information:
The currency used in Malaysia is the Malaysian Ringgit. 

What currency to take over there is a personal choice. Some people prefer to take US$ cash as a backup whilst others prefer to take AUD$ cash – it depends on what you are comfortable with. There are ATM machines available and you should let your bank know that you will be using your card over there to avoid them freezing any 'suspicious' activity.

Tipping and tour guides:
A few customers have asked us about tipping. Really this is a personal matter, not obligatory and at your discretion.

Some like to provide the tour guide with a few dollars a day and a little less for the driver. If you love your guide you can of course offer more – it really is up to you.

Tour guides will not generally join you when eating – you are welcome to invite them though if you feel to.

Vaccination information:
Travelbay recommends you check with your doctor as to any immunisations that you may require or that are recommended for your travels.  Alternatively, you can visit The Travel Doctor or Travelvax for more information. 

Electricity and Adaptors
A useful resource to find out what plug or adaptor you might need for any country can be found by clicking here: and then selecting the country or countries you are visiting.

Malaysia lies close to the equator (Kuala Lumpur’s latitude is 3.139° N), and therefore it’s climate is classed as “equatorial”. This means it is hot and humid year round. Day time temperatures are frequently above 30°C and night time temperatures do not often drop below 20°C. In summary – it’s hot and muggy!

Wet season: May to October – there can be thunderstorms in the afternoon with brief downpours. Travelling at this time can still be excellent, however in September and October the downpours can be heavier and so if you are wanting to go diving or snorkelling this may not be the best time of year as visibility will be reduced

Peak season: There are 2 peak seasons in Malaysia – one from June to August and the other from December to January.

Population: 30 million

Language: Malaysian

Predominant religion: Islam (around 61%)

Some interesting facts: 
Kuala Lumpur was founded in 1857 by Chinese tin miners and translates to “muddy confluence” – it is situated at the junction of the Gombak and Klang rivers.

The Petronas Towers were completed in 1998. One of the twin towers was built by a Japanese company (Hazama Corp) and the other by a Korean (Samsung).

Malacca has been ruled by the Portuguese, the Dutch and the British giving the city a medley of colonial influences.

Residents of Penang are known as Penagites and those of Kuala Lumpur as KLites.

Penang is where the famous shoe designer Jimmy Choo was born.

More Travelbay Malaysia Tours:

Travelbay Malaysia - 10 Superb Luxurious Days in Langkawi & Kuala Lumpur Travelbay Borneo Tours - 8 Day Wildlife Wonderland Adventure 

Travelbay Borneo – 14 Day Wonders of Sabah Tour Travelbay Borneo - 9 Day Borneo Experience including Danum Valley 

Terms & Conditions

Booking Process:

Upon purchase of your tour online you will immediately receive a receipt and order confirmation. Travelbay will contact the tour operator to confirm availability for all accommodation and transportation for your tour.

As soon as we have confirmed the dates (usually within 48 hours sometimes a little longer at weekends) we will email you your booking confirmation.

We will request further information from you to ensure that all your personal preferences are taken care of. This will include details such as your accommodation preferences, dietary requests, allergies, health issues, emergency contact and any special requirements. We will also request copies of the passport for each traveller so that we can organise and book the flights included in the price of this tour.

Very Important:

It is important to note your dates are only confirmed once we have been in touch with you to confirm availability. Therefore, please wait on purchasing your international flights until you have received a booking confirmation from us. In the unlikely event that there is no availability on your chosen date we will offer you alternate dates. If these do not suit we will fully refund your payment. 

Booking Information: 

  • Quoted prices are per person.
  • Booking valid for selected and booked travel dates.
  • Bookings are subject to availability.
  • Child prices:
    • Under 24 months: travel free
    • Age 2 - 11 years: AUD $1,045 payable directly to the tour operator
    • Age 12 and over: adult pricing
    • Please note: There is a maximum of 1 child aged 2-11 to share a room with adults, 1 extra bed included. A second child of this age will mean 2 rooms will need to be booked (request connecting doors). Due to there being a minimum of 2 adults per room per booking, you will be charged at full price. 
  • A high season surcharge will apply for travel between 20 December and 5 January. Please contact us for rates. 
  • Please note: Malaysia has introduced a Tourism Tax. Foreign tourists will be charged a flat rate of MYR10.00 per room per night for all hotels and accommodation. You will need to pay this tax directly to the hotels. MYR10 is approximately AUD3. We are not able to collect this on your behalf otherwise we would. 
  • Minimum group size is 2. 
  • The listed "Price per person ~ single room" relates to having your own room for the tour (with a minimum of 2 people on the tour). If you are a single traveller please contact us for a single traveller price. .
  • Maximum group size is 20. Please contact us if your group is larger than 20.
  • Maximum room capacity of 3.
  • Extra nights pre and post tour are subject to availability and can be booked directly with the tour operator.
  • Prior to completion of your booking we take great care to go through all the details together with you until we get everything exactly as you would like it. At that point we confirm your booking and the details and you pay for it. If after payment, you decide to make further changes we will do what we can to accommodate them and will also need to charge an additional $50 administration fee.


  • 9 nights' accommodation, twin share with daily breakfast.
    • Check-in & check-out time: generally, check in is after 2 pm and check out before 12 pm. Early check-in and late check-out are subject to room availability and may generate additional full day room rate.
  • 2 domestic flights: Kuala Lumpur to Penang and Penang to Kuala Lumpur with Malaysian Airlines.
  • 12 meals as per itinerary.
  • Free wifi available at the hotel lobby.
  • English speaking guide (in each location you will have a different guide).
  • Entrance and sightseeing fees as stated in the itinerary.
  • All airport transfers.
  • Please note: There is one airport transfer on arrival and one airport transfer on departure for the group booked. If within your group you will be arriving separately, please contact us for a quote.
  • All transport.
  • Taxes and service fees.


  • International airfares to and from Malaysia.
  • Meals not outlined in the itinerary.
  • Drinks for all meals.
  • Tips and gratuities.
  • Malaysia Tourism Tax of MYR10 per room per night. This is approximately AUD3 per room per night. We are unable to collect it on your behalf. 
  • Personal expenses such as telephone, laundry etc.
  • Optional activities and attractions as stated in the itinerary.
  • Others not indicated in the inclusions.

General Terms & Conditions:

  • Your contract with Travelbay commences upon us providing you with a booking confirmation (not upon payment).
  • By purchasing this tour you confirm that you have read, understood and agree to these terms and conditions.
  • All prices we list are in AUD unless otherwise stated and include GST where payable.
  • This package, including any unused portion, cannot be exchanged for other services or cash.
  • Some accommodation providers may require that you present a credit card or cash deposit upon check-in to cover any additional expenses that may be incurred during your stay, for example mini-bar. You are responsible for the payment of any such additional expenses.
  • Please check baggage allowance prior to travel. The allowance may vary according to the destination, airline, cruise or coach operator. You are responsible for any excess baggage fees.
  • Travelbay recommends travel insurance. We would be pleased to provide you with a quote and support you in your insurance needs. Please click here or contact us on 1800 020 020.
  • It is your responsibility to ensure you have a valid visa, if required. Please click here for more information on visa requirements.
  • Passport and visa regulations can change and it is your responsibility to ensure that you possess the relevant travel documents before you travel. Delays can be experienced in obtaining a passport or visa, so you are advised to apply in plenty of time. We accept no responsibility in any regard in relation to customers who are denied entry to a country because they do not possess the correct travel documents.
  • It is also your responsibility to ensure that you hold a passport that is valid for at least six months beyond your date of return. If you hold multiple passports, you may be required to present your passport of residence on departing that country. If you hold a passport for a country to which you are travelling, you may be obliged to produce that passport on entering the country. Accordingly, you could be obliged to carry more than one passport when travelling overseas. You should make your own enquiries in relation to your specific circumstances and requirements.
  • It is your responsibility to ensure that all your details are recorded correctly. Any request for a name change after documents have been issued may incur amendment fees or result in the original booking being cancelled and in the case of airlines, the loss of a seat.
  • When purchasing flights, cruises and other carriage and travel services, the name on the passport must match the name on the ticket otherwise you may not be able to travel and insurance may be invalid. If, after purchasing products or services but before traveling, any member of your party changes their name you must notify the relevant carrier, or us, immediately so that the necessary changes can be made to your documentation. You may incur a fee.
  • Travelbay recommends you check with your doctor as to any immunisations that you may require or that are recommended for your travels.  Alternatively, you can visit The Travel Doctor or Travelvax for more information. For those of you who have any medical conditions please also ensure you are fit to travel and have all the medication you need with you. Recommended inoculations for travel may change and you should consult your doctor for current recommendations before you depart. It is your responsibility to ensure that you meet all health entry requirements, obtain recommended inoculations, take all recommended medication, and follow all medical advice in relation to your trip.
  • Many but not all suppliers have facilities for people who require assistance. If you have any disabilities or require special assistance, please let us know at the time of booking so we can check if suitable services are available.
  • It is your responsibility to review travel prohibitions, warnings, announcements and advisories issued by the relevant government agencies prior to booking travel or departing to international destinations. For Australian travellers, information on conditions in various countries and the level of risk associated with travel to particular international destinations can be found on the Australian Government's travel advisory and consular assistance service website currently located at For travellers from other countries we recommend you check the travel recommendations of your country.
  • By offering reservations for travel-related products or services in relation to particular international destinations, Travelbay does not represent or warrant that travel to such points is advisable or without risk, and Travelbay is not liable for damages or losses that may result from travel to such destinations.
  • Travelbay sells tours on behalf of other Suppliers/Tour Operators. We rely on the relevant third party suppliers. Travelbay and the airlines, hotels and other Suppliers providing Services made available on or through this Website are independent parties and are not related parties. To the fullest extent permitted by law, Travelbay is not liable for the acts, errors, omissions, representations, warranties, breaches or negligence of any such Suppliers or for any personal injuries, death, property damage, or other damages or expenses resulting therefrom.
  • Whilst we take great care to provide clear and accurate information, there may be occasions where there are inaccuracies or errors. To the maximum extent permitted by law, Travelbay does not guarantee the accuracy of, and disclaims liability for, any errors or other inaccuracies relating to the information, descriptions and activities displayed on this website and in our promotional material.
  • All accommodation and hotels are subject to change. If the stated hotel is not available a hotel of a similar standard and location will be booked.
  • Hotel ratings displayed on this Website and in our promotional material are intended only as general guidelines, and Travelbay does not guarantee the accuracy of the ratings. Hotel room images are representative only and the actual room occupied may vary in inclusions and décor.
  • In some circumstances, some specific products or services as contained on this website and promotional material may not be available due to circumstance beyond our control. In that situation, we will do our best to provide replacement products and / or services of a comparable nature and quality. Travelbay and our respective Suppliers make no guarantees about the availability of specific products and services.
  • Subject to relevant laws, if Travelbay merges, sells or otherwise changes control of our business or this Website, we reserve the right, without giving notice or seeking consent, to transfer or assign your Personal Information, content and rights that we have collected from you and any agreements we have made with you.
  • Travelbay reserves all intellectual property rights, including but not limited to, copyright in material and/or services provided by us.

If you have any questions please email us 24/7 or call us Monday to Friday on 1800 020 020 to speak with one of our friendly team.

You can start this holiday on any date, pending availability

Please contact us to book