Flight from Melaka to Kota Kinabalu

Traveling between the rich historical heart of Melaka and the vibrant coastal city of Kota Kinabalu is easier than ever thanks to convenient air connections. Whether for business, leisure, or family visits, flights between Batu Berendam International Airport (Melaka) and Kota Kinabalu International Airport provide a fast, safe, and comfortable way to traverse Malaysia’s peninsular and Borneo regions.

Please note that all flight schedules, airline policies, and airport operations are subject to change. For the latest updates and details, always consult your airline or check the official airport or airline portals before traveling.

About Batu Berendam International Airport - Melaka

Location

Batu Berendam International Airport, also known as Malacca International Airport (IATA: MKZ), is located in the Batu Berendam suburb, approximately 10 km north of Melaka city center. Its strategic position serves as a primary air travel hub for Melaka, parts of northern Johor, and Negeri Sembilan. The address is Jalan Lapangan Terbang Melaka, 75350 Batu Berendam, providing easy access to Malaysia’s UNESCO World Heritage city.

Airport Terminal

The airport features a modern, single terminal spanning 7,000 square meters, with the capacity to handle up to 1.5 million passengers annually. Constructed to international standards, the terminal offers streamlined check-in, arrivals, and departures, suited for both domestic and limited international flights. The terminal’s layout prioritizes both functional efficiency and traveler comfort, with clear signage and accessible facilities.

Transport to Airport

Passengers can reach Batu Berendam International Airport via several transportation options:

• Taxis are readily available throughout Melaka city and suburbs, offering direct transfers to the airport, typically requiring 15–25 minutes depending on traffic.
• Ride-hailing services and private vehicles are a popular choice, with ample parking available at the airport.
• Public bus routes connect Melaka city center with the airport, though schedules may be less frequent compared to taxis.
• Some hotels in central Melaka provide shuttle services upon request.

Facilities

Batu Berendam International Airport offers a comprehensive array of facilities to ensure a pleasant travel experience:

• On-site parking accommodates short- and long-term stays.
• Travelers can easily find refreshments and light meals.
• Comfortable seating areas for both departure and arrival guests.
• Dedicated spaces for Muslim travelers.
• Facilities for parents with infants and young children.
• Accessibility support for passengers with reduced mobility.
• Assistance for arranging ground transportation.
• Staffed to assist passengers with inquiries or special needs.
• Support for lost & found and baggage handling.

For more information or to search available routes, visit the Batu Berendam International Airport page on Traveloka.

About Kota Kinabalu International Airport - Kota Kinabalu

Location

Kota Kinabalu International Airport (IATA: BKI) is located approximately 8 km southwest of Kota Kinabalu city center, Sabah, on the island of Borneo. Strategically positioned, the airport is the main air gateway to East Malaysia, serving both the state capital and the greater Sabah region.

Airport Terminal

The airport comprises two main terminals:

• The principal terminal, accommodating most domestic and all international flights. It is a modern facility designed to handle millions of passengers yearly with expansive check-in counters, security screening, and spacious lounges.
• Previously handled low-cost carriers, most operations have now consolidated to Terminal 1.

The airport infrastructure allows for smooth connections and efficient passenger processing, catering to a wide range of airlines and destinations.

Transport From Airport

Kota Kinabalu International Airport is well connected to the city and surrounding areas through several transportation modes:

• Prepaid taxi services are available at the terminal, offering reliable and comfortable transfers to anywhere in Kota Kinabalu.
• E-hailing applications and private vehicles are popular and convenient, with designated pick-up and drop-off zones.
• Limited public bus routes operate between the airport and city center, with stops along major city landmarks.
• Multiple car rental agencies are located at the airport for travelers needing to drive themselves.

Facilities

Kota Kinabalu International Airport is equipped with all essential traveler amenities:

• Easy access to banking and money exchange services.
• Various cafes, restaurants, and snack outlets serving local and international cuisine.
• Shopping for souvenirs, travel essentials, and duty-free goods.
• Complimentary wireless internet access in most lounge and common areas.
• Dedicated facilities for spiritual needs.
• Baby changing stations and family rooms.
• On-site medical support for emergencies or minor health concerns.
• Lost & found, luggage wrapping, and porter services.
• Staffed counters for guidance and passenger support.
• Both short-term and long-term parking available.

