Posizionato a 2,6 km da Spiaggia di Tanjung Batu, Red's Hotel mette a disposizione camere con aria condizionata a Bintulu. Questo hotel a 2 stelle offre una reception 24 ore su 24. Questo hotel presenta camere familiari. Tutte le unità presso questo hotel comprendono una TV a schermo piatto con canali satellitari. Tutte con bagno privato che include una doccia e i prodotti da bagno gratuiti, le camere presso Red's Hotel comprendono anche il WiFi gratuito. Alcune camere nella struttura presentano la vista città. Presso questa struttura, le camere sono provviste di lenzuola e asciugamani. Aeroporto di Bintulu si trova a 20 km di distanza.