Travel to Tanjung Redeb

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Tanjung Redeb

SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau

2.5 out of 5
No.RT 09 Jl. Teuku Umar, 0, Tanjung Redeb, Kalimantan Timur
Get rates
SM Tower Hotel & Convention Center Berau
Grand Parama Hotel

Grand Parama Hotel

3 out of 5
Jalan Pemuda (Samping POLRES), Tanjung, Redeb-Berau Kalimantan Timur, Tanjung Redeb
The price is RM181 per night from 1 Aug to 2 Aug
RM181
RM219 total
1 Aug - 2 Aug
includes taxes & fees
9/10 Wonderful! (17 reviews)
"They leave the door to the smoking lounge open so 2nd hand smoke is everywhere in the hotel"

Reviewed on 2 Jul 2025

Grand Parama Hotel
Mercure Berau

Mercure Berau

Jl. Dr. Murjani II No.30 Gayam, Tanjung, Redeb Kalimantan Timur, Tanjung Redeb
Get rates
Mercure Berau
See all 3 properties in Tanjung Redeb
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.

Popular places to visit

Baitul Hikmah Mosque

You can learn about the history of Tanjung Redeb with a stop at Baitul Hikmah Mosque. Amble around the area's parks or experience its museums.

Baitul Hikmah Mosque

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.

Taman Cendana Park

Frequently asked questions

How much does a Tanjung Redeb holiday package cost?
You'll find cheap prices on Expedia for your Tanjung Redeb break. However, a range of factors like the hotel choice, length of stay and season will influence how much your holiday to Tanjung Redeb costs.
What are the cheapest months to go to Tanjung Redeb?
Plan your getaway for the shoulder or low season and you're likely to find cheap Tanjung Redeb holiday packages. Bear in mind that public holidays and local festivals and events can have an impact on prices, so do your research before booking.
How many days is enough for Tanjung Redeb?
The ideal duration for your Tanjung Redeb holiday depends on what you'd like to do. Typically, a handful of days to a week will give you enough time to hit all the main sights and explore some hidden treasures along the way.
How to find the best Tanjung Redeb package deals?
Start your search for a Tanjung Redeb package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Tanjung Redeb package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Tanjung Redeb adventure underway.
Is it cheaper to book a Tanjung Redeb holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component separately. And you'll still get the freedom to create a personalised Tanjung Redeb holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Tanjung Redeb?
If you're considering an impromptu Tanjung Redeb trip, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can score terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Tanjung Redeb?

  1. Choose when to go: Check your calendar and pack your bags. Your preferred time of year and the type of activities available will also help you decide when to visit Tanjung Redeb.
  2. Budget wisely: On top of the price of your stay, you should factor in other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected costs that could crop up during your trip to Tanjung Redeb.
  3. Work out your trip length: Consider how long you want to spend discovering Tanjung Redeb. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a personalised Tanjung Redeb holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.