Title: Hotels in Tanjung Redeb - Best Tanjung Redeb Hotels from £22 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Tanjung Redeb](https://expedia.co.uk/Tanjung-Redeb-Holiday-Rentals.d553248634921829715.Travel-Guide-HolidayRentals)[Tanjung Redeb Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Tanjung-Redeb.d553248634921829715.Car-Hire-Guide)[Tanjung Redeb Holidays](https://expedia.co.uk/Tanjung-Redeb.d553248634921829715.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [31 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921829715&startDate=2026-01-31&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [1 Feb - 2 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921829715&startDate=2026-02-01&endDate=2026-02-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921829715&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248634921829715&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Tanjung Redeb hotels ![Villa, 1 King Bed | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/118000000/117670000/117667500/117667412/74c972e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 indoor pools](https://images.trvl-media.com/lodging/118000000/117670000/117667500/117667412/6f6c07c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/118000000/117670000/117667500/117667412/79dfe4d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/118000000/117670000/117667500/117667412/781d4cc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Berau [](https://www.expedia.co.uk/Tanjung-Redeb-Hotels-Mercure-Berau.h117667412.Hotel-Information) Tanjung Redeb 9.0/10 Wonderful (2 reviews) £29 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Tanjung-Redeb-Hotels-Mercure-Berau.h117667412.Hotel-Information) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/8345946d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/d6efdbc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, desk, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/4cdce1a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/e909090b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Parama Hotel [](https://www.expedia.co.uk/Tanjung-Redeb-Hotels-Grand-Parama-Hotel.h14855554.Hotel-Information) Tanjung Redeb 8.6/10 Excellent (21 reviews) "another great stay, friendly staff, clean comfortable room and always enjoyable" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) thomas £35 includes taxes & fees 7 Feb - 8 Feb [](https://www.expedia.co.uk/Tanjung-Redeb-Hotels-Grand-Parama-Hotel.h14855554.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/106000000/105780000/105773300/105773214/3e24dc05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite Twin](https://images.trvl-media.com/lodging/106000000/105780000/105773300/105773214/14902294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/106000000/105780000/105773300/105773214/c2f1243d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite King | Bathroom](https://images.trvl-media.com/lodging/106000000/105780000/105773300/105773214/d93ce5b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SM Tower Hotel & Convention Center Berau [](https://www.expedia.co.uk/Tanjung-Redeb-Hotels-SM-Tower-Hotel-Convention-Center-Berau.h105773214.Hotel-Information) Tanjung Redeb £22 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Tanjung-Redeb-Hotels-SM-Tower-Hotel-Convention-Center-Berau.h105773214.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-13&endDate=2026-02-14®ionId=553248634921829715&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FTanjung-Redeb-Hotels.d553248634921829715.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FTanjung-Redeb-Hotels.d553248634921829715.Travel-Guide-Hotels) ## 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621594534850) ### Grand Fortune Golf Course Enjoy a round of golf in Tanjung Redeb at Grand Fortune Golf Course. While you're in the area, wander around the parks. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=982579427019956224) ### 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=982579406048436224) ### 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. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621594534849) ## Top Tanjung Redeb Hotel Reviews ![Grand Parama Hotel](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/860fd9b2_y.jpg) ### Grand Parama Hotel 10/10 Excellent "Nice place to stay. Location is not so much the problem as is the city itself. But this hotel makes up for it. Nice spacious room, comfortable bed, and good bathroom. Quiet and comfortable, perfect for getting through a night. Would stay here again." [](https://expedia.co.uk/Tanjung-Redeb-Hotels-Grand-Parama-Hotel.h14855554.Hotel-Information) ## More cheap stays in Tanjung Redeb ![SM Tower Hotel & Convention Center Berau](https://images.trvl-media.com/lodging/106000000/105780000/105773300/105773214/3e24dc05_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### SM Tower Hotel & Convention Center Berau No.RT 09 Jl. Teuku Umar Tanjung Redeb Kalimantan Timur £22 31 Jan - 1 Feb includes taxes & fees [](https://expedia.co.uk/Tanjung-Redeb-Hotels-SM-Tower-Hotel-Convention-Center-Berau.h105773214.Hotel-Information) ![Hotel Derawan Indah](https://images.trvl-media.com/lodging/122000000/121090000/121088400/121088321/6e0c5193_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Derawan Indah Jl. Panglima Batur No.396 Bugis East Kalimantan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=13%2F02%2F2026&endDate=14%2F02%2F2026&selected=121088321&PinnedHotelID=121088321&HadPinnedHotel=true®ionId=553248634921829715) [](https://expedia.co.uk/Tanjung-Redeb-Hotels-Hotel-Derawan-Indah.h121088321.Hotel-Information) ## Frequently asked questions ### What is the best area to stay in Tanjung Redeb? > This area is the main commercial and administrative centre of Tanjung Redeb. You'll find a good selection of hotels, restaurants, and shops concentrated along this street and its immediate vicinity. It's a convenient base for exploring the town, with easy access to the riverfront and the main market. > > > For business travellers, staying along Jalan Yos Sudarso is particularly convenient. Many of the local government offices and commercial establishments are located here, making it easy to attend meetings and conduct business without extensive travel. The hotels in this area often provide good amenities for work, such as meeting rooms and reliable internet access. > > > Those looking for a comfortable and practical stay will also appreciate this area. It offers the most developed infrastructure in Tanjung Redeb, providing a good balance of convenience and access to services. ### What are the best spa hotels in Tanjung Redeb? > The 3-star Grand Parama Hotel, with an 8.8 rating, offers a relaxing spa experience with massage services available. Guests appreciate the complimentary breakfast and free toiletries, as well as the convenience of free self-parking. The hotel also provides 24-hour restaurant service, free WiFi, and air conditioning for a comfortable stay. ### What hotels in Tanjung Redeb offer free breakfast? > The 3-star Grand Parama Hotel, with an 8.8 rating, provides a free breakfast for its guests, along with free self-parking and complimentary toiletries. The hotel also features free WiFi, air conditioning, and a 24-hour restaurant, ensuring a comfortable and convenient stay. ### What are the best budget hotels in Tanjung Redeb? > The 3-star Grand Parama Hotel, with a superb 8.8 rating, offers fantastic value with complimentary self-parking, free breakfast, and free toiletries, alongside reliable free WiFi. Guests appreciate the convenience of a 24-hour restaurant on site and the comfort of air-conditioned rooms. ### What are the best hotels in Tanjung Redeb near Taman Cendana Park? > This 3-star hotel, with an 8.8 rating, is conveniently located just 1.5 km from Taman Cendana Park. Guests benefit from complimentary self-parking, free breakfast, and free toiletries. The hotel also provides free WiFi, air conditioning, and a 24-hour restaurant, ensuring a comfortable and convenient stay. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Tanjung Redeb hotel booking with Expedia? ### How much is the nightly rate at a Tanjung Redeb hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Holiday Homes - More ways to book - [5 Star Hotels in Pulau Derawan ](https://www.expedia.co.uk/5Star-Pulau-Derawan-Hotels.s50-0-d553248634932917664.Travel-Guide-Filter-Hotels) - [Berau Hotels ](https://www.expedia.co.uk/Destinations-In-Berau.d533.Hotel-Destinations) - [Kombeng Hotels ](https://www.expedia.co.uk/Kombeng-Hotels.d637385118025379840.Travel-Guide-Hotels) - [Maratua Island Hotels ](https://www.expedia.co.uk/Maratua-Island-Hotels.d6360060.Travel-Guide-Hotels) - [Pulau Derawan Hotels ](https://www.expedia.co.uk/Pulau-Derawan-Hotels.d553248634932917664.Travel-Guide-Hotels) - [Rinding Hotels ](https://www.expedia.co.uk/Rinding-Hotels.d553248634366672616.Travel-Guide-Hotels) - [Flights to Maratua Island ](https://www.expedia.co.uk/Cheap-Flights-To-Maratua-Island.d6360060.Travel-Guide-Flights) - [Flights from Kalimarau ](https://www.expedia.co.uk/lp/airports/bej/flights-from-kalimarau-airport) - [Flights from Kuala Lumpur (KUL) to Tanjung Redeb (BEJ) ](https://www.expedia.co.uk/lp/flights/kul/bej/kuala-lumpur-to-tanjung-redeb) - [Flights from Nunukan (NNX) to Tanjung Redeb (BEJ) ](https://www.expedia.co.uk/lp/flights/nnx/bej/nunukan-to-tanjung-redeb) - [Flights from Tawau (TWU) to Tanjung Redeb (BEJ) ](https://www.expedia.co.uk/lp/flights/twu/bej/tawau-to-tanjung-redeb) - [Visit Berau ](https://www.expedia.co.uk/Berau.dx533) - [Maratua Island Holidays ](https://www.expedia.co.uk/Maratua-Island.d6360060.Holidays-City-Breaks) - [Visit Maratua Island ](https://www.expedia.co.uk/Maratua-Island.dx6360060) - [Visit Pulau Derawan ](https://www.expedia.co.uk/Pulau-Derawan.dx553248634932917664) - [Berau Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Berau.d533.Holiday-Rental-Destinations) - [Book Hotels in Tanjung Redeb on Expedia.co.id ](https://www.expedia.co.id/Tanjung-Redeb-Hotels.d553248634921829715.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app