For bus from Batu Pahat to KL, the earliest bus depart at 6:50AM. Only S&S International offers departure at this time and the ticket price is around RM 22.70.