Redsea Hotel Kampala is a great choice for a stay in Kampala. Guests can visit the fitness center for a workout or grab a bite to eat at Redsea, which serves local and international cuisine and is open for breakfast, lunch, and dinner. Other features include a bar/lounge, a sauna, and a steam room.