Deals on vacations and trips to Tanjung Redeb

Save when you book Tanjung Redeb package deals

Choose two or more items and save on your trip:

Top Tanjung Redeb hotels deals

Mercure Berau

Mercure Berau

Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $37 total per night
$37 total
Dec 28 - Dec 29
Total with taxes and fees
3 indoor pools, 2 bars/lounges, and a restaurant are among this hotel's featured amenities. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like valet parking and WiFi in public areas. Free self parking, laundry facilities, and concierge services are also on offer.
Pool
Parking included
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
$22 nightly
The price is $24 total per night
$24 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A restaurant and free WiFi in public areas are featured at this hotel. Guests will appreciate freebies like buffet breakfast and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Parking included
Grand Parama Hotel

Grand Parama Hotel

3 out of 5
Jalan Pemuda (Samping POLRES), Tanjung Tanjung Redeb
$43 nightly
The price is $47 total per night
$47 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A restaurant, a 24-hour front desk, and a coffee shop are also provided.
Breakfast included
Parking included
Hotel Derawan Indah

Hotel Derawan Indah

2 out of 5
Jl. Panglima Batur No.396 Bugis East Kalimantan
Get rates
A water park and a gym are featured at this hotel. Bring the family and enjoy the children's pool, playground, and arcade/game room. Self parking, dry cleaning, and luggage storage are also offered.
Gym
Breakfast available
Don't see what you're looking for?
See all available properties in Tanjung Redeb
View all properties
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

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.

Masjid Raya Berau

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

Baitul Hikmah Mosque

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

Baitul Hikmah Mosque

Frequently asked questions

How much are vacation packages to Tanjung Redeb?
Exciting adventures await in Tanjung Redeb, with Travelocity vacation packages starting at just . Including flights and hotels, these terrific deals are an easy way to see every corner of the globe.
Where can I get the best vacation package deals for Tanjung Redeb?
It's hard to top Travelocity when it comes to crafting your Tanjung Redeb package deal. There are at least 400 airlines and 1,000,000 properties worldwide to choose from. Secure your trip now and get ready to tick another destination off your travel bucket list.
Why should I book my Tanjung Redeb vacation package with Travelocity?
Travel is all about making cherished memories and leaving all your worries behind — which is why we have a friendly team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best price available on our terrific range of vacation destinations. So what are you waiting for? There's no time like the present to secure the vacation of a lifetime.
Will I save money on my Tanjung Redeb car rental if I combine it with hotels and flights?
Combining your bookings into a Tanjung Redeb vacation package will certainly save you money. Combine a car and flight; a car, hotel and flight; or a car and hotel. You won't find a better way to discover the greater Tanjung Redeb region than with your own set of wheels. You can also add activities and experiences to your Travelocity package.
What is there to do in Tanjung Redeb?
Snap up the great photo opportunities at Baitul Hikmah Mosque, one of the most well-known attractions in Tanjung Redeb. There's so much more to discover in this great destination, so make sure you have enough time to see some of its hidden gems.
Where should I stay when visiting Tanjung Redeb?
The Grand Parama Hotel is the top choice of many travelers. Book now to avoid missing out.

Photos of local treasures

Browse Tanjung Redeb vacation photos for more inspiration