MYR/MY
Find cheap flights to Tanjung Redeb, Berau in 2026/2027 from RM1,185 This is the cheapest return flight found to Tanjung Redeb, Berau from Malaysia on FlightsFinder on January 25th 2026 at 08:11. This offer may no longer be available. Click the offer to check live prices & dates of travel.
Our Flight Finder compares the cheapest flights to Tanjung Redeb, Berau from the most established flight comparison sites.
Fly to Tanjung Redeb, Berau and visit sites like Labuan Cermin Lake, Derawan Islands, Lagoona Kehe Daing & Sangalaki Island.
1. Enter your search requirements for Tanjung Redeb, Berau
2. Compare the best Tanjung Redeb, Berau deals from top comparison engines
3. Book your Tanjung Redeb, Berau flight at the cheapest price
These economy flights were found on FlightsFinder from Malaysia to Tanjung Redeb, Berau in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
These economy flights were found on FlightsFinder from Malaysia to Tanjung Redeb, Berau in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
According to our data, February is on average the cheapest time to book flights to Tanjung Redeb, Berau.
You can get flights from RM1,185 return.
According to our data, July is on average the most expensive time to book flights to Tanjung Redeb, Berau.
A return flight could set you back more than RM1,661.
Tanjung Redeb, nestled along the turquoise waters of the Sulu Sea in Berau, Indonesia, is a hidden gem waiting to be discovered. This coastal town boasts a blend of rich cultural heritage and natural beauty, with its lush tropical landscapes and vibrant local markets. Visitors can explore the mesmerizing Derawan Archipelago, famous for its pristine beaches and diverse marine life, making it a paradise for snorkeling and diving enthusiasts. Tanjung Redeb welcomes travelers with open arms, offering a glimpse into traditional Indonesian life and a tranquil escape from the hustle and bustle of modernity.
A good price for a flight to Tanjung Redeb is RM1067 - RM1304.
The popular airports near Tanjung Redeb, Berau, include Kalimarau Airport (BEJ) and Tanjung Harapan Airport (TJG).
The flight to Tanjung Redeb, Berau (BEJ) is roughly 2 hours 54 minutes and 1,086 miles (1,748 kilometres) from Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL).
The best way is to compare flights to Tanjung Redeb, Berau from leading comparison sites using our search engine dashboard.
We have currently found no direct flights to Tanjung Redeb, Berau.
Here is the average weather forecast in Tanjung Redeb, Berau by month:
• Jan: 30°C
• Feb: 30°C
• Mar: 30°C
• Apr: 30°C
• May: 31°C
• Jun: 30°C
• Jul: 30°C
• Aug: 31°C
• Sep: 31°C
• Oct: 31°C
• Nov: 31°C
• Dec: 30°C
The main airport in Tanjung Redeb, Berau is approximately 12 kilometers away from the city center.
Typically, flights are cheapest to Tanjung Redeb, Berau 2 months before departure.
Studies show flights to Tanjung Redeb, Berau are typically cheaper on Tuesdays and Wednesdays.
25.4 °C
Wed, 28 Jan 2026
Average Temperature
30°C
Jan
30°C
Feb
30°C
Mar
30°C
Apr
31°C
May
30°C
Jun
30°C
Jul
31°C
Aug
31°C
Sep
31°C
Oct
31°C
Nov
30°C
Dec
Kuala Lumpur, Malaysia - Kuala Lumpur International Airport (KUL) to Tanjung Redeb, Berau (BEJ)
Distance:
1,086 miles (1,748 kilometres)
Average flight time (direct 2 hours 54 minutes)
Kota Kinabalu, Malaysia - Kota Kinabalu International Airport (BKI) to Tanjung Redeb, Berau (BEJ)
Distance:
278 miles (448 kilometres)
Average flight time (direct 1 hour 7 minutes)
Penang, Malaysia - Penang International Airport (PEN) to Tanjung Redeb, Berau (BEJ)
Distance:
1,202 miles (1,935 kilometres)
Average flight time (direct 3 hours 10 minutes)
Langkawi, Malaysia - Langkawi International Airport (LGK) to Tanjung Redeb, Berau (BEJ)
Distance:
1,253 miles (2,017 kilometres)
Average flight time (direct 3 hours 17 minutes)
Kuching, Malaysia - Kuching International Airport (KCH) to Tanjung Redeb, Berau (BEJ)
Distance:
491 miles (791 kilometres)
Average flight time (direct 1 hour 35 minutes)
Johor Bahru, Malaysia - Senai International Airport (JHB) to Tanjung Redeb, Berau (BEJ)
Distance:
951 miles (1,530 kilometres)
Average flight time (direct 2 hours 36 minutes)
Miri, Malaysia - Miri Airport (MYY) to Tanjung Redeb, Berau (BEJ)
Distance:
281 miles (452 kilometres)
Average flight time (direct 1 hour 7 minutes)
Alor Setar, Malaysia - Sultan Abdul Halim Airport (AOR) to Tanjung Redeb, Berau (BEJ)
Distance:
1,206 miles (1,941 kilometres)
Average flight time (direct 3 hours 10 minutes)
Kota Bharu, Malaysia - Sultan Ismail Petra Airport (KBR) to Tanjung Redeb, Berau (BEJ)
Distance:
1,079 miles (1,737 kilometres)
Average flight time (direct 2 hours 53 minutes)
Kuala Terengganu, Malaysia - Sultan Mahmud Airport (TGG) to Tanjung Redeb, Berau (BEJ)
Distance:
1,013 miles (1,630 kilometres)
Average flight time (direct 2 hours 45 minutes)
Kuala Lumpur, Malaysia - Sultan Abdul Aziz Shah Airport (SZB) to Tanjung Redeb, Berau (BEJ)
Distance:
1,098 miles (1,768 kilometres)
Average flight time (direct 2 hours 56 minutes)
Bintulu, Malaysia - Bintulu Airport Airport (BTU) to Tanjung Redeb, Berau (BEJ)
Distance:
312 miles (502 kilometres)
Average flight time (direct 1 hour 11 minutes)
Labuan, Malaysia - Labuan Airport (LBU) to Tanjung Redeb, Berau (BEJ)
Distance:
264 miles (425 kilometres)
Average flight time (direct 1 hour 5 minutes)
Sandakan, Malaysia - Sandakan Airport (SDK) to Tanjung Redeb, Berau (BEJ)
Distance:
262 miles (422 kilometres)
Average flight time (direct 1 hour 4 minutes)
Tawau, Malaysia - Tawau Airport (TWU) to Tanjung Redeb, Berau (BEJ)
Distance:
157 miles (253 kilometres)
Average flight time (direct 50 minutes)
Mulu, Malaysia - Mulu Airport (MZV) to Tanjung Redeb, Berau (BEJ)
Distance:
223 miles (360 kilometres)
Average flight time (direct 59 minutes)
Kuantan, Malaysia - Sultan Haji Ahmad Shah Airport (KUA) to Tanjung Redeb, Berau (BEJ)
Distance:
988 miles (1,590 kilometres)
Average flight time (direct 2 hours 41 minutes)
Ipoh, Malaysia - Sultan Azlan Shah Airport (IPH) to Tanjung Redeb, Berau (BEJ)
Distance:
1,139 miles (1,833 kilometres)
Average flight time (direct 3 hours 1 minute)
Long Lellang, Malaysia - Long Lellang Airport (LGL) to Tanjung Redeb, Berau (BEJ)
Distance:
180 miles (289 kilometres)
Average flight time (direct 53 minutes)
Long Seridan, Malaysia - Long Seridan Airport (ODN) to Tanjung Redeb, Berau (BEJ)
Distance:
207 miles (332 kilometres)
Average flight time (direct 57 minutes)
Limbang, Malaysia - Limbang Airport (LMN) to Tanjung Redeb, Berau (BEJ)
Distance:
248 miles (399 kilometres)
Average flight time (direct 1 hour 3 minutes)
Mukah, Malaysia - Mukah Airport (MKM) to Tanjung Redeb, Berau (BEJ)
Distance:
373 miles (600 kilometres)
Average flight time (direct 1 hour 19 minutes)
Marudi, Malaysia - Marudi Airport (MUR) to Tanjung Redeb, Berau (BEJ)
Distance:
256 miles (411 kilometres)
Average flight time (direct 1 hour 4 minutes)
From Kuala Lumpur (KUL), Malaysia to Tanjung Redeb, Indonesia (BEJ): RM1,185
Depart: 13 Feb 2026 · Return: 18 Feb 2026 Price found 25 Jan 2026, 08:11
From Johor Bahru (JHB), Malaysia to Tanjung Redeb, Indonesia (BEJ): RM1,711
Depart: 19 Feb 2026 · Return: 22 Feb 2026 Price found 27 Jan 2026, 15:03
Choose Site / Currency
USD/USA
GBP/UK
EUR/Ireland
AUD/Australia
CAD/Canada
INR/India
AED/United Arab Emirates
HKD/Hong Kong
ILS/Israel
NZD/New Zealand
PHP/Philippines
SAR/Saudi Arabia
SGD/Singapore
ZAR/South Africa
IDR/Indonesia