Labuan is between Sarawak, Sabah & Brunei. Small island but nice place to relax. Booking car from the air port about RM80 and above. Hotel - Marina Hotel, Labuan Hotel, Labuan Hotel 2, Ambassador Hotel 1 & 2. Beta Apartment. Shopping Complex, one & only -Ujana Kewangan (Post Office, BAnk - CIMB & MAy BAnk) Food - for Muslim - Raff restoran, anjung ketam (dinner only) & KFC. Free duty Shopping (liquor, chocolate, perfume) - Near the Jetty, Ujana Kewangan, shop lot along the Pasar. More info - All shop will be close at 6.00pm/6.30pm.
goo to Uncle Jack Backpacker Hostel....great.....been there...we got drunk and we had sooooooo great time in karaoke bar.....you must go there....and btw..say hi to him....to Uncle Jack... :)... otherwise there is nothing else to see there...labuan island have nice beaches, some chimney, peace park, memorial park...and that it... :)