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.
Unguja Ukuu Kaepwani

Unguja Ukuu Kaepwani

3.5 out of 5
per person
Jun 7 - Jun 12
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 3.5-star beach hotel in Unguja Ukuu. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Menai Bay Beach and Jozani Forest National Park Mangrove Walk are located nearby.
Paradise Beach Resort

Paradise Beach Resort

4 out of 5
per person
Jun 7 - Jun 12
found 7 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 4-star beach hotel in Uroa. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Uroa Beach and Marumbi Beach are located nearby.
Pearl Beach Resort by Sansi

Pearl Beach Resort by Sansi

3 out of 5
per person
Jun 7 - Jun 12
found 7 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 3-star beach hotel in Michamvi. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Pingwe Beach and Michamvi Kae Beach are located nearby.
F-Zeen Boutique Hotel Zanzibar

F-Zeen Boutique Hotel Zanzibar

3 out of 5
per person
Jun 7 - Jun 12
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 3-star beach hotel in Uroa. Enjoy free WiFi, free parking, and onsite spa services. Popular attractions Uroa Beach and Marumbi Beach are located nearby.
Samawa Living

Samawa Living

4 out of 5
per person
Jun 7 - Jun 12
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 4-star business-friendly hotel in Paje. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paje Beach and Jambiani Beach are located nearby.
Sensations Eco-Chic Hotel

Sensations Eco-Chic Hotel

3 out of 5
per person
Jun 7 - Jun 12
found 7 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 3-star hotel in Pwani Mchangani. Enjoy free breakfast, free WiFi, and a private beach. Popular attractions Kiwengwa Beach and Muyuni Beach are located nearby.
Boutique Hotel Matlai

Boutique Hotel Matlai

4 out of 5
per person
Jul 14 - Jul 17
found 15 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 4-star beach hotel in Michamvi. Enjoy a full-service spa, a beach locale, and room service. Popular attractions Pingwe Beach and Michamvi Kae Beach are located nearby.
Kena Beach Hotel

Kena Beach Hotel

3.5 out of 5
per person
Jun 7 - Jun 12
found 7 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Stay at this 3.5-star beach hotel in Matemwe. Enjoy free parking, a full-service spa, and a beach locale. Popular attractions Mnemba Island and Kigomani Beach are located nearby.

Paje Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
SeVi Boutique Hotel

SeVi Boutique Hotel

4 out of 5
per person
Jul 14 - Jul 17
found 15 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Melia Zanzibar

Melia Zanzibar

5 out of 5
Save 100% on your flight
per person
Jul 14 - Jul 17
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Hotel Riu Jambo - All Inclusive

Hotel Riu Jambo - All Inclusive

4 out of 5
per person
Jul 14 - Jul 17
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Samawa Living

Samawa Living

4 out of 5
per person
Jul 14 - Jul 17
found 15 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)

Paje Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Paradise Beach Resort

Paradise Beach Resort

4 out of 5
per person
Jun 7 - Jun 12
found 7 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Zanzibar Bay Resort

Zanzibar Bay Resort

3.5 out of 5
per person
Jun 7 - Jun 12
found 7 hours ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 12
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)
Tulia Zanzibar Unique Beach Resort

Tulia Zanzibar Unique Beach Resort

5 out of 5
Save 100% on your flight
per person
Jun 7 - Jun 12
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Zanzibar (ZNZ)

Top Flight Deals

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

PrecisionAir
Thu, May 1 - Thu, May 1
NBO
Jomo Kenyatta Intl.
ZNZ
Zanzibar Intl.
$425 Roundtrip, found 18 hours ago
$425
Roundtrip
found 18 hours ago
Select PrecisionAir flight, departing Thu, May 1 from Jomo Kenyatta Intl. to Zanzibar Intl., returning Thu, May 1, priced at $425 found 18 hours ago
Hahn Air Systems
Tue, Jun 17 - Wed, Jun 25
NBO
Jomo Kenyatta Intl.
ZNZ
Zanzibar Intl.
$460 Roundtrip, found 3 days ago
$460
Roundtrip
found 3 days ago
Select Hahn Air Systems flight, departing Tue, Jun 17 from Jomo Kenyatta Intl. to Zanzibar Intl., returning Wed, Jun 25, priced at $460 found 3 days ago
Kenya Airways
Thu, May 1 - Thu, May 1
NBO
Jomo Kenyatta Intl.
ZNZ
Zanzibar Intl.
$467 Roundtrip, found 18 hours ago
$467
Roundtrip
found 18 hours ago
Select Kenya Airways flight, departing Thu, May 1 from Jomo Kenyatta Intl. to Zanzibar Intl., returning Thu, May 1, priced at $467 found 18 hours ago
Safari Link
Fri, Jun 20 - Fri, Jun 27
WIL
Wilson
ZNZ
Zanzibar Intl.
$536 Roundtrip, found 1 day ago
$536
Roundtrip
found 1 day ago
Select Safari Link flight, departing Fri, Jun 20 from Wilson to Zanzibar Intl., returning Fri, Jun 27, priced at $536 found 1 day ago
LEFT_FULLBLEED_ONE_HALF

Prices are always lower in the app!

    Book and go: Last-minute deals and trip details all in one place
    Exclusive prices: Hot Rate® Hotels always cost less in the app
    Fresh features: So slick you’ll never go back to desktop
QR code to download the app