Search Tanjung Redeb hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Tanjung Redeb hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Tanjung Redeb

Grand Parama Hotel

3.0 star property
9.0 out of 10, Wonderful, (17)
"another great stay, friendly staff, clean comfortable room and always enjoyable"
The price is AU$75
includes taxes & fees
30 Nov - 1 Dec
Grand Parama Hotel

SM Tower Hotel & Convention Center Berau

3.0 star property
The price is AU$52
includes taxes & fees
30 Nov - 1 Dec
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.
Don't see what you're looking for?
See all available properties in Tanjung Redeb
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Where is the best place to stay in Tanjung Redeb?

SM Tower Hotel & Convention Center Berau is one of the top choices for your stay based on our traveller data. This hotel offers free breakfast and a restaurant. Grand Parama Hotel is another good option for your trip. 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.

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 2 hotels and other accommodation options to choose from. Find out more about Tanjung Redeb.

What is there to see in Tanjung Redeb?

A couple of favourite places to visit are Baitul Hikmah Mosque and Taman Cendana Park. Additionally, you'll find Batiwakkal Museum 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.