6. Five star accommodation Mombasa offers one of the best hotels in the country. They provide you with luxurious rooms with great customer service depending on what you are looking for.