Tanjung Redeb Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Jl. Dr. Murjani II No.30 Gayam, Tanjung, Redeb Kalimantan Timur, Tanjung Redeb
Fully refundableReserve now, pay when you stay
The price is AU$58 per night from 12 Oct to 13 Oct
AU$58
12 Oct - 13 Oct
includes taxes & fees
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, 0, Tanjung Redeb, Kalimantan Timur
The price is AU$53 per night from 8 Oct to 9 Oct
AU$53
8 Oct - 9 Oct
includes taxes & fees
SM Tower Hotel & Convention Center Berau
Grand Parama Hotel

Grand Parama Hotel

3 out of 5
Jalan Pemuda (Samping POLRES), Tanjung, Redeb-Berau Kalimantan Timur, Tanjung Redeb
The price is AU$69 per night from 10 Oct to 11 Oct
AU$69
10 Oct - 11 Oct
includes taxes & fees
8.8/10 Excellent! (20 reviews)
"Nice place to stay. Location is not so much the problem as is the city itself. But this hotel makes up for it. Nice spacious room, comfortable bed, and good bathroom. Quiet and comfortable, perfect for getting through a night. Would stay here again."

Reviewed on 2 Aug 2025

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.

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.