There are heaps of budget accommodation in Livingstone – guesthouses and specialist backpackers. I cannot list all the guesthouses, but below are the facilities which specialize in backpackers:
Dean’s Hill View
Gwabi Lodge is on the border of Lower Zambezi. They offer transport from Lusaka and trips into the park or canoeing along the river.
Wildlife Camp offers accommodation for backpackers. Taxis can get you to the site from either Chipata or Mfuwe.
Kafue National Park
Mobile Safaris from Livingstone offers budget safaris into southern Kafue National Park
Mayukuyuku Camp offers accommodation for the budget traveller. Organise the trip by catching a bus to The Hook Bridge and the staff of Mayukuyuku will pick you up there.
Buses run all the way to Mpulungu. Accommodation in Mpulungu is Nkupi Lodge.
From Mpulungu the MV Liemba travels Lake Tanganyika to Kigoma in Tanzania.