Selected fares from Kota Kinabalu to Bintulu

Flights from Kota Kinabalu

Kota Kinabalu International Airport

When traveling to Malaysia, you might pass through the Kota Kinabalu International Airport because this airport handles nearly five million passengers every year. AirAsia, South East Asian Airlines, Dragonair, and Korean Air are just a few of the 12 airlines providing flights from Kota Kinabalu every day. When you find that the prices on international flights are too high for your budget, head to Orbitz will help you find the right flight from Malaysia without breaking your budget.

Long-Stay Parking

You don't want to worry about your car when you head off on your vacation, which is why the airport offers multiple parking areas. The short-stay lots charge an hourly rate, while the long-stay lots charge a daily rate. Save money by parking in a long-stay lot for the duration of your trip.

Taxi and Car Hire

Although the airport has a few taxis waiting outside the terminal, those taxis are for people who are just arriving. You should call a local taxi cab company and book a low fare trip to the airport a few days before your trip. Car hire is also available from Angkatan Hebat Sdn Bhd and a few other companies. Hiring a car is like booking a taxi except that you usually get a nicer and newer vehicle.

Second Floor Restaurants

The second floor of the airport is also known as the mezzanine level because it overlooks the first floor. There are many restaurants here, and the first floor also has a few restaurants of its own, such as the Asia Delight Cafe and KFC. Even if you do not need to eat before you leave, you might still need access to discounted flights, and you can get those discounts with Whether you want to book a flight now or six months from now, you can still get discounted flights from Kota Kinabalu with Orbitz.


Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 48 hours. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.