Cheap Flights to Sembrong

View AU$37 flight on Wed, 24 June 2026Opens in a new window

Flight 1

Popular airlines to Sembrong

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Sembrong

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Wed, 24 June - Sun, 26 July
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$76 Return, found 1 day ago
AU$76
Return
found 1 day ago
Select Malaysia Airlines flight, departing Wed, 24 June from Kuala Lumpur to Johor Bahru, returning Sun, 26 July, priced at AU$76 found 1 day ago
AirAsia
Sat, 26 Sept - Thu, 1 Oct
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$83 Return, found 12 hours ago
AU$83
Return
found 12 hours ago
Select AirAsia flight, departing Sat, 26 Sept from Kuala Lumpur to Johor Bahru, returning Thu, 1 Oct, priced at AU$83 found 12 hours ago
Batik air
Sat, 23 May - Mon, 25 May
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$97 Return, found 4 hours ago
AU$97
Return
found 4 hours ago
Select Batik air flight, departing Sat, 23 May from Kuala Lumpur to Johor Bahru, returning Mon, 25 May, priced at AU$97 found 4 hours ago
Firefly
Fri, 8 May - Sat, 9 May
KUL
Kuala Lumpur
JHB
Johor Bahru
AU$98 Return, found 7 hours ago
AU$98
Return
found 7 hours ago
Select Firefly flight, departing Fri, 8 May from Kuala Lumpur to Johor Bahru, returning Sat, 9 May, priced at AU$98 found 7 hours ago
Scoot
Sun, 24 May - Fri, 29 May
SIN
Singapore
MKZ
Malacca City
AU$132 Return, found 1 day ago
AU$132
Return
found 1 day ago
Select Scoot flight, departing Sun, 24 May from Singapore to Malacca City, returning Fri, 29 May, priced at AU$132 found 1 day ago

Travel information

Destination airport
Malacca Intl. Airport
Destination airport IATA code
MKZ
Destination city name
Malacca Intl. Airport
Return price
AU$132

Trending flights to Sembrong

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Thu, 13 Aug - Fri, 21 Aug
PER
Perth
MKZ
Malacca City
AU$389 Return, found 1 day ago
AU$389
Return
found 1 day ago
Select Scoot flight, departing Thu, 13 Aug from Perth to Malacca City, returning Fri, 21 Aug, priced at AU$389 found 1 day ago
*Available to Expedia members.