Mombasa is an important safari hub, from Mombasa, a lot of excursions are organized. You can plan a visit to the Shimba Hills National Park, Tsavo East National Park, Arabuko-Sokoke Forest. There are city tours of Mombasa, day trips to places like Malindi, Gedi, Lamu. Air safaris are also available. Rent a car is little cheaper in Mombasa than in Nairobi.

Some safari operators are listed below:

Ketty Tours Travels & Safaris Ltd
Address: Ground Floor, Ketty Plaza, Moi Avenue, P.O. Box 82391, Mombasa
Telephone: +254 41 2229572, +254 41 2312204
Email: info@kettytours.co.ke

Marajani Communications Tours & Assistances Ltd.
Address: P.O. Box 84295 Mombasa, Kenya
Telephone: + 254 (0) 41 2221008, 2222659,2225926
Email: marajani@marajani.com

Mombasa Air Safari Ltd.
Address: General Aviation Terminal, P.O. Box 93961
Telephone: +254 (41) 433061,434265,434487
Email: airserve@mombasaairsafari.com

Pollman's Tours and Safaris
Address: Taveta/Shimanzi Road, P.O. Box 84198
Telephone: +254 11 316333/4, 228232
Email: sbsltd@globalnet.co.uk

Special Lofty Safaris Ltd.
Address: Hassanali Building, 1st Floor 1st Office above Trans National Bank.
Telephone: +254 (41) 2220241
Email: lofty@lofty-tours.com

Mics Tours and Safaris
Address: 1st Floor, Tropicana Shopping Centre, Diani Beach Road
Telephone: +254 40 320 2931/2
Email: info@micssafaris.com

Kenya One Tours
Address: NSSF Building 3rd Floor, Nkurumah Road, P.O. Box 2831 Mombasa 80100
Telephone: +254 (41) 2228578
Email: safaris@KenyaOneTours.com

David Tours & Car Hire
Address: Jubilee Insurance Building, Arcade Moi Avenue, P.O. Box 99849
Telephone: +254 041 223902
Email: info@davidtourskenya.com

African Quest Safaris, Ltd.
Address: Mezzanine Floor, Palli House, Nyerere Avenue, P.O. Box, 99265 - 80100, Mombasa.
Telephone: +254 (41) 2227052 / 2316246
Email: info@africanquest.co.ke

Southern Cross Safaris
Address: P.O. Box 90853, Mombasa
Telephone: +254 (0) 41 475074/5/6
Email: reservations@southerncrosssafaris.com

Wildlife Tracks Tours and Travel Ltd
Address: 1st Floor, Vision Plaza, Suite 37, P.O. Box 29894 - 00202, Nairobi.
Telephone: +254 (20) 828387
Email: tours@wildlifetracks.co.ke

Blue Sky Aviation Services Limited: Air Charters, Flights to Maasai Mara & Kilimanjaro
Address: P.O. Box 86686, Mombasa
Telephone: +254 (41) 434783, 434760/3
Email: harunany@africaonline.co.ke

Across Africa Safaris
Address: Moi Avenue, P.O. Box 82139, Mombasa
Telephone: +254 041 343945
Email: ops@acrossafricasafaris.co.ke

African Route Safaris
Address: Old Cannon Towers, 2nd floor, P.O. Box 41112-80100 Mombasa
Telephone: +254 (41) 2230322
Email: safaris@kenyaweb.com

Intra Safaris Ltd.
Address: P.O. Box 454, Ukunda, Kenya
Telephone: +254 (40) 3202630
Email: info@intrasafaris.com

Private Safaris
Address: New Safari House, Off new Mombasa/ Malindi Road, P.O. Box 85722 - 80100, Mombasa. Kenya.
Tel: +254 (41) 476000/1/2/3/4
Email: info@privatesafaris.co.ke