Cheap flights from Sebauh starting at RM 125

View RM 125 flight on Wed, 21 Oct 2026

Return
One-way
Multi-city

Direct flights only

Leaving from

Going to

Select dates

Travellers, Cabin class

Travellers and Cabin class

Adults

ChildrenAges 2 to 17

Infants on lapYounger than 2

Infants in seatYounger than 2

Cabin class

Add a stay to Bundle & Save*

Flights from Sebauh
Sarawak
Malaysia
Flights
Expedia.com.my

Popular airlines

AirAsia
Malaysia Airlines
Malindo Air
Singapore Airlines
Japan Airlines
Qatar Airways
Philippine Airlines

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 30% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Cheapest flights from Sebauh

Prices were available within the past 7 days and start at RM 125 for one-way flights and RM 249 for return, for the period specified. Prices and availability are subject to change.

All deals

One way

Return

Sat, 10 Oct - Sun, 11 Oct

BTU

Bintulu

KCH

Kuching

RM 249

Return

Just found

Select AirAsia flight, departing Sat, 10 Oct from Bintulu to Kuching, returning Sun, 11 Oct, priced at RM 249 Just found

Thu, 10 Sept - Sun, 4 Oct

BTU

Bintulu

KCH

Kuching

RM 268

Return

Just found

Select AirAsia flight, departing Thu, 10 Sept from Bintulu to Kuching, returning Sun, 4 Oct, priced at RM 268 Just found

Mon, 31 Aug - Sun, 4 Oct

BTU

Bintulu

KCH

Kuching

RM 279

Return

Just found

Select AirAsia flight, departing Mon, 31 Aug from Bintulu to Kuching, returning Sun, 4 Oct, priced at RM 279 Just found

Sat, 10 Oct - Sun, 11 Oct

BTU

Bintulu

KCH

Kuching

RM 287

Return

Just found

Select AirAsia flight, departing Sat, 10 Oct from Bintulu to Kuching, returning Sun, 11 Oct, priced at RM 287 Just found

Sat, 5 Sept - Sat, 12 Sept

BTU

Bintulu

KCH

Kuching

RM 298

Return

Just found

Select AirAsia flight, departing Sat, 5 Sept from Bintulu to Kuching, returning Sat, 12 Sept, priced at RM 298 Just found

Sat, 26 Sept - Wed, 28 Oct

BTU

Bintulu

KCH

Kuching

RM 306

Return

Just found

Select AirAsia flight, departing Sat, 26 Sept from Bintulu to Kuching, returning Wed, 28 Oct, priced at RM 306 Just found

Fri, 18 Jun - Sun, 20 Jun

BTU

Bintulu

KUL

Kuala Lumpur

RM 463

Return

Found 1 day ago

Select Malaysia Airlines flight, departing Fri, 18 Jun from Bintulu to Kuala Lumpur, returning Sun, 20 Jun, priced at RM 463 Found 1 day ago

Mon, 7 Sept - Fri, 11 Sept

BTU

Bintulu

KUL

Kuala Lumpur

RM 662

Return

Just found

Select Malindo Air flight, departing Mon, 7 Sept from Bintulu to Kuala Lumpur, returning Fri, 11 Sept, priced at RM 662 Just found

Sun, 8 Nov - Fri, 13 Nov

BTU

Bintulu

BKK

Bangkok

RM 2,478

Return

Found 1 day ago

Select Singapore Airlines flight, departing Sun, 8 Nov from Bintulu to Bangkok, returning Fri, 13 Nov, priced at RM 2,478 Found 1 day ago

Mon, 12 Apr - Sat, 17 Apr

BTU

Bintulu

NRT

Tokyo

RM 4,424

Return

Found 1 day ago

Select Japan Airlines flight, departing Mon, 12 Apr from Bintulu to Tokyo, returning Sat, 17 Apr, priced at RM 4,424 Found 1 day ago

Travel information

Origin city name	Bintulu
Origin airport	Bintulu
Origin airport IATA code	BTU
Airlines serving	AirAsia, Malaysia Airlines, Malindo Air, Singapore Airlines, Japan Airlines, Qatar Airways, Philippine Airlines
Popular airline	AirAsia
Return price	RM 249

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals

