Cheap Mombasa Packages: Find vacation packages to Mombasa | Mombasa SGR Packages | Cheap Prices | Mombasa Beach hotels. Beach holidays have never been this cheap! Book Mombasa Deals, Mombasa packages at affordable prices. Enjoy with your loved ones at selected beach hotels in Mombasa. If you're eager to save on your trip to Mombasa, here's a tip — choose one of our Mombasa vacation deals. Looking for exceptional deals on Mombasa trips and vacation packages? Check below deals and packages.