Flights to Palembang from Senai from RM334

View RM334 flight on Thu, 18 Sep 2025Opens in a new window

Popular airlines from Senai to Palembang

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Senai to Palembang (JHB-PLM)

Prices were available within the past 7 days and start at RM334 for one-way flights and RM1,086 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 22 Aug - Sat, 23 Aug
JHB
Johor Bahru
PLM
Palembang
RM1,086 Return, found 1 hour ago
RM1,086
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 22 Aug from Johor Bahru to Palembang, returning Sat, 23 Aug, priced at RM1,086 found 1 hour ago
Malaysia Airlines
Fri, 22 Aug - Sat, 23 Aug
JHB
Johor Bahru
PLM
Palembang
RM2,040 Return, found 1 hour ago
RM2,040
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Fri, 22 Aug from Johor Bahru to Palembang, returning Sat, 23 Aug, priced at RM2,040 found 1 hour ago
Malaysia Airlines
Fri, 22 Aug - Sat, 23 Aug
JHB
Johor Bahru
PLM
Palembang
RM2,041 Return, found 1 hour ago
RM2,041
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Fri, 22 Aug from Johor Bahru to Palembang, returning Sat, 23 Aug, priced at RM2,041 found 1 hour ago
Garuda Indonesia
Thu, 4 Sep - Mon, 8 Sep
JHB
Johor Bahru
PLM
Palembang
RM2,142 Return, found 1 day ago
RM2,142
Return
found 1 day ago
Select Garuda Indonesia flight, departing Thu, 4 Sep from Johor Bahru to Palembang, returning Mon, 8 Sep, priced at RM2,142 found 1 day ago
Garuda Indonesia
Thu, 4 Sep - Mon, 8 Sep
JHB
Johor Bahru
PLM
Palembang
RM2,143 Return, found 1 day ago
RM2,143
Return
found 1 day ago
Select Garuda Indonesia flight, departing Thu, 4 Sep from Johor Bahru to Palembang, returning Mon, 8 Sep, priced at RM2,143 found 1 day ago
Garuda Indonesia
Fri, 22 Aug - Sat, 23 Aug
JHB
Johor Bahru
PLM
Palembang
RM2,163 Return, found 1 hour ago
RM2,163
Return
found 1 hour ago
Select Garuda Indonesia flight, departing Fri, 22 Aug from Johor Bahru to Palembang, returning Sat, 23 Aug, priced at RM2,163 found 1 hour ago
*Available to Expedia members.