Hotels in Tanjung Redeb

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 24 - Oct 25
Tomorrow
Oct 25 - Oct 26
Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Where to stay in Tanjung Redeb?

A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.
A spacious lobby with a blue sofa, round ottomans, and a patterned rug.
An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.
A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.

1. Mercure Berau

Mercure Berau
Tanjung Redeb
$34
$41 total
includes taxes & fees
Oct 27 - Oct 28
Mercure Berau
A modern coffee shop with a sleek design, featuring a prominent sign, a reception area, and a seating area with tables and chairs.
A reception desk at Grand Paramaraju Hotel with a modern design, a logo on the wall, and a floral arrangement on the counter.
A hotel room with two beds, a desk, and a window with curtains.
A multi-story hotel with a modern facade, a prominent entrance, and a well-lit exterior.

2. Grand Parama Hotel

Grand Parama Hotel
Tanjung Redeb
$36
$44 total
includes taxes & fees
Oct 25 - Oct 26
Grand Parama Hotel
A modern hotel lobby with a reception desk, seating area, and decorative lighting.
A hotel room with two beds, a sofa, and a nightstand with a lamp.
A multi-story hotel with a modern facade, featuring a series of vertical columns and a flat roof.
A spacious dining area with multiple tables and chairs, a clock, and a television on the wall.

3. SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau
Tanjung Redeb
$23
$28 total
includes taxes & fees
Oct 25 - Oct 26
SM Tower Hotel & Convention Center Berau
View all properties

Get last-minute hotel deals in Tanjung Redeb and save more

Sign in to unlock great savings.
A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.
A spacious lobby with a blue sofa, round ottomans, and a patterned rug.
An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.
A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.

Mercure Berau

Mercure Berau
Tanjung Redeb
$35
per night
$43 total
includes taxes & fees
Mercure Berau
A modern hotel lobby with a reception desk, seating area, and decorative lighting.
A hotel room with two beds, a sofa, and a nightstand with a lamp.
A multi-story hotel with a modern facade, featuring a series of vertical columns and a flat roof.
A spacious dining area with multiple tables and chairs, a clock, and a television on the wall.

SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau
Tanjung Redeb
$6 off
$23
per night
$28 total
includes taxes & fees
SM Tower Hotel & Convention Center Berau
An AMBOJA Coffee Shop with a modern interior, including a reception area with a decorative wall and a seating area with tables and chairs.
A lobby with black leather sofas, a staircase, and a glass wall with plants.
A reception desk with a sign for Grand Paramus Hotel, a woman in a red dress, and a man in a blue shirt shaking hands.
A modern hotel with a prominent entrance and a covered outdoor area.

Grand Parama Hotel Berau

Grand Parama Hotel Berau
Tanjung Redeb
Grand Parama Hotel Berau
A gym with various exercise equipment, a bench, and a view of a cityscape through large windows.
A restaurant with wooden tables and chairs, a TV screen, and a counter with a menu.
A multi-story building with a garage entrance, a visible signboard, and a clear sky.
A hotel room with a bed, a chair, a desk, and a window.

Palmy Hotel

Palmy Hotel
Tanjung Redeb
Palmy Hotel
A rooftop terrace with a dining table, chairs, and a view of the cityscape.
A hotel entrance with a large illuminated sign reading 'PALMY EXCLUSIVE HOTEL.'
A modern restaurant interior with multiple tables and chairs, a television mounted on the wall, and pendant lighting.
A hotel reception area with a marble floor, a reception desk, and seating area with armchairs and a coffee table.

Palmy Exclusive Hotel Berau

Palmy Exclusive Hotel Berau
Tanjung Redeb
Palmy Exclusive Hotel Berau
Our prices for hotels in Tanjung Redeb are cheapest in March
Price trends for hotels in Tanjung Redeb
Pricing is based on two traveler single night rates
View properties in October
Typical weather for Tanjung Redeb
October
High 30°C / low 26°C. Rainy most days.
View properties in October
30°
26°
30°
26°
30°
26°
29°
25°
29°
25°
30°
26°
30°
26°
31°
26°
31°
26°
30°
26°
31°
26°
30°
26°
Monthly weather averages (˚C)

Top landmarks in Tanjung Redeb

Masjid Raya Berau

Masjid Raya Berau is 0.5 mi (0.7 km) from central Tanjung Redeb, why not stop by during your stay.
See properties

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

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

Grand Fortune Golf Course

You might want to practice your swing at Grand Fortune Golf Course, a golf course located 1.1 mi (1.7 km) from central Tanjung Redeb.
See properties

Check out reviews of Tanjung Redeb hotels guests love

Frequently asked questions

What hotels do travelers recommend in Tanjung Redeb?
Guests like Mercure Berau, SM Tower Hotel & Convention Center Berau and 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.
Where can I stay in Tanjung Redeb if I'm looking for a cheap accommodation?
A few inexpensive options worth considering are SM Tower Hotel & Convention Center Berau, Mater Dei Homestay and Palmy Hotel.
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.

Keep exploring