3 Star Hotels in Bintulu
Standard Link for 3 Star Hotels in Bintulu
4 Star Hotels in Bintulu
Standard Link for 4 Star Hotels in Bintulu
5 Star Hotels in Bintulu
Standard Link for 5 Star Hotels in Bintulu
Hotels near Assyakirin Commerce Square
Standard Link for Hotels near Assyakirin Commerce Square
Hotels near Bintulu
Standard Link for Hotels near Bintulu
Apartments in Bintulu
Standard Link for Apartments in Bintulu
Capsule Hotels in Bintulu
Standard Link for Capsule Hotels in Bintulu
Country Houses in Bintulu
Standard Link for Country Houses in Bintulu
Guest Houses in Bintulu
Standard Link for Guest Houses in Bintulu
Private Holiday Homes in Bintulu
Standard Link for Private Holiday Homes in Bintulu
Beach Resorts in Bintulu
Standard Link for Beach Resorts in Bintulu
Business Hotels in Bintulu
Standard Link for Business Hotels in Bintulu
Family friendly Hotels in Bintulu
Standard Link for Family friendly Hotels in Bintulu
Gay friendly Hotels in Bintulu
Standard Link for Gay friendly Hotels in Bintulu
Hotels with Early Check in in Bintulu
Standard Link for Hotels with Early Check in in Bintulu
Hotels with Air Conditioning in Bintulu
Standard Link for Hotels with Air Conditioning in Bintulu
Hotels with Airport Shuttle in Bintulu
Standard Link for Hotels with Airport Shuttle in Bintulu
Hotels with Bars / Lounges in Bintulu
Standard Link for Hotels with Bars / Lounges in Bintulu
Hotels with Breakfast in Bintulu
Standard Link for Hotels with Breakfast in Bintulu
Hotels with connecting rooms in Bintulu
Standard Link for Hotels with connecting rooms in Bintulu
Hotels with free breakfast in Bintulu
Standard Link for Hotels with free breakfast in Bintulu
Hotels with free Internet in Bintulu
Standard Link for Hotels with free Internet in Bintulu
Hotels with free parking in Bintulu
Standard Link for Hotels with free parking in Bintulu
Hotels with free wifi in Bintulu
Standard Link for Hotels with free wifi in Bintulu
Hotels with Gyms in Bintulu
Standard Link for Hotels with Gyms in Bintulu
Hotels with Hot Tubs in Bintulu
Standard Link for Hotels with Hot Tubs in Bintulu
Hotels with indoor pool in Bintulu
Standard Link for Hotels with indoor pool in Bintulu
Hotels with Internet in Bintulu
Standard Link for Hotels with Internet in Bintulu
Hotels with parking in Bintulu
Standard Link for Hotels with parking in Bintulu
Hotels with Swimming Pools in Bintulu
Standard Link for Hotels with Swimming Pools in Bintulu
Hotels with Restaurants in Bintulu
Standard Link for Hotels with Restaurants in Bintulu
Hotels with smoking rooms in Bintulu
Standard Link for Hotels with smoking rooms in Bintulu
Hotels with Views in Bintulu
Standard Link for Hotels with Views in Bintulu
Hotels with Waterparks in Bintulu
Standard Link for Hotels with Waterparks in Bintulu
Independent Hotels in Bintulu
Standard Link for Independent Hotels in Bintulu
Oyo Rooms Hotels in Bintulu
Standard Link for Oyo Rooms Hotels in Bintulu
Hotels with Spa in Bintulu
Standard Link for Hotels with Spa in Bintulu
Bintulu Hotels
Standard Link for Bintulu Hotels
Hotels near Kelab Golf Bintulu
Standard Link for Hotels near Kelab Golf Bintulu
Hotels near Pasar Utama Bintulu
Standard Link for Hotels near Pasar Utama Bintulu
Luxury Hotels in Rumah Anggok
Standard Link for Luxury Hotels in Rumah Anggok
Rumah Anggok Hotels
Standard Link for Rumah Anggok Hotels
Apartments in Sebauh
Standard Link for Apartments in Sebauh
Sebauh Hotels
Standard Link for Sebauh Hotels
Hotels near Taman Tumbina Bintulu
Standard Link for Hotels near Taman Tumbina Bintulu
Tanjung Kidurong Hotels
Standard Link for Tanjung Kidurong Hotels
Hotels near The Spring
Standard Link for Hotels near The Spring
Hotels near Wisma Bintulu
Standard Link for Hotels near Wisma Bintulu

