Beginning of main content

Romantic Hotels in East Coast Zanzibar, Tanzania

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

East Coast Zanzibar Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured East Coast Zanzibar Romantic Hotels

See all 114 Hotels in East Coast Zanzibar
Hakuna Majiwe Lodge

Hakuna Majiwe Lodge

South East Coast, Paje
3.5 out of 5.0
4.5 out of 5 (2 reviews)
Everything here was fabulous. The breakfast was yum and as much as you wanted. The only drawback was the slow service in making cocktails when we had them. Otherwise all was fantastic.
  24 Jan 2017

£113

£113
Anna of Zanzibar - All Inclusive

Anna of Zanzibar - All Inclusive

South East Coast, Dongwe
5.0 out of 5.0
4.6 out of 5 (5 reviews)
Paradise Zanzibar Had a great trip to Anna of Zanzibar after a great Safari.It was a lovely experience... A special thanks to Haroon and Simaile who looked after us very well and also Micheal who went the extra mile. I think the Villas need a little bit of an update considering it's a five star resort. We found sometimes ...
  18 Jan 2016

£328

£328
Kasha Boutique Hotel

Kasha Boutique Hotel

Kigomani, Matemwe
4.5 out of 5.0
3.7 out of 5 (3 reviews)
Fantastic sea views with private poolThe place is very nice, room is big, clean, the views are amazing! Great to relax and do trip to mnemba for snorkling with one ocean (they pick you up). Friendly staff, we really enjoyed it. We spent 2 nights here as part of our honeymoon.
  24 Jul 2016

£381

£381
Matemwe Lodge - All Inclusive

Matemwe Lodge - All Inclusive

Matemwe Beach, Northeast Coast, Matemwe
5.0 out of 5.0
4.9 out of 5 (21 reviews)
Magical Villa Experience I enjoyed every single part of my stay. The villa is spacious, clean, and very peaceful. The view of the ocean is spectacular, and I just loved relaxing on the hammock watching the sun rise. The all inclusive meals were filling and delicious. Also the staff was attentive and courteous. I appreciated ...
  28 Mar 2017

£251

£251
Diamonds Mapenzi Beach - All Inclusive

Diamonds Mapenzi Beach - All Inclusive

Mahonda, 100, Kiwengwa
4.0 out of 5.0
4.3 out of 5 (16 reviews)
Great hotel Just spent 2 weeks at Mapenzi Beach in a beach villa. Great staff and even better service made for a fantastic honeymoon !
  12 Jun 2017

£176

£176
Kisiwa on the Beach

Kisiwa on the Beach

Paje Beach, Paje
4.0 out of 5.0
4.5 out of 5 (17 reviews)
Nice seafront hotelNew, beautifully presented lodges, right on the white sandy beach front. Kites right next door, and great for a relaxing break. Great breakfast buffet, and the dinner menu was generally good.
  13 Mar 2017

£130

£130
Boutique Hotel Matlai

Boutique Hotel Matlai

Michamvi Beach, Michamvi
4.0 out of 5.0
5.0 out of 5 (3 reviews)
Wonderful hotel, great experienceTrue luxury, beautiful hotel by the sea. Recommend Villa Kidosho for honeymooners
  7 Aug 2016

£243

£243
Breezes Beach Club & Spa

Breezes Beach Club & Spa

Bwejuu Beach, South East Coast, Dongwe
5.0 out of 5.0
4.7 out of 5 (18 reviews)
Five star experience!!!!First class treatment from the moment you arriive to when you leave. Very friendly and personable staff in all areas. The food is excellent. We went half board and then ordered a flatbread beach side in the afternoon to tide us over to dinner. Dinner alternates between do down and buffet with different ...
  17 Jul 2017

£213

£213
La Madrugada Beach Hotel

La Madrugada Beach Hotel

Beach Road, Makunduchi
3.0 out of 5.0
3.8 out of 5 (16 reviews)
A comfortable hotel on Zanzibar. I liked the location. Would say it's one of the most southern hotels. The beach wasn't all that wonderful as it had to be cleared of coral and they have left a few sharp bits. The wind wasn't as fierce either as some of the northern beaches. The swimming pools made up for the beach though. They were ...
  7 Jan 2015

£40

£40
Matemwe Retreat - All Inclusive

Matemwe Retreat - All Inclusive

Matemwe Beach, Matemwe
5.0 out of 5.0

£512

£512
Map

Recently booked East Coast Zanzibar hotels

Azao Resort & Spa
4.0 out of 5.0
Last booking: 9 hours ago
Dongwe Beach Bungalows
3.0 out of 5.0
Last booking: 31 hours ago
Hakuna Majiwe Lodge
3.5 out of 5.0
Last booking: 33 hours ago
Diamonds Mapenzi Beach - All Inclusive
4.0 out of 5.0
Last booking: 40 hours ago
Dhow Inn
4.0 out of 5.0
Last booking: 40 hours ago

Pocket Guide: Romantic Hotels in East Coast Zanzibar

Search for hotels in East Coast Zanzibar on Expedia. You can easily find your hotels in East Coast Zanzibar using one of the methods below:

  • View our selection of featured hotels in East Coast Zanzibar
  • Use the map to find hotels in the East Coast Zanzibar neighborhood you prefer
  • Use the filters to see hotels in a specific area of East Coast Zanzibar, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in East Coast Zanzibar
  • Enter your travel dates to view the best deals on hotels in East Coast Zanzibar - while they last