Find Cheapest Airlines Flying from Tawau to Johor Bahru

Choose from 2 carriers that fly from Tawau to Johor Bahru, including AirAsia, Malaysia Airlines, Enjoy the cheapest tickets on this route with AirAsia.
AirAsia logo AirAsia
Malaysia Airlines logo Malaysia Airlines
Airlines are determined based on actual purchased flight tickets from Tawau to Johor Bahru according to previous 12 months data from Trip.com.

Explore the cheapest flights from Tawau to Johor Bahru in the next three months. Based on Trip.com's data from the latest 7 days, one-way direct flights start at AU$ 76, and round-trip direct tickets start at AU$ 150.

Displayed flight fares from Tawau to Johor Bahru are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Tawau to Johor Bahru Flight Details

The distance between Tawau and Johor Bahru is approximately 1,631.95km. It takes around 2 hours 25 minutes on average to fly from Tawau to Johor Bahru. Based on Trip.com's data travel demand peaks in July. The off-season for travel is October.

Cheapest one-way flight priceAU$ 76
Cheapest return ticket priceAU$ 150
Off-season for travelOctober
Peak season for travelJuly
Flight distance1,631.95km
Average flight time2 hours 25 minutes
Popular airlineAirAsia Berhad (Malaysia)
Flight statistics for the Tawau–Johor Bahru route are based on aggregated booking data from Trip.com over the past 12 months.

Trip.com Price Insights on Flights from Tawau to Johor Bahru

What is the cheapest month for one-way flights from Tawau to Johor Bahru?

Average price of one-way flights from Tawau to Johor Bahru purchased by Trip.com users by month over the past 12 months.

According to Trip.com's data, the cheapest month for flights from Tawau to Johor Bahru is March, with an average price of AU$ 76. Conversely, the most expensive month is typically February, with an average price of up to AU$ 154.

AU$ 154
AU$ 115
AU$ 76
AU$ 37
  • AU$ 76
    Mar
  • AU$ 142
    Apr
  • AU$ 102
    May
  • AU$ 136
    Jun
  • AU$ 138
    Jul
  • AU$ 130
    Aug
  • AU$ 137
    Sep
  • AU$ 103
    Oct
  • AU$ 96
    Nov
  • AU$ 113
    Dec
  • AU$ 110
    Jan
  • AU$ 154
    Feb

What is the cheapest month for round-trip flights from Tawau to Johor Bahru?

Average price of round-trip flights from Tawau to Johor Bahru purchased by Trip.com users by month over the past 12 months.

According to historical data from Trip.com, the lowest prices for flights from Tawau to Johor Bahru are found during November, with an average price of AU$ 135. Conversely, the highest prices are found during August, with an average price of up to AU$ 274.

AU$ 274
AU$ 205
AU$ 135
AU$ 66
    Cheapest
  • AU$ 163
    Mar
  • AU$ 268
    Apr
  • AU$ 222
    May
  • AU$ 188
    Jun
  • AU$ 251
    Jul
  • AU$ 274
    Aug
  • AU$ 221
    Sep
  • AU$ 222
    Oct
  • AU$ 135
    Nov
  • AU$ 215
    Dec
  • AU$ 183
    Jan
  • AU$ 219
    Feb

What's the cheapest day to fly from Tawau to Johor Bahru?

Data is based on the average flight price for each day of the week from Tawau to Johor Bahru on Trip.com over the past 12 months.

Based on Trip.com data from the past 12 months, the cheapest day to fly from Tawau to Johor Bahru is Wednesday, with average prices lower than on other days. Avoid Thursday, as prices are usually highest then.

AU$ 144
AU$ 126
AU$ 107
AU$ 89
    Cheapest
  • AU$ 120
    Mon
  • AU$ 116
    Tue
  • AU$ 107
    Wed
  • AU$ 144
    Thu
  • AU$ 116
    Fri
  • AU$ 135
    Sat
  • AU$ 129
    Sun

When is the cheapest day to fly from Tawau to Johor Bahru during Good Friday?

Data is based on the lowest one-way fares from Tawau to Johor Bahru during Good Friday, sourced from the Trip.com database over the last 3 days.

During Good Friday, the cheapest flights from Tawau to Johor Bahru are on Apr 2, with the lowest fare of AU$ 90.

AU$ 176
AU$ 133
AU$ 90
AU$ 47
    Cheapest
  • AU$ 176
    Mar 30
  • AU$ 126
    Mar 31
  • AU$ 145
    Apr 1
  • AU$ 90
    Apr 2
  • AU$ 146
    Apr 3
  • AU$ 144
    Apr 4
  • AU$ 135
    Apr 5

Flight FAQs

  • Which airlines offer the cheapest flights from Tawau (TWU) to Johor Bahru (JHB)?

    Based on Trip.com data, AirAsia offers one-way fares as low as AU$ 76 on Cheapest nonstop routes (e.g. TWU to JHB on Mon, Apr 13), while AirAsia offers Cheapest nonstop round-trips from AU$ 150 departing on Wed, Apr 29 and returning on Mon, May 4.
  • At the moment, you can catch a direct flight from Tawau to Johor Bahru with the following airlines, including: AirAsia Berhad (Malaysia) Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • It takes about 2 hours 25 minutes to fly from Tawau (TWU) to Johor Bahru (JHB).
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Tawau to Johor Bahru is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • Based on Trip.com data in the past 4 weeks, there is 4 flight per week flying from Tawau to Johor Bahru. You can check the weekly schedule for popular airlines on this route below: AirAsia Berhad (Malaysia): S/-/T/-/T/-/S -- AK5597 (19:37)
  • To find best deals on flights from Tawau to Johor Bahru, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Mon, Apr 13, with one-way flights priced at just AU$ 76.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is AirAsia.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Johor Bahru travel is around July.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Tawau to Johor Bahru is October, when demand for travel is lower.
  • After crunching the numbers on our March flight calendar, it's currently cheapest to fly from Tawau to Johor Bahru on March 11, 2026 with AirAsia Berhad (Malaysia), with prices starting at AU$ 67.
  • You can land at any one of the following hubs in Johor Bahru, with Tawau Airport to Senai International Airport (TWU-JHB) is by far the most common option on this route: Senai International Airport (JHB).
  • The time difference between Johor Bahru and Tawau is 0h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Trip.com Airline Insights on Flights from Tawau toJohor Bahru

Which airlines offer the cheapest nonstop flights from Tawau to Johor Bahru?

Data is based on the average price of all nonstop flights from Tawau to Johor Bahru on Trip.com in the past 12 months.

Based on Trip.com data from the past 12 months, Malaysia Airlines offers the cheapest nonstop flights from Tawau to Johor Bahru, with an average price of AU$ 120.

AU$ 113
AU$ 120
AU$ 128
AU$ 135
AU$ 142
Malaysia Airlines
AU$ 120
Malaysia Airlines
AirAsia
AU$ 126
AirAsia
Batik Air Malaysia
AU$ 142
Batik Air Malaysia