KUL - BEJ

RM 1,636 Find Cheap Flights from Kuala Lumpur to Tanjung Redeb – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 27% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
RM 1,636
Typical prices: RM 1,805-RM 2,177
Multiple Airlines
Fri 26/1Fri 9/2
KUL - BEJ • 2 stops
Top stopover airports
Cheapest • Avg RM 1,518 (return)
Shortest trip • 7h 57m (one-way)
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Tanjung Redeb!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Kuala Lumpur to Tanjung Redeb (KUL-BEJ)

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Kuala Lumpur Intl to Tanjung Redeb

Tue, 26 Jan - Tue, 9 Feb
Multiple Airlines Logo
06:55 - 14:35KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
31h 40m2 stops Singapore Changi Balikpapan Sepinnggan
Multiple Airlines Logo
15:40 - 07:35BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
15h 55m1 stop Surabaya Juanda
RM 1,636Multiple Airlines
3+ days ago
Tue, 26 Jan - Tue, 9 Feb
Multiple Airlines Logo
08:35 - 19:35KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
11h 00m1 stop Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
07:00 - 22:50BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
15h 50m1 stop Jakarta Soekarno-Hatta Intl
RM 1,762Multiple Airlines
3+ days ago
Tue, 26 Jan - Tue, 9 Feb
Multiple Airlines Logo
06:55 - 19:35KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
12h 40m2 stops Singapore Changi Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
07:00 - 19:10BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
12h 10m2 stops Balikpapan Sepinnggan Jakarta Soekarno-Hatta Intl
RM 2,325Multiple Airlines
3+ days ago
Booking Insights

Price, demand, and travel trends for Kuala Lumpur Intl Airport to Tanjung Redeb flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

What is the most popular stopover airport when flying from Kuala Lumpur Intl Airport to Tanjung Redeb?

Jakarta Soekarno-Hatta Intl (CGK) is the most popular stopover for the Kuala Lumpur Intl Airport to Tanjung Redeb route. 63% of KAYAK users who booked 1-stop return journeys over the past 3 months connected via CGK.

What is the cheapest stopover airport when flying from Kuala Lumpur Intl Airport to Tanjung Redeb?

Flights via Balikpapan Sepinnggan (BPN) offer the most affordable fares, with an average return price of RM 1,518. Based on KAYAK data over the past 3 months.

When flying from Kuala Lumpur Intl Airport to Tanjung Redeb, which airport offers the shortest stopover?

Surabaya Juanda (SUB) had the shortest average connection time for Kuala Lumpur Intl Airport to Tanjung Redeb stopovers at 4h 42m over the past 3 months.

Key details for Kuala Lumpur Intl Airport to Tanjung Redeb flights

Cheapest flight

RM 1,636
Round-trip flight from Kuala Lumpur Intl Airport to Tanjung Redeb

When to book flights from Kuala Lumpur Intl to Tanjung Redeb

Are your dates flexible? Find out the best times to travel from Kuala Lumpur Intl to Tanjung Redeb based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Kuala Lumpur Intl Airport to Tanjung Redeb flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • How long is a flight from Kuala Lumpur Intl Airport to Tanjung Redeb?

    There are currently no direct flights available from Kuala Lumpur Intl Airport to Tanjung Redeb. Flights with 1 stopover take between 7h 25m and 8h 42m in total, depending on the connection.

  • Do I need a passport to fly from Kuala Lumpur Intl Airport to Tanjung Redeb?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Kuala Lumpur Intl Airport to Tanjung Redeb flight?

    Return flights from Kuala Lumpur Intl Airport to Tanjung Redeb range from RM 1,805 to RM 2,177, with an average of RM 2,084 over the past 12 months. Anything below RM 1,805 counts as a good deal.

  • Have flight prices from Kuala Lumpur Intl Airport to Tanjung Redeb changed much recently?

    Yes. Based on fares seen in the past 5 days, return prices on this route varied from about RM 1,636 to RM 2,325. That means the highest observed fare was about 42% higher than the lowest one.

  • Which airports can I use when flying from Kuala Lumpur Intl Airport to Tanjung Redeb?

    Flights from Kuala Lumpur Intl Airport to Tanjung Redeb usually depart from Kuala Lumpur Intl (KUL) and arrive at Tanjung Redeb Kalimarau (BEJ).

  • Which airports do connecting flights from Kuala Lumpur Intl Airport to Tanjung Redeb pass through?

    One-stop flights from Kuala Lumpur Intl Airport to Tanjung Redeb most commonly connect through:

    • Jakarta Soekarno-Hatta Intl (CGK) – 63% of one-stop connections
    • Surabaya Juanda (SUB) – 25% of one-stop connections
    • Balikpapan Sepinnggan (BPN) – 13% of one-stop connections

  • Can I save money by using flexible dates for flights from Kuala Lumpur Intl Airport to Tanjung Redeb?

    Yes. Flexible dates can save you up to 45% on flights from Kuala Lumpur Intl Airport to Tanjung Redeb. Tuesday is the cheapest departure day at RM 1,518 return on average, while Saturday is the most expensive at RM 2,713, a difference of RM 1,195.

    KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

  • How much time can I save by choosing a different stopover airport from Kuala Lumpur Intl Airport to Tanjung Redeb?

    Flying via Balikpapan Sepinnggan (BPN) gives the shortest average 1-stop total travel time of 7h 25m, compared to 7h 57m via Surabaya Juanda (SUB) and 8h 42m via Jakarta Soekarno-Hatta Intl (CGK).

Your guide to booking Kuala Lumpur Intl Airport to Tanjung Redeb flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Tuesday departure and avoid flying on Saturday. On this route, Tuesday flights average RM 1,518, about RM 1,195 less than Saturday fares (44% savings) based on the last 12 months.

More options for your flight from Kuala Lumpur Intl to Tanjung Redeb