Tanjung Redeb Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Tanjung Redeb Holiday

The fascinating city of Tanjung Redeb is calling your name. Discover its highlights and hidden gems with a Tanjung Redeb holiday package that's customised to you. When the time comes to head out and explore, be sure to include Batiwakkal Museum and Baitul Hikmah Mosque on the to-do list for your trip to Tanjung Redeb. Expedia is here to help you escape your routine. Tailor your holiday to Tanjung Redeb to suit your style of travel, whatever that may be!

Tanjung Redeb Holiday

Tanjung Redeb Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Kalimarau Airport (BEJ)
Max Temp Winter
29ºC
Max Temp Summer
29ºC
Top Sights
Baitul Hikmah Mosque and Batiwakkal Museum

Our pick of the best Tanjung Redeb Hotel Deals

Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
The price is AU$53 per night from 1 July to 2 July
AU$53
1 July - 2 July
includes taxes & fees
9.8/10 Exceptional! (6 reviews)
"Clean, quiet frendly staff food was very good"

Reviewed on 26 Apr 2026

Mercure Berau
SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau

2.5 out of 5
No.RT 09 Jl. Teuku Umar Tanjung Redeb Kalimantan Timur
The price is AU$38 per night from 1 July to 2 July
AU$38
1 July - 2 July
includes taxes & fees
SM Tower Hotel & Convention Center Berau
Grand Parama Hotel

Grand Parama Hotel

3 out of 5
Jalan Pemuda (Samping POLRES), Tanjung Tanjung Redeb
The price is AU$47 per night from 19 June to 20 June
AU$47
19 June - 20 June
includes taxes & fees
8.6/10 Excellent! (21 reviews)
"First morning went for breakfast, restaurant closed, no Breakfast.. every itherc day breakfast order was placed and every day the order was wrong . Last night I translated the order into Bahasa Indonesia . Simple orderSarapan besok pukul 08.30 pagi: dua telur orak-arik, satu cangkir teh dengan sedikit ..."

Reviewed on 9 Jan 2026

Grand Parama Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Tanjung Redeb attractions

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.