Find hotels in Tanjung Redeb from AED 89

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tanjung Redeb hotels

Breakfast, lunch, dinner served; international cuisine
Grand Parama Hotel

Grand Parama Hotel

Grand Parama Hotel
3.0 star property
Tanjung Redeb
8.8 out of 10, Excellent, (20)
Immerse yourself in this business-friendly Indonesian hotel offering complimentary breakfast, WiFi, and parking. Located near Batiwakkal Museum and Baitul Hikmah Mosque, with massage services and international cuisine at Amboja restaurant.
"another great stay, friendly staff, clean comfortable room and always enjoyable"
United States
thomas
The price is AED 144
AED 176 total
includes taxes & fees
24 Dec - 25 Dec
Grand Parama Hotel
Villa, 1 King Bed | Desk, laptop workspace, free WiFi, bed sheets
Mercure Berau

Mercure Berau

Mercure Berau
Tanjung Redeb
Unwind at this contemporary hotel featuring 3 indoor swimming pools and 2 stylish bars/lounges. Conveniently located near Grand Fortune Golf Course and Baitul Hikmah Mosque, enjoy complimentary WiFi and parking during your Indonesian getaway.
The price is AED 115
AED 139 total
includes taxes & fees
19 Dec - 20 Dec
Mercure Berau
Reception
SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau
2.5 star property
Tanjung Redeb
Experience Indonesian hospitality at this centrally located hotel with buffet breakfast included each morning. Explore nearby Grand Fortune Golf Course or visit Baitul Hikmah Mosque, then return to 24-hour service and free parking.
The price is AED 74
AED 89 total
includes taxes & fees
1 Jan - 2 January 2026
SM Tower Hotel & Convention Center Berau
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Tanjung Redeb attractions

Taman Cendana Park

Explore the great outdoors at Taman Cendana Park, a lovely green space in Tanjung Redeb. Take in the museums while you're in the area.
See properties

Baitul Hikmah Mosque

You can learn about the history of Tanjung Redeb with a trip to Baitul Hikmah Mosque. Amble around the area's parks or experience its museums.
See properties

Top Tanjung Redeb Hotel Reviews

Grand Parama Hotel

Grand Parama Hotel

10/10 Excellent
"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."
Arval 1-night trip
Posted 5 months ago
Grand Parama Hotel

More cheap stays in Tanjung Redeb

SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau

No.RT 09 Jl. Teuku Umar Tanjung Redeb Kalimantan Timur
The price is AED 74 per night from Jan 1 to Jan 2
AED 74
AED 89 total
1 Jan - 2 January 2026
includes taxes & fees

Frequently asked questions

Where is the best place to stay in Tanjung Redeb?
Mercure Berau is one of the top choices for your stay based on our traveler data. This hotel offers 3 indoor pools and 2 bars. Other good options for your stay include SM Tower Hotel & Convention Center Berau and Grand Parama Hotel. See all available top hotels, or vacation rentals in Tanjung Redeb.
If I need to cancel my hotel reservation in Tanjung Redeb, will I receive a refund?
Yes, most hotel room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Tanjung Redeb.
Where can I learn more about changing or cancelling my trip to Tanjung Redeb?
To find more details about updating your trip to Tanjung Redeb or cancelling it, click here.
What's the top hotel in Tanjung Redeb with an on-site water park or a water park nearby?
Hotel Derawan Indah is a popular hotel featuring water park access, a children's pool, and laundry facilities. Check out all hotels with or near waterparks in Tanjung Redeb.
How is it to stay in Tanjung Redeb?
Visitors can enjoy all that Tanjung Redeb has to offer including its parks. In Tanjung Redeb, there are 4 hotels and other accommodations to choose from. Find out more about Tanjung Redeb.
What should I see while I'm in Tanjung Redeb?
Favorite places to visit include Baitul Hikmah Mosque, Taman Cendana Park, and Grand Fortune Golf Course. You'll also find Batiwakkal Museum and Masjid Raya Berau in the area. Check out what more to see and do in Expedia's Tanjung Redeb guide.
What's the weather like in Tanjung Redeb?
The hottest months are usually May and June with an average temp of 82°F, while the coldest months are February and January with an average of 81°F. The snowiest months in Tanjung Redeb are May, April, January, and February, with each month seeing an average of 25 inches of snowfall.

Explore a world of travel with Expedia