Tanjung Redeb Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Tanjung Redeb Holiday

Our pick of the best Tanjung Redeb Hotel Deals

Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Fully refundableReserve now, pay when you stay
The price is NZ$67 per night from 7 Nov to 8 Nov
NZ$67
7 Nov - 8 Nov
includes taxes & fees
Mercure Berau
SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau

2.5 out of 5
No.RT 09 Jl. Teuku Umar Tanjung Redeb Kalimantan Timur
Fully refundableReserve now, pay when you stay
The price is NZ$50 per night from 6 Nov to 7 Nov
NZ$50
6 Nov - 7 Nov
includes taxes & fees
SM Tower Hotel & Convention Center Berau
Mater Dei Homestay

Mater Dei Homestay

2 out of 5
Jl. Pulau Sambit Tanjung Redeb Kalimantan Timur
4/10 (1 review)
"Very poor quality establishment for the price . The bed sheet badly stained ,no top sheet just a sofa throw . Toilet was blocked so smelled terrible, surprisingly it cleared by morning. The price must be inflated for internet bookings , only worth half the advertised room rate in my opinion based ..."

Reviewed on 26 Sept 2026

Get rates
Mater Dei Homestay
See all 7 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.

Stay near popular Tanjung Redeb attractions

Masjid Raya Berau

Masjid Raya Berau is just one of the places to see in Tanjung Redeb, so why not enjoy the other things to explore during your travels? While you're in the area, wander around the parks.
See properties

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.