Tanjung Redeb Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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

Top hotels in Tanjung Redeb

Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
The price is S$46 per night from 10 Jul to 11 Jul
S$46
10 Jul - 11 Jul
includes taxes & fees
9.8/10 Exceptional! (6 reviews)
"Clean, quiet frendly staff food was very good"

Reviewed on 26 Apr, 2026

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 S$37 per night from 7 Jul to 8 Jul
S$37
7 Jul - 8 Jul
includes taxes & fees
SM Tower Hotel & Convention Center Berau
Grand Parama Hotel

Grand Parama Hotel

3 out of 5
Jalan Pemuda (Samping POLRES), Tanjung Tanjung Redeb
The price is S$55 per night from 8 Jul to 9 Jul
S$55
8 Jul - 9 Jul
includes taxes & fees
8.6/10 Excellent! (21 reviews)
"First morning went for breakfast, restaurant closed, no Breakfast.. every itherc day breakfast order was placed and every day the order was wrong . Last night I translated the order into Bahasa Indonesia . Simple orderSarapan besok pukul 08.30 pagi: dua telur orak-arik, satu cangkir teh dengan sedikit ..."

Reviewed on 9 Jan, 2026

Grand Parama Hotel
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

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.
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.