Paje Holidays from NZ$5,227
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Paje Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Dream of Zanzibar Resort & Spa - Premium All Inclusive
Price was NZ$7,311, price is now NZ$5,227 per person
NZ$5,227
per person
7 Aug - 13 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Zanzibar (ZNZ)
9.2/10 Wonderful! (53 reviews)
Clean rooms and very helpful /friendly staff. Bar offers wide variety of drinks.
Reviewed on 22 Mar 2026
Hotel Riu Palace Zanzibar - All Inclusive
Price was NZ$8,242, price is now NZ$6,168 per person
NZ$6,168
per person
7 Aug - 13 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Zanzibar (ZNZ)
9.2/10 Wonderful! (738 reviews)
Beautiful place and the most friendly staff I`ve ever met. Thanks RIU Palace, we will be back!
Reviewed on 3 June 2026
TUI BLUE Bahari Zanzibar
Price was NZ$6,853, price is now NZ$5,342 per person
NZ$5,342
per person
7 Aug - 13 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Zanzibar (ZNZ)
9/10 Wonderful! (267 reviews)
Great time! Staff, food, and overall property were amazing. Will highly recommend it to anyone.
Reviewed on 5 May 2026
Hotel Riu Palace Swahili - All Inclusive - Adults Only
Price was NZ$7,119, price is now NZ$5,600 per person
NZ$5,600
per person
7 Aug - 13 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Zanzibar (ZNZ)
9.2/10 Wonderful! (27 reviews)
The hotel and room are spotless, and the staff is incredibly friendly and helpful. They offer a wide variety of breakfast options, and the spa is simply amazing. We also thoroughly enjoyed the restaurant, which serves delicious food and has an impressive selection of wine labels.
Reviewed on 2 June 2026
Paje Holiday
Paje Beach Holiday
Get set to live out your beach fantasies on your upcoming Paje holiday. Enjoy a lovely walk, admire the spectacular ocean vistas and pick up unique shells and rocks during your trip to Paje. Only 0.32 kilometres from downtown, Paje Beach is the place to be for many sun-seeking travellers. Browse our Paje holiday packages and watch your travel budget go further!
Things You Should Know About Paje
- If you're looking for the convenience of staying just minutes from the water, take a look at our Paje beach hotels. The sound of sea birds and the rhythms of the ocean are just a few clicks away.
- Travellers also enjoy staying in hotels here. Whether you're taking off on a family holiday or spending time with that someone special, you'll have all the comforts you need for an unforgettable break. Zanzibar White Sand Luxury Villas & Spa and Kisiwa on the Beach are great choices.
Our pick of the best Paje Hotel Deals
Aluna Paje
Paje Beach Paje Unguja South Region
The price is NZ$155 per night from 9 June to 10 June
NZ$155
9 June - 10 June
includes taxes & fees
9/10 Wonderful! (64 reviews)
"loved the stay , nice breakfast, beautiful view from the rooms , loved the outdoor space"
Reviewed on 28 Apr 2026
Ndame Paje Hotel
Beach Front Paje Paje Unguja South Region
The price is NZ$248 per night from 9 June to 10 June
NZ$248
9 June - 10 June
includes taxes & fees
8.2/10 Very Good! (28 reviews)
"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
Villa Huruma
Paje, Costa Sud-Est Paje Zanzibar
The price is NZ$104 per night from 15 June to 16 June
NZ$104
15 June - 16 June
includes taxes & fees
9.8/10 Exceptional! (29 reviews)
"A small intimate hotel. Simple full breakfast included. Very pleasant staff. Nice swimming pool."
Reviewed on 14 May 2026
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.
Discover the most popular places to visit in Paje
Kite Centre Zanzibar
Enjoy an outing to Kite Centre Zanzibar during your stay in Paje. Wander the beautiful beaches in this relaxing area.
What to do in Paje
Zanzibar: Rock Restaurant and Cave Tour Visit
NZ$268
per adult
Zanzibar: Dining Experience at The Rock Restaurant
NZ$51
per adult
Exclusive Private Dhow Snorkeling Tour in Jambiani, Zanzibar
NZ$156
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
