Book Hotels in Mueda
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Mueda hotels
Chuiba Bay Lodge
Chuiba Pemba
$194 nightly
The price is $226 total per night from Sep 1 to Sep 2
$226 total
Sep 1 - Sep 2
Total with taxes and fees
A full-service spa, 2 outdoor pools, and a restaurant are all featured at this lodge. Traveling on business? Take advantage of the free WiFi in public areas, ...
"Beautiful establishment with direct access to the beach"
Reviewed on Aug 29, 2026
Anantara Medjumbe Island Resort
Quirimbas Archipelago Medjumbe Island
This luxury resort features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at ...
Best start to our honeymoon
"This was the perfect way to start our honeymoon island hopping in Mozambique. The staff are wonderful and go above and beyond to make your stay memorable and happy. We can’t speak highly enough of all the staff (but especially resort managers Anna & Ferando, Tomi in the bar - with whom we became ..."
Reviewed on Apr 9, 2019
Mequfi Beach Resort
Mecufi Road Mecufi Pemba
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury resort. Traveling on business? Take advantage of the laundry service and ...
Very pleasant
"The highlight to me was the staff - attentive, accommodating, friendly and enthusiastically helpful, despite my lack of fluency in Portuguese. and varying degrees of fluency in English on their part. I found the 4x4 trip to the resort more heartbreaking than bone-jarring. The indigant people live ..."
Reviewed on Jan 7, 2020
Ulala Lodge
Praia Murrebue, Muitua Murrebue
$85 nightly
The price is $98 total per night from Sep 2 to Sep 3
$98 total
Sep 2 - Sep 3
Total with taxes and fees
A private beach and a restaurant are featured at this traditional lodge. Dine at the beachfront restaurant and relax with sun loungers. Relax with a drink at ...
"excellent experience. Not the best solution business trip but truly a charming beach lodge with a perfect cuisine."
Reviewed on Feb 12, 2020
Miti Miwiri
Ilha do Ibo, Bairro Cimento Ibo Cabo Delgado
$58 nightly
The price is $68 total per night from Sep 1 to Sep 2
$68 total
Sep 1 - Sep 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
"Tutto perfetto nonostante la pioggia...George ottimo direttore d hotel!"
Reviewed on Jan 1, 2020
Avani Pemba Beach Hotel
Avenue de Marginal 5470 Pemba
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $249 total per night from Sep 2 to Sep 3
$249 total
Sep 2 - Sep 3
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this hotel. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
Pemba in winter
"Great place. Perfect weather."
Reviewed on Jul 20, 2025
Rezz Aparthotel
Cidade de Pemba Pemba Cabo Delgado Province
An outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Staff at the 24-hour front desk can ...
Down the road in Pemba
"There was no airport pickup, swimming pool, or nearby beach, and the wifi would come and go, but the apartment was large, clean and comfortable, and the owner's daughter (who is soon to be the chef when the restaurant opens) is delightful."
Reviewed on Dec 10, 2019
Raphael's Hotel
Praca 25 de Setembro (Kamkomba) Pemba
$77 nightly
The price is $89 total per night from Sep 1 to Sep 2
$89 total
Sep 1 - Sep 2
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free ...
The Nautilus Pemba Hotel
Av Marginal, Wimbi Beach Pemba Delgado
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free airport ...
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.
