Featured airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Cheap Flights from Paulatuk to Senai (YPC-JHB)
Prices were available within the past 7 days and start at S$22 for one-way flights and S$44 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 14 Mar - Sun, 16 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
S$44 Return, found 6 hours ago
S$44
Return
found 6 hours ago

Sun, 2 Mar - Sun, 9 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
S$47 Return, found 21 hours ago
S$47
Return
found 21 hours ago

Thu, 13 Mar - Fri, 21 Mar
KUL
Kuala Lumpur
JHB
Johor Bahru
S$66 Return, found 21 hours ago
S$66
Return
found 21 hours ago

Fri, 9 May - Mon, 12 May
PEN
Penang
JHB
Johor Bahru
S$82 Return, found 1 hour ago
S$82
Return
found 1 hour ago

Thu, 20 Mar - Mon, 24 Mar
DMK
Bangkok
JHB
Johor Bahru
S$136 Return, found 2 hours ago
S$136
Return
found 2 hours ago

Fri, 25 Apr - Sun, 27 Apr
CGK
Jakarta
JHB
Johor Bahru
S$138 Return, found 12 hours ago
S$138
Return
found 12 hours ago
Expedia's Latest Trends
Flights
*Available to Expedia members.