There are many accommodations to choose from when visiting Mombasa.
Mombasa BackpakersMwamba Drive #69Dorms/singles/doubles/camping. The only Backpackers in Kenya with a swimming pool, Chef on site from 7am til 10pm, kitchen facilities (stove and fridge for guests), well stoked Bar with imported and local beers, TV/DVD/cable lounge area, a 2nd DSTV at the bar for sports, the fastest WIFI in town, deals on kite surfing and scuba diving plus free trial pool dives at the backpackers swimming pool, book exchange, we can help you organize safaris, tattoo artist on site. Within walking distance to Beach, Supermarkets, and public transport.Always take a tuk tuk after sunset
Bechara guest houseHaile Selassie roadPrice: 900 kshIn the middle of town, a decent, clean and friendly, if basic, option, within walking distance from the train station. 900 ksh for singles (April 2011). The self contained rooms have fan and tv.
Villa AnnchenAt Mtwapa Creek, on Mombasa's north coast. Very private atmosphere and huge natural stone pool. 4 guest room with king size beds and en suite bathrooms. Rates from $40 low season-$80 high season per person/night. Tel: +254 (0) 710906126
Hotel Sapphire - at $20 per person you can stay at this hotel which offers 110 rooms and suites, catering providing food from various traditions and cultures, health club and gym.
Sun N Sand Beach Club - all inclusive resort providing accommodations for 298 guest rooms, Health Club, Pool, nightlife, and various activities. This resort is also children friendly.
Royal Reserve Safari and Beach Club - offers accommodations for all, including RCI timeshare members. The resort is right off the coast with enjoyable nightlife, multiple restaurant selection with diverse cuisines, gym, pools, and friendly staff.