Mombasa accommodations with hot tubs come in all shapes and sizes, from luxury hotels to individual apartments and B&Bs. A selection of hotels feature luxurious spas that include hot tubs, as well as other services, while other hotels offer stand-alone hot tubs. You can even book guest rooms with private hot tubs for the perfect hot tub indulgence.