Search Tanjung Redeb hotels

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
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

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
10.0 out of 10, Exceptional, (1)
The price is AU$64
includes taxes & fees
2 Jan - 3 Jan 2026
Mercure 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 AU$69
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Parama Hotel
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 AU$36
includes taxes & fees
3 Jan - 4 Jan 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

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

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

Top Tanjung Redeb Hotel Reviews

Recent Reviews in Tanjung Redeb

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 accommodation 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 AU$36 per night from 3 Jan to 4 Jan
AU$36
3 Jan - 4 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.
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 Baitul Hikmah Mosque, Taman Cendana Park 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.

Explore a world of travel with Expedia