There are two lodges actually within the park, Nkamba Bay and Kasaba Bay. A third lodge, Ndole Bay, lies on the shoreline just outside the park's northwestern boundary.

Both of the lodges in the park were run by the government, and both were in terminal decline by the early 1990s. They were expensive yet poorly maintained. Eventually they were put up for tender in late 1995 and snapped up by private operators. Ndole Bay Lodge was originally privately owned, but was taken by the government in 1989… only to be closed down in the early 1990s when its trade disappeared. Recently Ndole Bay reverted to its previous owners and is thriving once again.

All three lodges are now in private hands, and all have been regenerated with extensive refurbishment and investment in the past few years. They have good facilities to cater to upmarket visitors in search of somewhere special. Sumbu's future for tourism is looking brighter, though it remains difficult to access the park as part of a typical fly-around trip!