Traveling from Bintulu to Kota Kinabalu offers an efficient and scenic connection between two vibrant Malaysian destinations. Whether you are planning a business trip, a family holiday, or a spontaneous getaway, understanding your options for flights and onward travel is essential. This guide provides all the necessary details to plan your journey smoothly, including direct and layover flight options, airport information, travel alternatives, and tips for exploring Kota Kinabalu. Book your tickets conveniently and securely through Traveloka for the best experience.
Direct Flights
Direct flights are the fastest and most convenient way to travel between Bintulu and Kota Kinabalu. These services are ideal for travelers seeking minimal travel time and maximum comfort.
Airline: AirAsia
Average Flight Duration: 1h 0m
Aircraft Used: Airbus A320neo
AirAsia operates non-stop flights from Bintulu Airport to Kota Kinabalu International Airport. The direct service typically departs in the morning and is perfect for those wanting to start their day early in Sabah. With just a 1-hour journey time, you’ll find this route not only quick but also cost-effective due to frequent promotions and bundled value packs. The Airbus A320neo promises a comfortable experience, featuring modern interiors and a reliable schedule. Amenities such as complimentary baggage allowance (when booking with specific fares), pre-assigned seating, and onboard purchase options make the trip pleasant and hassle-free.
Layover Flights
For travelers with flexible schedules, layover flights can sometimes offer more affordable fares or suitable timings. Several airlines operate flights from Bintulu to Kota Kinabalu with convenient stopovers, primarily in Kuala Lumpur. These options are also useful if you wish to spend some time in the capital or require connections to other cities.
Route 1: Bintulu (Malaysia) → Kuala Lumpur (Malaysia) → Kota Kinabalu (Malaysia)
Airlines: Batik Air
Total Flight Duration: 16h 35m
Aircraft: Boeing 737
Layovers:
- Sultan Abdul Aziz Shah Airport (KUL), Kuala Lumpur, Malaysia layover for 11h 45m (overnight)
This route involves a long overnight layover in Kuala Lumpur, providing an opportunity to rest or explore Malaysia’s capital before continuing your journey to Kota Kinabalu.
Route 2: Bintulu (Malaysia) → Kuala Lumpur (Malaysia) → Kota Kinabalu (Malaysia)
Airlines: Batik Air
Total Flight Duration: 16h 0m
Aircraft: Boeing 737
Layovers:
- Kuala Lumpur International Airport (KUL), Kuala Lumpur, Malaysia layover for 11h 15m (overnight)
Another overnight option with Batik Air, this route features a similar itinerary but through a different terminal at Kuala Lumpur International Airport, offering enhanced comfort and amenities during your stopover.
Route 3: Bintulu (Malaysia) → Kuala Lumpur (Malaysia) → Kota Kinabalu (Malaysia)
Airlines: Malaysia Airlines
Total Flight Duration: 11h 30m
Aircraft: Boeing 737
Layovers:
- Kuala Lumpur International Airport (KUL), Kuala Lumpur, Malaysia layover for 6h 30m
Malaysia Airlines provides a shorter layover, appealing to those who want a balance between price and total travel time, along with access to premium lounges and services in Kuala Lumpur.
Information about schedule and airline subject to change based on airline policy. Please check regularly at Traveloka App.
About Bintulu Airport - Bintulu
Location
Bintulu Airport is situated approximately 23 kilometers from the heart of Bintulu town, making it a strategic gateway for travelers from Sarawak’s coastal region. This convenient location offers seamless access to both business and leisure destinations in Bintulu.
Airport Terminal
The airport features a modern single terminal building designed to handle domestic flights efficiently. It manages both arrivals and departures with well-organized check-in counters, security screening, and waiting lounges, ensuring a comfortable transit experience.
Transport to Airport
Getting to Bintulu Airport is straightforward:
- Taxi: Taxis are readily available throughout Bintulu, offering direct and efficient access to the airport.
- Private Car: Travelers may opt for self-driving, with ample parking facilities available.
- Ride-Hailing: Popular ride-hailing services operate within Bintulu, providing an alternative to traditional taxis with upfront pricing and easy booking.
Facilities
Bintulu Airport provides essential amenities for travelers, including:
- Passenger waiting lounges
- Retail shops and duty-free outlets
- F&B options with local and international cuisine
- Free Wi-Fi in designated areas
- Restrooms and baby care facilities
- ATMs and money exchange services
- Ample parking space for private vehicles
For more details and to book flights, visit Bintulu Airport.
About Kota Kinabalu International Airport - Kota Kinabalu
Location
Kota Kinabalu International Airport is located about 8 kilometers southwest of Kota Kinabalu city center, Sabah’s bustling capital on the island of Borneo. Its proximity to the city makes it extremely accessible for all travelers.
Airport Terminal
The airport boasts two main terminals:
- Terminal 1: Caters to both international and domestic flights with modern facilities, check-in counters, lounges, and a variety of retail and dining options.
- Terminal 2: Primarily handles domestic and low-cost carrier operations.
Both terminals offer a smooth transit experience with helpful staff and efficient processes for arrivals, departures, and transfers.
Transport From Airport
Travelers have several convenient options to reach the city center:
- Airport Taxi: Prepaid taxis are available at the terminal exits, providing direct service to any destination in Kota Kinabalu.
- Ride-Hailing: Popular ride-hailing apps operate here, allowing travelers to arrange rides with ease.
- Public Bus: There are dedicated airport shuttle buses linking the airport with different parts of Kota Kinabalu.
- Car Rental: Multiple car rental agencies have counters in the arrivals area for those wanting to self-drive.
Facilities
Kota Kinabalu International Airport offers comprehensive facilities, including:
- Lounge areas for business and leisure class passengers
- Numerous duty-free shops and retail outlets
- A wide range of restaurants and cafes serving both local and international dishes
- Free Wi-Fi throughout the terminal
- Currency exchange and ATM services
- Baby care facilities and prayer rooms
- Medical assistance and lost & found services
For more information or to book your flights, visit Kota Kinabalu International Airport.
FAQ Bintulu to Kota Kinabalu Flight
- How long is the direct flight from Bintulu to Kota Kinabalu? The direct flight usually takes around 1 hour.
- Which airlines offer direct flights between Bintulu and Kota Kinabalu? AirAsia currently operates direct flights on this route.
- How often do direct flights operate from Bintulu to Kota Kinabalu? Direct flights are generally scheduled daily, but it’s best to check the latest schedule on Traveloka.
- What is the baggage allowance for AirAsia’s Bintulu-Kota Kinabalu route? Cabin baggage up to 7kg is included, and checked baggage allowance depends on the fare type selected.
- Are there meal services on direct flights? In-flight meals are available for purchase or included with premium fare classes.
- Do flights from Bintulu to Kota Kinabalu require a transit visa for Kuala Lumpur layovers? No transit visa is required for Malaysian domestic routes.
- What is the average price range for this flight? Prices vary based on season and timing, with promotions frequently available. Check Traveloka for real-time fares.
- How early should I arrive at Bintulu Airport before departure? Arriving at least 2 hours before departure is recommended for domestic flights.
Other Ways to Travel From Bintulu to Kota Kinabalu
While flying is the fastest and most convenient option, other travel routes are available for the adventurous or budget-conscious traveler:
- Overland by Bus & Ferry: Travel by bus from Bintulu to Miri or Limbang, then cross into Brunei by bus. Continue overland to Kota Kinabalu via Beaufort and Papar. Total travel time can range from 15 to 20 hours, depending on connections and border processing.
- Self-Drive: It is possible to rent a car and drive across Sarawak, Brunei, and Sabah—covering multiple border crossings. The journey covers approximately 600 to 700 km and can take between 12 to 18 hours.
- Combination (Sea + Land): Take a bus or taxi to Miri, then onward to Labuan by ferry, and finally take another ferry to Kota Kinabalu. This method is scenic but can take over 18 hours.
Air travel, however, remains the most efficient and hassle-free method between these two points.
Explore Kota Kinabalu
Kota Kinabalu is a gateway to some of Sabah’s most captivating natural and cultural attractions. Whether you’re arriving for business, leisure, or adventure, the city offers a delightful mix of modern amenities and wild beauty.
Popular Destinations in Kota Kinabalu
- Mount Kinabalu: Malaysia’s highest peak draws trekkers and climbers from around the world. It is also a UNESCO World Heritage Site.
- Tunku Abdul Rahman Marine Park: This cluster of islands is perfect for snorkeling, diving, and island-hopping just off the city’s coastline.
- Sabah State Museum: Discover the rich history and diverse cultures of Sabah through extensive exhibits and galleries.
- Lok Kawi Wildlife Park: Ideal for families, this wildlife park features native animals such as orangutans, proboscis monkeys, and Borneo pygmy elephants.
- Kota Kinabalu Waterfront: A vibrant area lined with restaurants, bars, and nightlife, perfect for an evening out or watching a tropical sunset.
Popular Cuisine in Kota Kinabalu
- Seafood BBQ: Freshly caught seafood, grilled to perfection at night markets and seaside restaurants.
- Laksa Sabah: A unique Sabahan twist on the classic spicy noodle soup.
- Hinava: A traditional Kadazan-Dusun dish of raw fish marinated in lime juice, ginger, and chili.
- Tuaran Mee: Stir-fried homemade noodles originating from the nearby Tuaran district.
- Ngiu Chap: Yong Tau Fu-style beef noodle soup, a local comfort food favorite.
Whether you are looking for outdoor adventure, cultural exploration, or culinary delights, Kota Kinabalu has something for every kind of traveler.
Ready to book your Bintulu to Kota Kinabalu flight? Secure your seat today with Traveloka for the best prices, convenience, and peace of mind.
Book your journey now and experience the seamless connection between Bintulu and Kota Kinabalu with Traveloka.