When in Labuan I stayed at Sara Hotel in the heart of the town being the reason there’ s TMnet hotspots. One can get access to the internet using hotspots from the lobby but if you re lucky enough to stay in rooms on the first floor nearest to the lobby, you might get access from the room. I stayed in room 105 and get a weak signal. However I can get logged on to the net and that was a 24 hours connection.
Another reason is the next to the hotel is the Restoran Malindo for your decent meals. Labuan tourist information centre is about a hundred metres away from the hotel. If you love night life Labuan is a place to be.
References to Labuan