Find flights
When to book
Airlines
FAQs

Cheap flights from Penang to Borneo

PEN — BKI
24 Oct — 31 Oct1
1 adult
1 adult, Economy, 0 bags

Find flight deals from Penang to Borneo

Popular in

August

Cheapest in

January

Average price

RM 637
Highest demand for flights based on searches. 10% potential increase in price (RM 309 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 3% potential price decrease (RM 96 potential savings vs. average return price).
Search Deals
Average for round-trip flights in September 2026
Search Deals

Cheapflights Insights

Everything you need to know about your flight from Penang to Borneo

How far ahead should I book a flight from Penang to Borneo?

Booking 71 days in advance of your planned departure date is, on average, the best time to get cheap flights from Penang to Borneo. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

What is the cheapest month to book a flight from Penang to Borneo?

Currently, January is the cheapest month in which you can book a flight from Penang to Borneo (average of RM 441). Flying from Penang to Borneo in August is currently the most expensive (average of RM 772). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from PEN to KVK?

It’s typically best to fly out from Penang to Borneo in the evening. Doing so could potentially save you 14% on the flight price compared to flying in the morning, which is usually more expensive.

What is the cheapest day to fly from Penang to Borneo?

Travellers seeking maximum savings on their Penang to Borneo flight should consider departing on Friday evenings when fares are most often at their lowest. Sunday afternoons flights should be avoided if possible as fares are typically the most expensive at this time.

Reviews of airlines servicing Borneo

Read through reviews of airlines operating flights from Penang to Borneo, such as Malaysia Airlines,AirAsia, andBatik Air. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.3
Good
320 reviews
Check prices

Overall

7.3

Entertainment

6.6

Crew

8.1

Comfort

7.4

Food

7.0

Boarding

7.5

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Malaysia Airlines
7.3
Good
320 reviews
Malaysia Airlines
7.3
Good
320 reviews
Check prices

Overall

7.3

Entertainment

6.6

Crew

8.1

Comfort

7.4

Food

7.0

Boarding

7.5

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
AirAsia
6.8
Okay
235 reviews
Malaysia Airlines
7.3
Good
320 reviews
Check prices

Overall

7.3

Entertainment

6.6

Crew

8.1

Comfort

7.4

Food

7.0

Boarding

7.5

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Batik Air
5.9
Fair
87 reviews
Malaysia Airlines
7.3
Good
320 reviews
Check prices

Overall

7.3

Entertainment

6.6

Crew

8.1

Comfort

7.4

Food

7.0

Boarding

7.5

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Related info for your journey

  • What airport do you fly from for flights from Penang to Borneo?

    Most people fly from Penang Intl (PEN) if they book a flight from Penang to Borneo. Penang Intl is conveniently located just 14.5 km from Penang’s city centre.

  • How popular is this Penang to Borneo flight route?

    Within the past month, 2,492 users have taken a look at flights from Penang Intl to Borneo.

  • What are the cheapest airlines to fly from Penang to Borneo one-way?

    To fly one-way, consider booking your trip with AirAsia, which is currently one of the cheapest options available, starting at RM 132. Malaysia Airlines flights start at RM 156 while deals on Batik Air start at RM 180 one-way.

  • What are the most popular routes from Penang to Borneo?

    When deciding which route to take from Penang to Borneo, consider Penang Intl - Kuching, Penang Intl - Kota Kinabalu or Penang Intl - Tawau, as they are the most popular.

  • What are the cheapest flights from Penang to Borneo?

    Looking at all options, your cheapest flight can be booked for RM 238. While the most popular route (Penang Intl - Kuching) can be booked for RM 278 on average, our data indicates RM 544 when flying from Penang to Borneo.

  • Can I find deals for flights from Penang to Borneo that include hotel bookings?

    Yes. In addition to deals on Penang to Borneo flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Penang to Borneo?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Penang to Borneo.

  • Can I find deals for business class flights from Penang to Borneo?

    Yes. Cheapflights offers flight deals from Penang to Borneo by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Penang to Borneo?

    Currently, January is the cheapest month in which you can book a flight from Penang to Borneo (average of RM 441). Flying from Penang to Borneo in August is currently the most expensive (average of RM 772). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Top 4 airlines flying from Penang to Borneo

AirlineCheapestAverageFlexibilityOn-time
Batik AirCheapestRM 218AverageRM 616FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
AirAsiaCheapestRM 271AverageRM 766FlexibilityNo cancel feeOn-time66%
Search AirAsia flights
Malaysia AirlinesCheapestRM 300AverageRM 590FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
FireflyCheapestRM 345AverageRM 375FlexibilityNo cancel feeOn-time86%
Search Firefly flights

Fly with Cheapflights

How does Cheapflights help users find flights from Penang to Borneo?

Deals for Penang to Borneo flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Penang to Borneo?

Cheapflights helps you find that perfect flight to Borneo from Penang by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Penang to Borneo with no change fees?

Certainly. Search results for flights to Borneo from Penang shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Penang to Borneo become cheaper?

Of course! You can now track prices for flights from Penang to Borneo and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.