Hotels in Tanjung Redeb

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
May 14 - May 15
Tomorrow
May 15 - May 16
This weekend
May 16 - May 18
Next weekend
May 23 - May 25

Where to stay in Tanjung Redeb?

Grand Parama Hotel
Exterior

Grand Parama Hotel

3.0 star property
9.0 out of 10, Wonderful, (17)
$41 nightly
The price is $45
May 15 - May 16
Total includes taxes and fees
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.
trending_down

Our prices for hotels in Tanjung Redeb are cheapest in August

See average prices and weather for all months

Price trends for hotels in Tanjung Redeb

Pricing is based on two traveler single night rates
May
$50
Average price during May is $50
Jun
$52
Average price during June is $52
Jul
$42
Average price during July is $42
Aug
$37
Average price during August is $37
Sep
$42
Average price during September is $42
Oct
$45
Average price during October is $45
Nov
$40
Average price during November is $40
Dec
$48
Average price during December is $48
Jan
$41
Average price during January is $41
Feb
$37
Average price during February is $37
Mar
$53
Average price during March is $53
Apr
$56
Average price during April is $56
Currently viewing crowd sizes and weather for May.

May

trending_flatModerate crowds
High 87°F / low 79°F. Rainy most days.
87°
weather_sleet
May, Moderate crowds, average high temperature 87 degrees Fahrenheit, average low temperature 79 degrees Fahrenheit. Rainy most days.
79°
87°
weather_sleet
June, Low crowds, average high temperature 87 degrees Fahrenheit, average low temperature 79 degrees Fahrenheit. Rainy most days.
79°
86°
weather_sleet
July, High crowds, average high temperature 86 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
87°
weather_sleet
August, High crowds, average high temperature 87 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
87°
weather_sleet
September, Moderate crowds, average high temperature 87 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
87°
weather_sleet
October, Moderate crowds, average high temperature 87 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
86°
weather_sleet
November, High crowds, average high temperature 86 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
86°
weather_sleet
December, High crowds, average high temperature 86 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
85°
weather_sleet
January, Moderate crowds, average high temperature 85 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
85°
weather_sleet
February, Low crowds, average high temperature 85 degrees Fahrenheit, average low temperature 77 degrees Fahrenheit. Rainy most days.
77°
86°
weather_sleet
March, Low crowds, average high temperature 86 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
87°
weather_sleet
April, no crowd data, average high temperature 87 degrees Fahrenheit, average low temperature 78 degrees Fahrenheit. Rainy most days.
78°
Monthly weather averages (˚F)
View all properties

Top landmarks in Tanjung Redeb

Baitul Hikmah Mosque

You might want to get your camera out and head to Baitul Hikmah Mosque— just one of the landmarks located 0.4 mi (0.7 km) from central Tanjung Redeb.

See properties in Baitul Hikmah Mosque
Baitul Hikmah Mosque

Taman Cendana Park

If you like spending time outside, then spend the day at Taman Cendana Park, located 0.6 mi (0.9 km) from central Tanjung Redeb.

See properties in Taman Cendana Park
Taman Cendana Park

Learn more about Tanjung Redeb

Tanjung Redeb is well-known for its attractions such as Baitul Hikmah Mosque and Taman Cendana Park.

See all hotels in Tanjung Redeb
A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*
Sign in or join for free

Frequently asked questions

What hotels do travelers recommend in Tanjung Redeb?
Guests like SM Tower Hotel & Convention Center Berau and Grand Parama Hotel.
Where can I get free parking at my hotel in Tanjung Redeb?
Park your car for free at Grand Parama Hotel.
Can I book refundable accommodations in Tanjung Redeb?
If you’re looking for the flexibility to change your travel plans to Tanjung Redeb, most hotels offer refundable* rates you can book. You can find these properties by searching our site and using the “fully refundable” filter to narrow down the results.
What will the weather in Tanjung Redeb be like during my vacation?
With an average temperature of 81°F during the coldest months, Tanjung Redeb is a great place to visit any time of year.
Why should I book my Tanjung Redeb accommodation with Hotels.com?
There are plenty of reasons to book your Tanjung Redeb travel with us: our free cancellations on selected hotels* gives you the flexibility you’re looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Terms and conditions

*Book by 5/26/2025 11:59 pm in hotel property local time. Stay between 4/17/2025-9/30/2025. Member Prices are available to Hotels.com® app users and One Key members. Limited availability, blackout periods may apply.

OneKeyCash is not redeemable for cash and can only be used on Hotels.com®, Expedia®, and Vrbo®.

https://www.hotels.com/lp/b/deals