Photo by Sri Agustin

Tanjung Redeb Airport Hotels from AU$36 (BEJ)

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

4 Cheap Hotels Near Tanjung Redeb (BEJ) Airport

Exterior
Grand Parama Hotel

Grand Parama Hotel

3.0 star property
6.5 km from Tanjung Redeb (BEJ-Kalimarau)
8.8 out of 10, Excellent, (20)
"another great stay, friendly staff, clean comfortable room and always enjoyable"
United States
thomas
The price is AU$73
includes taxes & fees
14 Dec - 15 Dec
Grand Parama Hotel
Outdoor pool
Hotel Derawan Indah

Hotel Derawan Indah

2.0 star property
7 km from Tanjung Redeb (BEJ-Kalimarau)
Hotel Derawan Indah
Reception
SM Tower Hotel & Convention Center Berau

SM Tower Hotel & Convention Center Berau

2.5 star property
7.2 km from Tanjung Redeb (BEJ-Kalimarau)
The price is AU$36
includes taxes & fees
1 Jan - 2 Jan 2026
SM Tower Hotel & Convention Center Berau
Lobby sitting area
Mercure Berau

Mercure Berau

7.3 km from Tanjung Redeb (BEJ-Kalimarau)
The price is AU$65
includes taxes & fees
10 Dec - 11 Dec
Mercure 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.
View all properties

Top Kalimarau Hotel Reviews

Grand Parama Hotel

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."
Arval 1-night trip
Posted 5 months ago
Grand Parama Hotel

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). Other options near the airport include Hotel Derawan Indah and Mercure Berau.