Search Deals on
Paje Vacation Packages

Build your package with 2 more options

Paje Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Island - Pongwe Lodge - Adults Only

The Island - Pongwe Lodge - Adults Only

3.5 out of 5
Price was $2,379, price is now $1,908 per person
$1,908
per person
Apr 27 - May 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Book a stay at this beach lodge in Pongwe. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Kiwengwa Beach and Pongwe Beach are located nearby.
Ycona Luxury Resort

Ycona Luxury Resort

5 out of 5
Price was $2,657, price is now $1,971 per person
$1,971
per person
Apr 27 - May 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Book a stay at this luxury hotel in Uroa. Enjoy free breakfast, free WiFi, and 3 restaurants. Popular attractions Marumbi Beach and Uroa Beach are located nearby.
The Palms Zanzibar - All Inclusive

The Palms Zanzibar - All Inclusive

5 out of 5
Price was $5,077, price is now $3,856 per person
$3,856
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Book a stay at this luxury property in Dongwe. Enjoy free breakfast, free WiFi, and private pools. Popular attractions Paje Beach and Dongwe Beach are located nearby.
Diamonds Bijoux

Diamonds Bijoux

5 out of 5
Price was $2,847, price is now $2,169 per person
$2,169
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Book a stay at this luxury hotel in Bwejuu. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paje Beach and Jambiani Beach are located nearby.
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
Price was $2,621, price is now $2,099 per person
$2,099
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's Palace Museum are located nearby.
Hotel Riu Jambo - All Inclusive

Hotel Riu Jambo - All Inclusive

4 out of 5
Price was $2,633, price is now $2,141 per person
$2,141
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Book a stay at this beach hotel in Nungwi. Enjoy free breakfast, free parking, and 4 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kendwa Beach and Nungwi Beach are located nearby.
Upendo Beach Boutique Hotel

Upendo Beach Boutique Hotel

4 out of 5
Price was $4,348, price is now $3,543 per person
$3,543
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Book a stay at this beach hotel in Michamvi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pingwe Beach and Michamvi Kae Beach are located nearby.
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
Price was $2,472, price is now $2,022 per person
$2,022
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Book a stay at this luxury hotel in Kiwengwa. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Mapenzi Beach are located nearby.

Paje Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Sunshine Marine Lodge

Sunshine Marine Lodge

3.5 out of 5
Price was $1,544, price is now $1,369 per person
$1,369
per person
Mar 25 - Mar 29
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
Kiwengwa Beach Resort

Kiwengwa Beach Resort

5 out of 5
Price was $1,865, price is now $1,629 per person
$1,629
per person
Mar 25 - Mar 29
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
Zuri Zanzibar

Zuri Zanzibar

5 out of 5
Price was $3,037, price is now $2,661 per person
$2,661
per person
Mar 25 - Mar 29
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)

Paje Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Ycona Luxury Resort

Ycona Luxury Resort

5 out of 5
Price was $2,657, price is now $1,971 per person
$1,971
per person
Apr 27 - May 3
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
The Palms Zanzibar - All Inclusive

The Palms Zanzibar - All Inclusive

5 out of 5
Price was $5,077, price is now $3,856 per person
$3,856
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
Diamonds Bijoux

Diamonds Bijoux

5 out of 5
Price was $2,847, price is now $2,169 per person
$2,169
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
Stone Town
Price was $2,621, price is now $2,099 per person
$2,099
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Rwandair
Sun, Mar 15 - Fri, Mar 27
JNB
O.R. Tambo Intl.
ZNZ
Zanzibar Intl.
$516 Roundtrip, found 8 hours ago
$516
Roundtrip
found 8 hours ago
Select Rwandair flight, departing Sun, Mar 15 from O.R. Tambo Intl. to Zanzibar Intl., returning Fri, Mar 27, priced at $516 found 8 hours ago
Rwandair
Sun, Mar 22 - Sun, Apr 5
NBO
Jomo Kenyatta Intl.
ZNZ
Zanzibar Intl.
$530 Roundtrip, found 7 hours ago
$530
Roundtrip
found 7 hours ago
Select Rwandair flight, departing Sun, Mar 22 from Jomo Kenyatta Intl. to Zanzibar Intl., returning Sun, Apr 5, priced at $530 found 7 hours ago
Kenya Airways
Sun, Mar 22 - Sun, Apr 5
NBO
Jomo Kenyatta Intl.
ZNZ
Zanzibar Intl.
$572 Roundtrip, found 7 hours ago
$572
Roundtrip
found 7 hours ago
Select Kenya Airways flight, departing Sun, Mar 22 from Jomo Kenyatta Intl. to Zanzibar Intl., returning Sun, Apr 5, priced at $572 found 7 hours ago
Safari Link
Sun, Mar 22 - Sun, Apr 5
WIL
Wilson
ZNZ
Zanzibar Intl.
$648 Roundtrip, found 7 hours ago
$648
Roundtrip
found 7 hours ago
Select Safari Link flight, departing Sun, Mar 22 from Wilson to Zanzibar Intl., returning Sun, Apr 5, priced at $648 found 7 hours ago