Τοποθετημένο στη νοτιοανατολική Υεμένη, το Mukalla ή Al Mukalla είναι μια παραλιακή πόλη με περισσότερους από 1 εκατομμύριο κατοίκους. Το Mukalla, η πρωτεύουσα της επαρχίας Hadhramaut, ήταν σημαντικό λιμάνι στις Ινδικές εμπορικές διαδρομές κατά τον 18ο αιώνα. Η Ινδική επιρροή αντανακλάται σε πολλά κτίρια στην παλιά πόλη. Με μέσες θερμοκρασίες 83 βαθμούς Φαρενάιτ, η ακτή του Mukalla ελκύει scuba divers όλο το χρόνο. Τα περισσότερα ξενοδοχεία βρίσκονται στο κέντρο της πόλης, αλλά μερικά βρίσκονται στην ακτή.
Τοποθετημένο στο κέντρο της πόλης, κοντά σε καταστήματα και εστιατόρια, το Rayboon City Hotel προσφέρει 24ωρο καφέ shop και δωρεάν parking. Έχει επίσης εστιατόριο που σερβίρει τοπική και αραβική κουζίνα, και ένα hall για συναντήσεις και κοινωνικές περιπτώσεις. Τα δωμάτια είναι en suite, με twin και double κρεβάτια. Η αγορά ψαριών και το μουσείο Mukalla, που βρίσκεται στο πρώην Παλάτι του Σουλτάνα, βρίσκονται εντός απόστασης βαδίσματος.
Το Hadhramaut είναι 25 λεπτά από το Riyan International Airport. Βρίσκεται στην ακτή, ένα μικρό ταξίδι από το κέντρο της πόλης. Το ξενοδοχείο έχει ένα dive center με δικό του qualified instructor, και προσφέρει καθοδηγούμενες wreck και reef dives. Το center είναι Scuba School International certified. Το Hadhramaut Hotel προσφέρει επίσης πισίνα και γυμναστήριο, καθώς και ευκαιρίες για αλιεία από Σεπτέμβριο έως Μάιο. Οι επισκέπτες μπορούν να επιλέξουν από en suite δωμάτια και chalets, που βρίσκονται σε περιοχή κήπου και είναι κατάλληλα για οικογένειες.
Το Al Bustan είναι ένα boutique ξενοδοχείο στην καρδιά του Mukalla, κοντά στο Mukalla convention center. Το Olive Tree Restaurant στο ξενοδοχείο είναι ανοιχτό 24 ώρες, και σερβίρει αραβικά και ινδικά πιάτα για μεσημεριανό και βραδινό. Το καφέ shop είναι ανοιχτό από τις 9 π.μ. έως μεσάνυχτα. Οι επισκέπτες μπορούν να αγοράσουν αρχαιότητες, Yemeni jambias, ή μαχαίρια, και τοπικό μέλι στο ξενοδοχείο shop. Το κύριο σταθμό ταξί και η τοπική αγορά είναι 10 λεπτά βαδίσματος από το ξενοδοχείο.