Palm Beach Resort & SPA ligger 15 minutters kørsel fra Labuans internationale lufthavn og tilbyder privat strand samt udendørs swimmingpool. Gæsterne kan bestille afslappende massage i hotellets spa.
Pilly Homestay ligger i Labuan og tilbyder indkvartering med aircondition samt gratis parkering. Der er døgnåben reception og fælles køkken på ejendommen.
DinDas Family Stay @ Labuan ligger i Labuan. Ejendommen har udsigt over havet og haven. Lejligheden har også gratis wi-fi, gratis privat parkering og handicapvenlige faciliteter.
Myhome Ganggarak ligger i Labuan. Ejendommen har udsigt over haven. Feriehuset har 3 soveværelser, opholdsstue med fladskærms-tv og fuldt udstyret køkken. Gæsterne kan slappe af i ejendommens have.
Tiara Labuan er et feriekompleks, der ligger ud for Borneo-kysten. Der tilbydes gratis parkering, trådløs internetadgang, restaurant, bar og fitnesscenter. Værelserne har egen balkon og tekøkken.
Lazenda Hotel har moderne suiter med gratis WiFi og eget badeværelse. Ejendommen har spa, døgnåben reception og gratis privat parkering.
Mariner Hotel Labuan ligger 2 km fra Tanjung Batu-stranden i Labuan og har bar. Dette 2-stjernede hotel tilbyder roomservice, døgnåben reception og gratis wi-fi. Hotellet har familieværelser.
Premierz Hotel ligger i Labuan. Det 1-stjernede hotel har terrasse samt værelser med aircondition, gratis wi-fi og eget badeværelse.
LABUAN JATI HOTEL tilbyder indkvartering i Labuan. Dette 2-stjernede hotel har gratis wi-fi og døgnåben reception. Overnatningsstedet er røgfrit og ligger 2,5 km fra Tanjung Batu Strand.
AZ Hotel & Serviced Apartments ligger i Labuan, 2,1 km fra Tanjung Batu-stranden, og har udsigt over byen.