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

Tomorrow

This weekend

Next weekend

Oct 16 - Oct 18

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.

An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.

An overwater bungalows area with thatched roofs and clear turquoise waters.

A modern breakfast bar with a variety of food items and a view of the city.

1. Mercure Berau

Tanjung Redeb

$35

$43 total

includes taxes & fees

Oct 12 - Oct 13

A modern coffee shop with a sleek design, featuring a prominent sign, a reception area, and a seating area with tables and chairs.

A multi-story hotel with a modern facade, a prominent entrance, and a well-lit exterior.

A lobby with black leather sofas, a glass wall with decorative lights, and a staircase.

2. Grand Parama Hotel

Tanjung Redeb

$36

$44 total

includes taxes & fees

Oct 8 - Oct 9

A spacious indoor area with a central open space, surrounded by walls and columns, featuring multiple tables and chairs.

A modern hotel room with a large bed, a seating area, and a view of the outdoors.

A concrete pathway leading to a gated entrance, flanked by a low wall and small plants.

A commercial space with a staircase, a refrigerated display case, and a table with a water dispenser.

3. Mater Dei Homestay

Tanjung Redeb

$16

$20 total

includes taxes & fees

Oct 8 - Oct 9

A modern hotel lobby with a reception desk, seating area, and decorative lighting.

A modern hotel room with a large bed, a sofa, a small round table, and a patterned rug.

A hotel room with two beds, a sofa, and a nightstand with a lamp.

A spacious dining area with multiple tables and chairs, a clock, and a television on the wall.

4. SM Tower Hotel & Convention Center Berau

Tanjung Redeb

$24

$29 total

includes taxes & fees

Oct 8 - Oct 9

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.

An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.

An overwater bungalows area with thatched roofs and clear turquoise waters.

A modern breakfast bar with a variety of food items and a view of the city.

Mercure Berau

Tanjung Redeb

$40

per night

$96 total

includes taxes & fees

A modern coffee shop with a sleek design, featuring a prominent sign, a reception area, and a seating area with tables and chairs.

A multi-story hotel with a modern facade, a prominent entrance, and a well-lit exterior.

A lobby with black leather sofas, a glass wall with decorative lights, and a staircase.

Grand Parama Hotel

Tanjung Redeb

$36

per night

$88 total

includes taxes & fees

A modern hotel lobby with a reception desk, seating area, and decorative lighting.

A modern hotel room with a large bed, a sofa, a small round table, and a patterned rug.

A hotel room with two beds, a sofa, and a nightstand with a lamp.

A spacious dining area with multiple tables and chairs, a clock, and a television on the wall.

SM Tower Hotel & Convention Center Berau

Tanjung Redeb

$12 off

$24

per night

$57 total

includes taxes & fees

A spacious indoor area with a central open space, surrounded by walls and columns, featuring multiple tables and chairs.

A modern hotel room with a large bed, a seating area, and a view of the outdoors.

A concrete pathway leading to a gated entrance, flanked by a low wall and small plants.

A commercial space with a staircase, a refrigerated display case, and a table with a water dispenser.

Mater Dei Homestay

Tanjung Redeb

$4 off

$16

per night

$39 total

includes taxes & fees

A wooden wardrobe with a mirror and a hanging rack.

A hotel with a modern facade, a prominent entrance, and a sign indicating it is a hotel.

Lobby

Dining

Hotel Derawan Indah

Bugis

$33

per night

$73 total

includes taxes & fees

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 modern hotel with a prominent entrance and a covered outdoor area.

A hotel room with two beds, a desk, and a large window with curtains.

A lobby with black leather sofas, a staircase, and a glass wall with plants.

Grand Parama Hotel Berau

Tanjung Redeb

A neatly made bed with a patterned throw, a bedside telephone, and a television mounted on the wall.

A modern interior with a staircase, a Buddha statue, and red and beige seating.

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.

Palmy Hotel

Tanjung Redeb

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

Tanjung Redeb

A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.

An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.

An overwater bungalows area with thatched roofs and clear turquoise waters.

A modern breakfast bar with a variety of food items and a view of the city.

Mercure Berau

Tanjung Redeb

$35

per night

$84 total

