The best place to access the Bazaruto Archipelago from is from Vilankulos.
Federal Air and LAM (Mozambique Airlines) both fly from Johannesburg to Vilankulos regularly.
The other alternative is to drive up, if driving from Johannesburg in South Africa, give yourself a day and a half, as the distance is about 1200km and there are one or 2 sections of bad roads. If driving up, a good place to stay is the Blue Anchor, 60km north of Maputo.
All packages below are quoted in US dollars, ex Vilanculos and exclude visas and airport taxes.

Yacht Maximillien provides an exciting new way to explore the entire Archipelago, a live aboard yacht, she is 48ft long, has 3 double cabins and plenty of space for 3 couples. The yacht will simply act as a base from which to make our fishing forays into whichever part of the Archipelago might be fishing best at the time. Fishing will take place from Fish Therapy and we will return to the yacht each evening as it moves between mooring spots.
Fishing special 5 nights, 4 full days fishing on Fish Therapy, including all meals, refreshments and fishing fuel. $2575 per person for 3 anglers, non-fishing partners $ 1460 per person. Contact us for more details.
Bazaruto Lodge is a four star resort situated on the Northern end of Bazaruto Island, without doubt the best situated lodge in terms of fishing options, 25 mile reef is only 7 miles (20 minutes) away, lighthouse area and sailfish bay are just around the corner and there are some great reefs and fish action inside the bay should the weather be a little windy.
Fishing Special - 5 nights, 4 days fishing on Fish Therapy, including all meals and fuel. $3060 per person for 2 anglers sharing. Contact us for more details or visit www.pestana-hotels.com for a better over all view of the hotel.

Benguerra Lodge is a luxurious 5 star establishment situated on Benguerra Island, nestled in the milkwood forest, it gives one the feeling of being in a bush lodge at the beach. Fantastic food and great hospitality make for a memorable stay. Centrally located in the Archipelago it provides a great base from which to explore the area.
Fishing Special - 5 nights, 4 days fishing on Fish Therapy, including all meals and fishing fuel. $3625 per person for 2 anglers sharing (peak season supplement applies). Contact us for more info or visit www.benguerra.co.za for a more detailed look at the lodge.
Archipelago Resort is situated 12km south of Vilankulos on the mainland and is by far the best value for money in the Archipelago, the downside is that it is relatively far from the fishing grounds, and there isn't a great deal of choice of where to fish. A perfect self catering place to stay for 2 couples who plan to drive up from South Africa. There is some great horse riding in the area with Mozambique Horse Safaris.
Fishing Special - 5 nights self catering, 4 days fishing on Ahab, includes all fishing fuel, $1480 per person for 2 anglers, non fishing partners $605, includes one horse ride per day. (Full board for an extra $80 per person per day).
Contact us for more details or visit www.archipelagosun.com for a better look at the accommodation.
Azura is a 5 star lodge and the most recently built on Benguerra Island. Chic decor and designer rooms, leave you feeling that there couldn't be anywhere more relaxing.We don't run a fishing special from here but please feel free to contact us if you are staying here and would like to use our service.
Indigo Bay is a family orientated resort and is a great place for the wife and kids with top class spa and plenty of activities to keep everyone occupied. We don't run a fishing special from here but please feel free to Contact us if you are staying here and would like to use our service.
Marlin Lodge is another great place to stay on Benguerra Island, and from here we very often fish the reefs off San Sebastian and the channel behind Margaruque. We don't run a fishing special from here but please feel free to Contact us if you are staying here and would like to use our service.