Nairobi, July 28 -- Jane Muthoni and her friend had talked about visiting Zanzibar for months before finally making the trip in May last year.

"A friend had travelled there a couple of years back and insisted that we could do it on a budget of about Sh40,000," she says. "The affordability really stood out, but beyond that, any chance I get, you'll find me chasing sunsets, photographing flowers, and taking in beautiful scenery."

They took Kidia One bus from Nairobi to Dar es Salaam, before connecting by ferry to Zanzibar.

Low ticket prices are only part of the attraction, many Kenyans now going to Zanzibar by bus say travel is surprisingly comfortable; reclining seats, charging ports, individual entertainment screens, refreshments and a...