Malaysia
MYR

KUL - BEJ

RM 666 Find Cheap Flights from Kuala Lumpur to Tanjung Redeb – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 18% 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,503
Typical prices: RM 1,807-RM 2,179
Multiple Airlines
Mon 19/11Mon 26/11
KUL - BEJ • 1 stop
Cheapest one-way flight
RM 666
Typical prices: RM 927-RM 1,158
Multiple Airlines
Sun 4/11
KUL - BEJ • 1 stop
Top stopover airports
Balikpapan Sepinnggan (BPN)
Cheapest • Avg RM 1,519 (return)
Surabaya Juanda (SUB)
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

Thu, 19 Nov - Thu, 26 Nov
Multiple Airlines Logo
08:05 - 19:35KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
11h 30m1 stop Surabaya Juanda
Multiple Airlines Logo
07:00 - 20:25BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
13h 25m1 stop Surabaya Juanda
RM 1,503Multiple Airlines
Sat, 21 Nov - Sat, 28 Nov
Multiple Airlines Logo
20:55 - 15:00KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
18h 05m1 stop Surabaya Juanda
Multiple Airlines Logo
07:00 - 20:25BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
13h 25m1 stop Surabaya Juanda
RM 1,539Multiple Airlines
Thu, 19 Nov - Thu, 26 Nov
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
07:00 - 20:25BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
13h 25m1 stop Surabaya Juanda
RM 1,674Multiple Airlines
Sat, 21 Nov - Sat, 28 Nov
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
07:00 - 20:25BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
13h 25m1 stop Surabaya Juanda
RM 1,703Multiple Airlines
Sat, 21 Nov - Sat, 28 Nov
Multiple Airlines Logo
07:20 - 19:35KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
12h 15m2 stops Johor Bahru Sultan Ismail Intl Surabaya Juanda
Multiple Airlines Logo
07:00 - 17:20BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
10h 20m2 stops Balikpapan Sepinnggan Jakarta Soekarno-Hatta Intl
RM 1,997Multiple Airlines
Thu, 29 Oct - Mon, 2 Nov
Batik Air Logo
19:00 - 15:00KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
20h 00m1 stop Surabaya Juanda
Batik Air Logo
15:40 - 13:45BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
22h 05m1 stop Surabaya Juanda
RM 2,487Batik Air
Thu, 29 Oct - Mon, 2 Nov
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,540Batik Air
Thu, 29 Oct - Mon, 2 Nov
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,593Batik Air
Thu, 19 Nov - Thu, 26 Nov
Multiple Airlines Logo
08:05 - 19:35KUL  Kuala Lumpur Intl-BEJ Tanjung Redeb Kalimarau
11h 30m2 stops Surabaya Juanda Balikpapan Sepinnggan
Multiple Airlines Logo
15:40 - 08:30BEJ  Tanjung Redeb Kalimarau-KUL Kuala Lumpur Intl
16h 50m2 stops Surabaya Juanda Jakarta Soekarno-Hatta Intl
RM 2,728Multiple Airlines
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,487) offered the cheapest return ticket from Kuala Lumpur Intl Airport to Tanjung Redeb in the last 5 days.

Find deals

Key details for Kuala Lumpur Intl Airport to Tanjung Redeb flights

Cheapest flight

RM 666
One-way 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.

  • Which cabin classes can I book on flights from Kuala Lumpur Intl Airport to Tanjung Redeb?

    Only Economy class is available on flights from Kuala Lumpur Intl Airport to Tanjung Redeb.

  • 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,807 to RM 2,179, with an average of RM 2,086 over the past 12 months. Anything below RM 1,807 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,503 to RM 2,728. That means the highest observed fare was about 81% higher than the lowest one.

  • How are flight prices from Kuala Lumpur Intl Airport to Tanjung Redeb looking right now?

    One-way fares from Kuala Lumpur Intl Airport to Tanjung Redeb are currently lower than usual. Average one-way flight prices are about RM 799, which is 17% below the typical average for this route.

  • 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,519 return on average, while Saturday is the most expensive at RM 2,716, a difference of RM 1,196.

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

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