Bintulu

Bintulu

Book your flight to Bintulu with Malaysia Airlines and travel comfortably from Kuala Lumpur to Bintulu.

Indigenous woman standing in from of a longhouse made of wood

Indigenous woman standing in from of a longhouse made of wood

Book your flight to Bintulu

true true true true

true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true

Reset dates

Add another flight

Reset Dates

Find me a flight now

Reset dates

Continue without Bonus Side Trip

Choose your Malaysian side trip.

When would you like to leave Malaysia?

Reset dates

Reset dates

true true true true

Book your flight and hotel together and save up to 30%. Plus, enjoy a 30kg baggage allowance and a one-time free date change.

Reset dates

Start planning your ideal holiday with exclusive Flight + Hotel deals here!

Start searching for hotels

Reset dates

Flights to Bintulu Explore the diversity of Malaysia. Home to lush jungles, pristine beaches, and cosmopolitan cities. Plan your exciting holiday with us.

Flights to Bintulu Explore the diversity of Malaysia. Home to lush jungles, pristine beaches, and cosmopolitan cities. Plan your exciting holiday with us

Travel highlights Bintulu is a sanctuary of nature reserves, archaeological sites, and ancestral longhouses. The perfect retreat from city life. Book a flight from Auckland to Bintulu and experience Malaysian Hospitality.

Search flights

true true true

Kedah River, Alor Setar

Boats next to a dock with mountains and lush greenery in the background

Dataran Tanjung Chali, Alor Setar

Day view of Dataran Tanjung Chali Watchtower

Menara Alor Setar, Alor Setar

Day view of Menara Alor Setar

Medan Bandar, Alor Setar

Six mannequins wearing Malay clothes sitting in the Kedah Royal Museum

Balai Besar, Alor Setar

Balai Nobat with clouds and blue skies

Similajau National Park

Tourists sitting on a log of wood with lush forest in the background.

true true true

Kedah River, Alor Setar

Boats next to a dock with mountains and lush greenery in the background

Dataran Tanjung Chali, Alor Setar

Day view of Dataran Tanjung Chali Watchtower

Menara Alor Setar, Alor Setar

Day view of Menara Alor Setar

Close up of joss sticks in a temple

Belaga District, Bintulu

Bakun Lake with a mountain in background on a cloudy day

Destination window to Bintulu