Find hotels in Tanjung Redeb from ₩35,777

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
Dec 19 - Dec 20
Tomorrow
Dec 20 - Dec 21
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tanjung Redeb hotels

Villa, 1 King Bed | Desk, laptop workspace, free WiFi, bed sheets
Mercure Berau

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
The price is ₩46,277
₩55,996 total
includes taxes & fees
Dec 29 - Dec 30
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
The price is ₩29,610
₩35,828 total
includes taxes & fees
Jan 1 - Jan 2, 2026
SM Tower Hotel & Convention Center Berau
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)
"another great stay, friendly staff, clean comfortable room and always enjoyable"
United States
thomas
The price is ₩62,053
₩75,084 total
includes taxes & fees
Dec 19 - Dec 20
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.
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

Masjid Raya Berau

Masjid Raya Berau is just one of the places to see in Tanjung Redeb, so why not enjoy the other things to explore during your travels? While you're in the area, wander around the parks.
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 ₩29,567 per night from Jan 14 to Jan 15
₩29,567
₩35,777 total
Jan 14 - Jan 15, 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 Taman Cendana Park, Baitul Hikmah Mosque, 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.