De haven van de Labuhanbajo is niet mooi. Het stinkt er naar uitlaatgassen van de grote hoeveelheid scooters. Toch is het de moeite helemaal langs de kade naar links te lopen, daar waar het arme gedeelte begint. Momenteel verandert de stad heel snel door het opkomende grote toerisme. Grote gebouwen worden uit de grond gestampt en de kleine winkeltjes van de locals worden overschaduwd door de multinationals van de grotere merken. De haven is vooral als de zon onder gaat erg mooi aan die kant.