The palace in the name may be entirely fanciful, but don't dismiss this city-centre cheapie immediately, as its rooms are far better than you'd expect from its market exterior and cramped lobby. Awaiting you upstairs are spotless tile-floored rooms with TVs and fridges. There's also the room number embroidered on each pillowcase in case you forget it.
Offering a restaurant and a free airport transfer, Jundan Hotel is located in Mombasa. The property is within 15 minutes' walk from the Fort Jesus Museum at the Old Port. Each room here will provide you with a air conditioning, a fan, TV, a small refrigerator and a bathroom with shower. Jundan Hotel has a 24-hour front desk, a laundry service, free WiFi access and private parking. Moi International Airport is 9 km away.