Tanjung Redeb Airport Hotels from AU$52 (BEJ)

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Property class

2 Cheap Hotels Near Tanjung Redeb (BEJ) Airport

Grand Parama Hotel
Exterior

Grand Parama Hotel

3.0 star property
9.0 out of 10, Wonderful, (17)
"another great stay, friendly staff, clean comfortable room and always enjoyable"
The price is AU$74
includes taxes & fees
24 Nov - 25 Nov
Grand Parama Hotel
SM Tower Hotel & Convention Center Berau
Deluxe Single Room, 1 King Bed, Non Smoking, City View

SM Tower Hotel & Convention Center Berau

3.0 star property
The price is AU$52
includes taxes & fees
24 Nov - 25 Nov
SM Tower Hotel & Convention Center Berau
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.
Don't see what you're looking for?
See all available properties in Tanjung Redeb (BEJ-Kalimarau)
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the area like near Tanjung Redeb (BEJ-Kalimarau)?

If you're flying into Tanjung Redeb (BEJ-Kalimarau), you should take some time to enjoy the sights in town. When you want to settle in and find a place to stay, take a look at some of the hotels and other accommodation options that Expedia offers in the area.

What's the best hotel to stay near Tanjung Redeb (BEJ-Kalimarau)?

Grand Parama Hotel is one of the top choices for your stay and is a popular hotel, featuring free breakfast and free WiFi. It's located 4.1 mi (6.5 km) from Tanjung Redeb (BEJ-Kalimarau). Another top choice near the airport is SM Tower Hotel & Convention Center Berau, located 4.4 mi (7.2 km) away.