Flights to Bintulu
Standard Link for Flights to Bintulu
Flights from Bintulu
Standard Link for Flights from Bintulu
Airasia Johor Bahru (JHB) to Bintulu (BTU) flights
Standard Link for Airasia Johor Bahru (JHB) to Bintulu (BTU) flights
Malaysia Airlines Bangkok (BKK) to Bintulu (BTU) flights
Standard Link for Malaysia Airlines Bangkok (BKK) to Bintulu (BTU) flights
Flights from Rumah Anggok
Standard Link for Flights from Rumah Anggok
Flights from Alor Setar (AOR) to Bintulu (BTU)
Standard Link for Flights from Alor Setar (AOR) to Bintulu (BTU)
Flights from Kota Kinabalu (BKI) to Bintulu (BTU)
Standard Link for Flights from Kota Kinabalu (BKI) to Bintulu (BTU)
Flights from Cebu (CEB) to Bintulu (BTU)
Standard Link for Flights from Cebu (CEB) to Bintulu (BTU)
Flights from Kuching (KCH) to Bintulu (BTU)
Standard Link for Flights from Kuching (KCH) to Bintulu (BTU)
Flights from Kota (KTU) to Bintulu (BTU)
Standard Link for Flights from Kota (KTU) to Bintulu (BTU)
Flights from Kuantan (KUA) to Bintulu (BTU)
Standard Link for Flights from Kuantan (KUA) to Bintulu (BTU)
Flights from Kuala Lumpur (KUL) to Bintulu (BTU)
Standard Link for Flights from Kuala Lumpur (KUL) to Bintulu (BTU)
Flights from Labuan (LBU) to Bintulu (BTU)
Standard Link for Flights from Labuan (LBU) to Bintulu (BTU)
Flights from Manila (MNL) to Bintulu (BTU)
Standard Link for Flights from Manila (MNL) to Bintulu (BTU)
Flights from Miri (MYY) to Bintulu (BTU)
Standard Link for Flights from Miri (MYY) to Bintulu (BTU)
Flights from Tokyo (NRT) to Bintulu (BTU)
Standard Link for Flights from Tokyo (NRT) to Bintulu (BTU)
Flights from Poza Rica (PAZ) to Bintulu (BTU)
Standard Link for Flights from Poza Rica (PAZ) to Bintulu (BTU)
Flights from Portage Creek (PCA) to Bintulu (BTU)
Standard Link for Flights from Portage Creek (PCA) to Bintulu (BTU)
Flights from Port Moresby (POM) to Bintulu (BTU)
Standard Link for Flights from Port Moresby (POM) to Bintulu (BTU)
Flights from Sendai (SDJ) to Bintulu (BTU)
Standard Link for Flights from Sendai (SDJ) to Bintulu (BTU)
Flights from Subang (SZB) to Bintulu (BTU)
Standard Link for Flights from Subang (SZB) to Bintulu (BTU)
Flights from Utapao (UTP) to Bintulu (BTU)
Standard Link for Flights from Utapao (UTP) to Bintulu (BTU)
Flights from Bedwell Harbour (YBW) to Bintulu (BTU)
Standard Link for Flights from Bedwell Harbour (YBW) to Bintulu (BTU)

Assyakirin Commerce Square
Standard Link for Assyakirin Commerce Square
Bintulu Holidays
Standard Link for Bintulu Holidays
Visit Bintulu
Standard Link for Visit Bintulu
Kelab Golf Bintulu
Standard Link for Kelab Golf Bintulu
Pasar Utama Bintulu
Standard Link for Pasar Utama Bintulu
Pulau Binai
Standard Link for Pulau Binai
Rumah Anggok Holidays
Standard Link for Rumah Anggok Holidays
Visit Rumah Anggok
Standard Link for Visit Rumah Anggok
Sebauh Holidays
Standard Link for Sebauh Holidays
Visit Sebauh
Standard Link for Visit Sebauh
Taman Tumbina Bintulu
Standard Link for Taman Tumbina Bintulu
Tanjung Batu Beach
Standard Link for Tanjung Batu Beach
Visit Tanjung Kidurong
Standard Link for Visit Tanjung Kidurong
The Spring
Standard Link for The Spring
Tua Pek Kong
Standard Link for Tua Pek Kong
Wisma Bintulu
Standard Link for Wisma Bintulu

Car hire near Assyakirin Commerce Square
Standard Link for Car hire near Assyakirin Commerce Square
Rental cars Bintulu airport
Standard Link for Rental cars Bintulu airport
Car hire Bintulu
Standard Link for Car hire Bintulu
Car hire near Pasar Utama Bintulu
Standard Link for Car hire near Pasar Utama Bintulu
Car hire near Wisma Bintulu
Standard Link for Car hire near Wisma Bintulu
Car hire near Bintulu Division
Standard Link for Car hire near Bintulu Division
Luxury Car Hire in Bintulu
Standard Link for Luxury Car Hire in Bintulu
Minivan Car Hire in Bintulu
Standard Link for Minivan Car Hire in Bintulu
Pickup Car Hire in Bintulu
Standard Link for Pickup Car Hire in Bintulu
Premium Car Hire in Bintulu
Standard Link for Premium Car Hire in Bintulu
Sports Car Car Hire in Bintulu
Standard Link for Sports Car Car Hire in Bintulu
Van Car Hire in Bintulu
Standard Link for Van Car Hire in Bintulu

Bintulu Holiday Rentals
Standard Link for Bintulu Holiday Rentals

*Available to Expedia members.

Cheap flights from Sebauh starting at RM 125

Popular airlines

Be in the know

Book smarter

Earn twice

Cheapest flights from Sebauh

Travel information

Explore a world of travel with Expedia