Find hotels in Tanjung Redeb from Rp450.000

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
19 Dec - 20 Dec
Tomorrow
20 Dec - 21 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

Lobby sitting area
Mercure Berau

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
The price is Rp523.112
Rp632.965 total
includes taxes & fees
21 Dec - 22 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
The price is Rp371.901
Rp450.000 total
includes taxes & fees
1 Jan - 2 Jan 2026
SM Tower Hotel & Convention Center Berau
Exterior
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 Rp702.479
Rp850.000 total
includes taxes & fees
19 Dec - 20 Dec
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

Baitul Hikmah Mosque

You can learn about the history of Tanjung Redeb with a stop at 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 Rp371.901 per night from 1 Jan to 2 Jan
Rp371.901
Rp450.000 total
1 Jan - 2 Jan 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 traveller data. This hotel offers 3 indoor pools and 2 bars. Other good options for your trip 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, you'll find most room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, you might be able to cancel it and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Tanjung Redeb.
What's the most popular hotel in Tanjung Redeb with a water park on site or close by?
Hotel Derawan Indah is a popular hotel, featuring water park access, a children's pool and laundry facilities. Take a look at all hotels with or near waterparks in Tanjung Redeb.
How is it staying 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 accommodation options to choose from. Find out more about Tanjung Redeb.
What is there to see in Tanjung Redeb?
Favourite 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. Take a look at what more there is to see and do in Expedia's Tanjung Redeb guide.
What's the seasonal weather in Tanjung Redeb?
The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are February and January, with an average of 27°C. The snowiest months in Tanjung Redeb are May, April, January and February, with each month seeing an average of 64 cm of snowfall.