Paje Holiday Packages

Save when you book Paje package deals

Choose two or more items and save on your trip:

Top Paje holiday packages

Price found within the past 48 hours. Click for updated prices.
The Manor House by Sansi
The Neela Boutique Hotel Stone Town
Madinat Al Bahr Business & Spa Hotel
Mizingani Seafront Hotel
Bellissimo Boutique Hotel

Book your Paje holiday

Save some moolah with Wotif.

Roll your accommodation and flights into one convenient package.

So you can experience even more in Paje with the extra funds!

How does an additional $245 sound? Well, that's what you could save if you book right now. And don't forget — you've got the flexibility to mix and match from more than 550 partner airlines and 665,000 properties.

Wotif has some of the most attractive prices online. Start packing — right now's the time to hit the skies.

Paje Accommodation

With 32 accommodations in Paje, you've got heaps to choose from. Check out the incredible deals available on Wotif.

Love to travel in style? The Baraza Resort & Spa Zanzibar - All Inclusive (Bwejuu Beach) and the Anna of Zanzibar - All Inclusive (South East Coast) offer a cushy and comfortable base. If these don't set your heart on fire (or agree with your budget), why not take a look at some of our comfy, affordable options such as the Pakachi Beach Resort & Hotel (Paje Road) or the Twisted Palms Lodge & Restaurant (Bwejuu)?

Car Hire in Paje

Are you planning to walk out of the arrivals area at Zanzibar International Airport and hire some wheels? There aren't any car rental companies within cooee of the airport, so you'll have to make alternative plans.

Holidays to Paje

An amazing trip starts with knowing the facts about where you're headed off to. So make yourself a coffee, settle back and brush up on some facts about Paje.

Paje is 5 kilometres from Bwejuu and sits in the Zanzibar region.

Top Paje hotels

Villa Huruma

Villa Huruma

3 out of 5
Paje, Costa Sud-Est Paje Zanzibar
The price is AU$77 per night from 22 May to 23 May
AU$77
22 May - 23 May
includes taxes & fees
Villa Huruma: Beach bed & breakfast with free breakfast and free WiFi.
Everything was ok, staff polite and gentle, pool was hot but ok, food was ok.

Reviewed on 6 Mar 2026

Opens in a new windowVilla Huruma
Aluna Paje

Aluna Paje

4 out of 5
Paje Beach Paje Unguja South Region
The price is AU$112 per night from 26 Apr to 27 Apr
AU$112
26 Apr - 27 Apr
includes taxes & fees
Aluna Paje: Business-friendly hotel with free breakfast and free WiFi. Located in the city centre.
To call this hotel a 4 star hotel is a disgrace to actual 4 star hotels; it is maybe 3 stars in its best days, more realistically 2 stars. The amenities themselves are dated, and there is no dependable electric. I had to have the maintenance team come to my room 3+ times to reset the electric for ...

Reviewed on 10 Mar 2026

Opens in a new windowAluna Paje
Ndame Paje Hotel

Ndame Paje Hotel

4 out of 5
Beach Front Paje Paje Unguja South Region
The price is AU$150 per night from 26 May to 27 May
AU$150
26 May - 27 May
includes taxes & fees
Ndame Paje Hotel: Family-friendly hotel with free breakfast and free WiFi. Located by the ocean.
Absolutely loved our stay at Ndame Paje Hotel! The room was spotlessly clean with a beautiful beach view. The infinity pool overlooking the ocean is stunning. Staff were friendly and the restaurant food was very good! Jozani National Park is conveniently close for a day trip. Perfect peaceful spot ...

Reviewed on 17 Apr 2026

Opens in a new windowNdame Paje Hotel
Don't see what you're looking for?
See all available properties in Paje
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.