Hotels with a Gym in East Coast Zanzibar from $134

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top East Coast Zanzibar Hotels with a Gym

Zanzibar White Sand Luxury Villas & Spa

Zanzibar White Sand Luxury Villas & Spa

5 out of 5
Paje Beach, Paje
Get rates
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with free beach cabanas and sun ...
Baraza Resort & Spa Zanzibar

Baraza Resort & Spa Zanzibar

5 out of 5
Bwejuu Beach, South East Coast, Dongwe
The price is $854 per night
$854
includes taxes & fees
$732 per night
Nov 28 - Nov 29
This all-inclusive hotel features a private beach, a full-service spa, and 3 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and ...
Breezes Beach Club & Spa – Half Board

Breezes Beach Club & Spa – Half Board

5 out of 5
Bwejuu Beach, South East Coast, Dongwe
The price is $256 per night
$256
includes taxes & fees
$212 per night
Nov 20 - Nov 21
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
Kisiwa on the Beach

Kisiwa on the Beach

4 out of 5
Paje Beach, Zanzibar, Paje
Get rates
This hotel features a full-service spa, 2 spa tubs, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Families will ...
Kichanga Lodge

Kichanga Lodge

5 out of 5
Michamvi Pingwe, Michamvi, Zanzibar
Get rates
A private beach and a restaurant are featured at this luxury lodge. Enjoy a day at the beach snorkeling, or relax with sun loungers. Relax with a drink at one ...
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
Kiwengwa, Kiwengwa
Free Cancellation
Reserve now, pay when you stay
The price is $310 per night
$310
includes taxes & fees
$261 per night
Nov 25 - Nov 26
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Melia Zanzibar

Melia Zanzibar

5 out of 5
Kiwengwa, Kiwengwa
The price is $418 per night
$418
includes taxes & fees
$357 per night
Dec 1 - Dec 2
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with beach cabanas and sun ...
Bluebay Beach Resort And Spa

Bluebay Beach Resort And Spa

5 out of 5
Kiwengwa Beach, Kiwengwa
Free Cancellation
Reserve now, pay when you stay
The price is $379 per night
$379
includes taxes & fees
$321 per night
Nov 28 - Nov 29
This luxury resort features a full-service spa, a nightclub, and 3 restaurants. Enjoy a day at the beach scuba diving, or relax with beach umbrellas. There's ...
AHG Waridi Beach Resort & Spa

AHG Waridi Beach Resort & Spa

3.5 out of 5
Pwani Mchangani, Pwani Mchangani
The price is $231 per night
$231
includes taxes & fees
$194 per night
Dec 12 - Dec 13
A full-service spa, an outdoor pool, and a restaurant are all featured at this resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
KiteActive Guesthouse

KiteActive Guesthouse

2.5 out of 5
Paje Beach, Paje
Get rates
This guesthouse features a restaurant, a gym, and a bar/lounge. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A terrace, a garden, ...
Azao Resort & Spa

Azao Resort & Spa

4 out of 5
Uroa to Pongwe Road, Ndudu village, Pongwe, North region
The price is $134 per night
$134
includes taxes & fees
$108 per night
Nov 30 - Dec 1
A private beach, a gym, and a restaurant are all featured at this hotel. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun ...
Karafuu Beach Resort & Spa

Karafuu Beach Resort & Spa

4.5 out of 5
Pingwe, Michamvi
Get rates
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in ...
Don't see what you're looking for?
See all available properties in East Coast Zanzibar
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.

East Coast Zanzibar hotels essential information

Accommodation
709 hotels
Lowest Price
$134
Highest Price
$854
Popular hotels
Zanzibar White Sand Luxury Villas & Spa, Melia Zanzibar, AHG Waridi Beach Resort & Spa, Azao Resort & Spa, Baraza Resort & Spa Zanzibar, Bluebay Beach Resort And Spa, Breezes Beach Club & Spa – Half Board, TUI BLUE Bahari Zanzibar, Karafuu Beach Resort & Spa, Kichanga Lodge, Kisiwa on the Beach, KiteActive Guesthouse

Recent East Coast Zanzibar hotel reviews by fellow wanderers

Melia Zanzibar

Melia Zanzibar

5 out of 5
Posted 12 days ago
Travelocity Verified Review
"Everything about this hotel was so great !!!!"
A verified traveler stayed at Melia Zanzibar
Melia Zanzibar
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Lovely beach. Didnt like the massi tribe on beach. Felt intimidating. Loved silent cinema, reef walk, app to book everything, dinner on the beach, round pool. Loved sax on the beach but waised as no one thete to hear. Should be round the bar as people come diwn to dinner"
A verified traveler stayed at TUI BLUE Bahari Zanzibar
TUI BLUE Bahari Zanzibar

Types of hotels

Hotels near…

Hotels by star rating

Areas of East Coast Zanzibar