includes taxes & fees

A modern coffee shop with a sleek design, featuring a prominent sign, a reception area, and a seating area with tables and chairs.

A multi-story hotel with a modern facade, a prominent entrance, and a well-lit exterior.

A lobby with black leather sofas, a glass wall with decorative lights, and a staircase.

Grand Parama Hotel

Tanjung Redeb

$36

per night

$88 total

includes taxes & fees

A modern hotel lobby with a reception desk, seating area, and decorative lighting.

A modern hotel room with a large bed, a sofa, a small round table, and a patterned rug.

A hotel room with two beds, a sofa, and a nightstand with a lamp.

A spacious dining area with multiple tables and chairs, a clock, and a television on the wall.

SM Tower Hotel & Convention Center Berau

Tanjung Redeb

$12 off

$24

per night

$57 total

includes taxes & fees

A spacious indoor area with a central open space, surrounded by walls and columns, featuring multiple tables and chairs.

A modern hotel room with a large bed, a seating area, and a view of the outdoors.

A concrete pathway leading to a gated entrance, flanked by a low wall and small plants.

A commercial space with a staircase, a refrigerated display case, and a table with a water dispenser.

Mater Dei Homestay

Tanjung Redeb

$4 off

$16

per night

$39 total

includes taxes & fees

A wooden wardrobe with a mirror and a hanging rack.

A hotel with a modern facade, a prominent entrance, and a sign indicating it is a hotel.

Lobby

Dining

Hotel Derawan Indah

Bugis

$33

per night

$73 total

includes taxes & fees

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 modern hotel with a prominent entrance and a covered outdoor area.

A hotel room with two beds, a desk, and a large window with curtains.

A lobby with black leather sofas, a staircase, and a glass wall with plants.

Grand Parama Hotel Berau

Tanjung Redeb

A neatly made bed with a patterned throw, a bedside telephone, and a television mounted on the wall.

A modern interior with a staircase, a Buddha statue, and red and beige seating.

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.

Palmy Hotel

Tanjung Redeb

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

Tanjung Redeb

A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.

An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.

An overwater bungalows area with thatched roofs and clear turquoise waters.

A modern breakfast bar with a variety of food items and a view of the city.

Mercure Berau

Tanjung Redeb

$35

per night

$43 total

includes taxes & fees

A modern hotel lobby with a reception desk, seating area, and decorative lighting.

A modern hotel room with a large bed, a sofa, a small round table, and a patterned rug.

A hotel room with two beds, a sofa, and a nightstand with a lamp.

A spacious dining area with multiple tables and chairs, a clock, and a television on the wall.

SM Tower Hotel & Convention Center Berau

Tanjung Redeb

$6 off

$24

per night

$29 total

includes taxes & fees

A spacious indoor area with a central open space, surrounded by walls and columns, featuring multiple tables and chairs.

A modern hotel room with a large bed, a seating area, and a view of the outdoors.

A concrete pathway leading to a gated entrance, flanked by a low wall and small plants.

A commercial space with a staircase, a refrigerated display case, and a table with a water dispenser.

Mater Dei Homestay

Tanjung Redeb

$2 off

$16

per night

$20 total

includes taxes & fees

A wooden wardrobe with a mirror and a hanging rack.

A hotel with a modern facade, a prominent entrance, and a sign indicating it is a hotel.

Lobby

Dining

Hotel Derawan Indah

Bugis

$33

per night

$36 total

includes taxes & fees

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 modern hotel with a prominent entrance and a covered outdoor area.

A hotel room with two beds, a desk, and a large window with curtains.

A lobby with black leather sofas, a staircase, and a glass wall with plants.

Grand Parama Hotel Berau

Tanjung Redeb

A neatly made bed with a patterned throw, a bedside telephone, and a television mounted on the wall.

A modern interior with a staircase, a Buddha statue, and red and beige seating.

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.

Palmy Hotel

Tanjung Redeb

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

Tanjung Redeb

Our prices for hotels in Tanjung Redeb are cheapest in March

Top landmarks in Tanjung Redeb

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.

Masjid Raya Berau

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

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.

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.

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

More ways to book

Book Hotels in Tanjung Redeb on id.hotels.com