Fly from Johannesburg to Pemba, where you can settle into your spacious room as you gaze out over the sea. Round off your day with a fresh seafood meal at Quirimbas Restaurant, as you continue to take in the fresh sea air while you dine al fresco on the terrace.

This beach resort gives you a taste for mainland Mozambique, and is at the gateway to the Quirimbas.

Pemba Beach Hotel & Spa provides a perfect setting for you to pamper yourself and relax in the warm African sun. The Sanctuary Spa offers massages, body wraps, milk baths and facials, so you can spend your days enjoying a range of treatments to begin your relaxing holiday. For the more energetic, the hotel has an activity centre, where you can engage in a range of watersports to explore the waters of this beautiful region.

This beach resort gives you a taste for mainland Mozambique, and is at the gateway to the Quirimbas.

Travel to Medjumbe Private Island, where you will remain for the rest of your stay on the islands. Settle into your beach chalet, set amongst the palm trees on the shore. You can enjoy some privacy in you private plunge pool, and cool off after your trip with an outdoor shower.

This remote private island offers barefoot luxury in idyllic natural surroundings.

Enjoy 5 days on this remote tropical island, where you can explore the beautiful coral reefs as you go snorkeling, swim in the warm Mozambican waters, and relax in the warm sun. Round off each day with a delicious seafood meal served on the deck, as you watch the sunset.

This remote private island offers barefoot luxury in idyllic natural surroundings.

Return to Pemba, where you will catch your return flight back to Johannesburg.