Das Casa Rex befindet sich in der kleinen Küstenstadt Vilanculos direkt am Meer. Der Ort ist die ideale Ausgangslage, um sich zum Bazaruto-Archipel zu begeben. Die Anfahrt von Inhambane aus dauert ca. 4 bis 5 Autostunden - es gibt aber auch Flüge ab Johannesburg oder Inhambane.

Dieses kleine Hotel liegt in einem wunderschönen Garten mit einem kleinen Swimmingpool und einer herrlichen Aussicht auf die Inseln Bazaruto. Der Strand, welcher sich ca. 100m vom Resort entfernt befindet, ist über Treppen erreichbar und nicht gerade geeignet zum Baden. Das Hotel verfügt über 2 Premium-Zimmer, 8 Deluxe-Zimmern, 4 Courtyard-Suiten und eine Honeymoon-Suite. Jedes Zimmer hat Meeresblick und ist mit privatem Badezimmer, Balkon oder Terrasse, Ventilator und WiFi Anschluss ausgestattet. Das Restaurant, sicherlich das Beste im Ort, bietet Gerichte aus einem Mix von indischer und lokaler Küche an.