New Set



Located on the Southeast coast of Zanzibar, Paje is a relaxing and stunning area to visit and it certainly lives up to the idyllic Indian Ocean dream. There is a consistent offshore breeze throughout the year, creating a comfortable temperature and the perfect weather conditions for learning to kite surf. During low tide, the lagoon is shallow and sandy and the surrounding reef protects the lagoon from the waves.

Paje is a 40 minute drive from Stone Town and built in Swahili style, Paje encompasses Swahili tradition through its track roads and friendly local atmosphere.

(GMT +3)

Local Time

Tanzanian shilling

Local Currency


National Dish

Itinerary Inspiration

These example itineraries are here to get you inspired, but no two True Travel holidays are the same. Our Zanzibar experts start planning each trip with a blank piece of paper, designing every itinerary 100% personalised to you.

Independent guest reviews

Mark & Susan

True Travel planned our honeymoon to Uganda, Rwanda and Zanzibar. The insight of the team at TLT helped us choose locations and lodges which otherwise we’d never have known about – they also saved us over £1,000 by recommending cost saving flights and other logistics. I have already recommended their service to friends and will continue to do so.

Why book with True Travel?

Because of our values.

We are:

Because of our values.

We are:







UK: 0203 137 1247

US: 800 635 8124

Paje inspiration

Zanzibar Diving
Zanzibar Beach Foliage

The TRUE rating


These accommodations are the best of the best, showcasing top hospitality, exceptional design and world-class food, in the most exclusive locations around the world.


A very high standard of five-star properties, with top-notch service and a wide range of amenities and experiences ensuring an unforgettable stay.


These four to five-star accommodations offer the high level of service that our team look always look for, with a range of facilities on offer.


Four-star properties which offer enough amenities for a comfortable stay. We may offer these for a more price-competitive option, or in more remote areas which don't offer the most luxe hotels.


These properties won't necessarily offer all of the typical luxurious facilities, but will always provide memorable experiences, from camping out in the bush to climbing up to a treehouse.

Plan your trip