• Located in southeastern Yemen, Mukalla or Al Mukalla is a coastal city with over 1 million inhabitants. Mukalla, the capital city of the Hadhramaut province, was an important port in the Indian trade routes during the 18th century.The Indian influence is reflected in many buildings in the old town. With average temperatures of 83 degrees Fahrenheit, Mukalla's coast attracts scuba divers all year round. Most hotels are located in the city center, but some are found by the coast.
  
  

Rayboon City Hotel

• Located at the city center, near shops and restaurants, the Rayboon City Hotel offers a 24-hour coffee shop and free parking. It also has a restaurant that serves local and Arabian cuisines, and a hall for meetings and social occasions. Rooms are en suite, with twin and double beds. The fish market and the Mukalla museum, set in the former Sultan's Palace, are within walking distance.
  
  

Hadhramaut Hotel

• The Hadhramaut is 25 minutes from Riyan International Airport. It is by the coast, a short drive from the city center. The hotel has a dive center with its own qualified instructor, and offers guided wreck and reef dives. The center is Scuba School International certified. The Hadhramaut Hotel also offers a swimming pool and gym, as well as opportunities for fishing from September to May. Visitors can choose from en suite rooms and chalets, which are in a garden area and are suitable for families.
  
  

Al Bustan Hotel

• Al Bustan is a boutique hotel in the heart of Mukalla, near the Mukalla convention center. The olive Tree Restaurant at the hotel is open 24 hours, and serves Arabiian and Indian dishes for lunch and dinner. The coffee shop is open from 9 a.m. to midnight. Visitors can buy antiques, Yemeni jambias, or daggers, and local honey in the hotel shop. The main taxi station and the local market are a 10-minute walk from the hotel.