We had to stay in tarakan for one night transit to tawau and lots of other hotel is full even this one, they just had a "vvip" room for us 4pax. Cost around 1mil rp! From the outside and the lobby it looks descent, but once u get pass the lobby, it's all horrid. Dark smelly hallways, tiny stairs and elevators. The room is huge, with a flatscreen tv and a sofa, beds are comfy, hotshower was working.. The service is just awful. They did not provide towels and i had to ask and we waited for two hours and only 3 towels came as they said the hotel was full and they didnt have enough towels! I asked for an extra pillow as the bed is only for 3 and they wanted to charge!! (They do mention upon check in that the room can fit 4-5pax!). They provide coffee and tea but there was no kettle, when i ask they say they can give hot water but they will charge! Its absurd! Don't even mention breakfast! really sad. We also asked upon check in if they have a shuttle for the airport and they said yes and for free, but in the end they say it's not available! We just feel so cheated with this hotel, so please try to avoid. I saw padma hotel jut near the pier and i think it's better. Or try mutiara hotel, the locals suggested this but just a bit further from the main part of the town.