KUL - BEJ

RM 2,065 Find Cheap Flights from Kuala Lumpur to Tanjung Redeb – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 28% 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 2,065
Typical prices: RM 1,810-RM 2,182
Multiple Airlines
Wed 14/3Tue 20/3
KUL - BEJ • 1 stop
Top stopover airports
Cheapest • Avg RM 1,522 (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

Sun, 14 Mar - Sat, 20 Mar
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 - 21:10BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
14h 10m1 stop Jakarta Soekarno-Hatta Intl
RM 2,065Multiple Airlines
3+ days ago
Sun, 14 Mar - Sat, 20 Mar
Multiple Airlines Logo
06:45 - 14:35KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
7h 50m2 stops Jakarta Soekarno-Hatta Intl Balikpapan Sepinnggan
Multiple Airlines Logo
08:55 - 16:15BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
7h 20m1 stop Jakarta Soekarno-Hatta Intl
RM 2,429Multiple Airlines
3+ days ago
Tue, 23 Mar - Sat, 27 Mar
Batik Air Logo
19:00 - 15:00KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
20h 00m1 stop Surabaya Juanda
Batik Air Logo
08:55 - 13:10BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
28h 15m1 stop Jakarta Soekarno-Hatta Intl
RM 2,769Batik Air
9 hours ago
Sun, 14 Mar - Sat, 20 Mar
Multiple Airlines Logo
19:00 - 15:00KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
20h 00m1 stop Surabaya Juanda
Multiple Airlines Logo
07:00 - 16:20BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
9h 20m3 stops Balikpapan Sepinnggan Jakarta Soekarno-Hatta Intl Singapore Changi
RM 2,879Multiple 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.

Which airline is the cheapest to fly from Kuala Lumpur Intl Airport to Tanjung Redeb?

Batik Air (RM 2,769) offered the cheapest return ticket from Kuala Lumpur Intl Airport to Tanjung Redeb in the last 5 days.

Key details for Kuala Lumpur Intl Airport to Tanjung Redeb flights

Cheapest flight

RM 2,065
Return 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,810 to RM 2,182, with an average of RM 2,090 over the past 12 months. Anything below RM 1,810 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 2,065 to RM 2,879. That means the highest observed fare was about 39% 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,522 return on average, while Saturday is the most expensive at RM 2,720, a difference of RM 1,198.

    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,522, which is about RM 1,198 less than Saturday fares (44% savings) based on the last 12 months.

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