Find flight options and detailed airport services on the Kota Kinabalu International Airport page on Traveloka.

FAQ Melaka to Kota Kinabalu Flight

Currently, direct flights may be limited and travelers may need to connect via Kuala Lumpur or Penang using popular domestic and regional carriers. Please check Traveloka for up-to-date schedules.

The direct flying distance is about 1,600 km. Direct flights, if available, usually take approximately 2.5 to 3 hours. Layover flights may require 4 to 7+ hours based on layover durations.

Direct flights are rare and subject to airline scheduling. Most itineraries involve a layover, often in Kuala Lumpur. Travelers are advised to check Traveloka for real-time availability.

Baggage policies vary depending on the airline and fare class. Standard allowances for checked and carry-on luggage apply. Always confirm with your airline before departure.

Booking in advance (at least 1–2 months ahead) often results in better fares, especially during holiday periods or school vacations.

Taxis, rideshare services, city buses, and car rentals are readily available, providing convenient access to downtown Kota Kinabalu and nearby attractions.

Kota Kinabalu International Airport offers several lounge options, including airline and pay-per-use lounges. Melaka Airport features comfortable waiting areas but limited full-service lounges.

Yes, complimentary Wi-Fi is available at both Batu Berendam International Airport and Kota Kinabalu International Airport.

Other Ways to Travel From Melaka to Kota Kinabalu

While flying is by far the most practical and time-efficient option, alternate travel methods exist for those seeking a unique experience or combining different legs of the journey:

• One could travel by express bus from Melaka to Kuala Lumpur or Johor Bahru, then take a flight to Kota Kinabalu. Routes may require up to 6 hours by land plus 2.5–3 hours by air.
• Take a KTM train to KL Sentral or Johor Bahru, followed by a flight from Kuala Lumpur International Airport or Senai International Airport to Kota Kinabalu.
• Drive to Kuala Lumpur or Johor Bahru, park at the airport, and catch a flight to Sabah. Overland routes to Borneo are not practical as there is no direct road and regular car ferry service.
• Logistically complex, this would involve traveling to the southern tip of Peninsular Malaysia, crossing into Singapore, taking flights or attempting sea crossings to Borneo, but this is rarely used.

In all cases, flying remains the safest and most efficient connection between Melaka and Kota Kinabalu.

Explore Kota Kinabalu

Popular Destinations in Kota Kinabalu

• A collection of stunning islands just off the coast, perfect for snorkeling, diving, and beach activities.
• Malaysia’s highest peak, renowned for its biodiversity and hiking trails, is a must-visit for adventure seekers.
• Bustling with restaurants, bars, and open-air markets offering lively nightlife and sunset views.
• Offers panoramic views of Kota Kinabalu city, sea, and surrounding islands—ideal for photography.
• Explore Borneo’s rich cultural and natural history with fascinating exhibits and traditional houses.

Popular Cuisine in Kota Kinabalu

• Freshly caught and cooked seafood is abundant, with eateries catering to all budgets—don’t miss the grilled fish, prawns, and crab.
• A specialty noodle dish fried with pork, beef, or seafood and served in a savory sauce.
• A Kadazan-Dusun delicacy made from raw fish marinated in lime, ginger, and chili—akin to ceviche.
• A hearty beef noodle soup, brimming with sliced beef, tendons, and offal in a rich broth.
• Distinct egg noodles from the town of Tuaran, stir-fried to golden perfection and topped with pork or seafood.

Whether you’re seeking a seamless flight connection, exploring alternative routes, or planning your next adventure in Sabah, Traveloka is your trusted partner in making your Melaka to Kota Kinabalu trip unforgettable. Always verify the latest travel advisories and airline policies, as schedules and regulations may change. Safe travels!

Information about schedule and airline subject to change based on airline policy. Please check regularly at Traveloka App.