Tanjung Redeb Holidays from AU$1,509

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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

Your Tanjung Redeb Holiday

The fascinating city of Tanjung Redeb is calling your name. Discover its highlights and hidden gems with a Tanjung Redeb holiday package that's customised to you. When the time comes to head out and explore, be sure to include Batiwakkal Museum and Baitul Hikmah Mosque on the to-do list for your trip to Tanjung Redeb. Expedia is here to help you escape your routine. Tailor your holiday to Tanjung Redeb to suit your style of travel, whatever that may be!

The Latest Tanjung Redeb Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Luminor Hotel Tanjung Selor

Luminor Hotel Tanjung Selor

3.5 out of 5
per person
10 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Tanjung Redeb (BEJ)
9/10 Wonderful! (2 reviews)
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3 out of 5
per person
10 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Tanjung Redeb (BEJ)
No reviews
Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

3.5 out of 5
per person
10 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Tanjung Redeb (BEJ)
7/10 Good! (36 reviews)
The water heater was not good, a warm to cold shower was available, but a hot shower was not. Also, we got one small towel, and were asked about were the second towel was. That was new to us. The staff was excellent and attentive. The breakfast buffet was okay, and you can ask for eggs to be prepared as you like. The noise was not the fault of the hotel, it is on the main road and has old windows.

Reviewed on 24 Mar. 2025

Grand Parama Hotel

Grand Parama Hotel

3 out of 5
per person
10 Sept - 16 Sept
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Tanjung Redeb (BEJ)
9/10 Wonderful! (17 reviews)
The hotel, the staff, room service, breakfast, and apart from a dirty extract grille, the room, were excellent, but the internet in the room was useless, I had to lean against the door to use it, totally unacceptable for a modern hotel!

Reviewed on 30 Mar. 2018

Tanjung Redeb Holiday

Tanjung Redeb Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Kalimarau Airport (BEJ)
Max Temp Winter
29ºC
Max Temp Summer
29ºC
Top Sights
Baitul Hikmah Mosque and Batiwakkal Museum

Our pick of the best Tanjung Redeb Hotel Deals

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
The price is AU$54 per night from 5 July to 6 July
AU$54
5 July - 6 July
includes taxes & fees
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 AU$73 per night from 19 July to 20 July
AU$73
19 July - 20 July
includes taxes & fees
great hotel
"another great stay, friendly staff, clean comfortable room and always enjoyable"

Reviewed on 15 Feb. 2024

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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Tanjung Redeb holiday package cost?
You'll find cheap prices from AU$1,509 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.