Cheap Hotels in Mombasa
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Cheap Hotels in Mombasa

New Palm Tree Hotel
New Palm Tree Hotel
6.0 out of 10, (87)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top landmarks in Mombasa

Diani Beach
Whether you want to hunt for sand dollars or smell the fresh air, Diani Beach is a spot you might want to check out, located 2.5 mi (4.1 km) from central Diani Beach. Enjoy the sunset by the shore at Galu Kinondo.
Keep exploring
Keep exploring
- Top areas for Cheap Hotels
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Kenya
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Mombasa Hotels with Parking
- Mombasa Hotels with a Pool
- Mombasa Beach Hotels
- Mombasa Family Hotels
- Mombasa Hotels with Free Breakfast
- Mombasa Business Hotels
- Mombasa Resorts and Hotels with Spas
- Mombasa Hotels with a Gym
- Mombasa Golf Hotels
- Mombasa Luxury Hotels
- Mombasa Pet-Friendly Hotels
- Mombasa Hotels with Kitchens
- Hotels near Diani Beach
- Hotels near Bamburi Beach
- Hotels near Nyali Beach
- Hotels near Diani - Chale Marine National Park and Reserve
- Hotels near Tiwi Beach
- Hotels near Fort Jesus
- Hotels near Mtwapa Mall
- Hotels near Nguuni Nature Sanctuary
- Hotels near Mombasa Island
- Hotels near Mombasa Marine National Park
- Hotels near Wild Waters
- Hotels near City Mall
- Hotels near Haller Park
- Hotels near Chale Beach
- Hotels near Galu Kinondo
- Hotels near Kaya Kinondo Sacred Forest
- Hotels near Mamba Village
- Hotels near Sikh Temple
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Kongo Mosque
- Hotels in Nairobi
- Hotels in Amboseli
- Hotels in Mombasa
- Hotels in Diani Beach
- Hotels in Maasai Mara
- Hotels in Watamu
- Hotels in Malindi
- Hotels in Naivasha
- Hotels in Nakuru
- Hotels in Nanyuki
- Hotels in Kisumu
- Hotels in Lamu
- Hotels in Eldoret
- Hotels in Taita Hills
- Hotels in Mtwapa
- Hotels in Voi
- Hotels in Syokimau
- Hotels in Kilifi
- Hotels in Chale Island
- Hotels in Tsavo
- Cocoa Luxury Resort, Nyali
- Pinewood Beach Resort and Spa
- Jacaranda Indian Ocean Beach Resort
- PrideInn Flamingo Beach Resort & Spa Mombasa
- PrideInn Hotel Nyali
- Bahari Dhow Beach Villas
- LalaGalu
- Sheratton Regency Hotel
- Tamarind Village Apartments
- Papillon Lagoon Reef
- Jumeirah Beach Front Apartments
- Mombasa Continental Resort
- The Villa Luxury Suites Hotel
- Travellers Beach Hotel & Club
- SHERATTON BEACH VILLAGIO HOTEL
- Diani Palm Resort
- Aqua Resort
- Kilua Beach Resort
- Boxo Diani
- Kaskazi Beach Hotel
- City Centre Hotel
- Cowrie Shell Beach Apartments
- Sunrise Resort Apartments & Spa
- Lux Suites the Palms Apartments Nyali
- Seaclusion Diani
- Neptune Paradise Beach Resort & Spa
- Mali Guest House
- Reef Hotel
- Mzima Beach
- Azul Margarita Beach Resort
- Sentrim Castle Royal Hotel
- Kijani Cottages Diani
- Neptune Village Beach Resort & Spa All Inclusive
- Waterlovers Beach Resort
- Swahili House
- Lantana Galu Beach
- PrideInn Hotel Diani
- Jacyjoka Apartments Nyali
- Mangro Hotel Diani Beach
- Villa Mandhari- Diani Beach
- Neptune Palm Beach Boutique Resort & Spa All Inclusive
- Kahama Hotel Mombasa
- MegMara Luxury Suites Nyali
- Miritini guest house & restaurant
- Chrystal Baharini
Hotels
Hotels near Rally School IrelandCentral Park HotelPedras d'el Reiwhala!beach Hotel & ApartmentsCarrygerry Country HouseHotels in AbbeyleixThe Resident LiverpoolExe Praia GolfeHotels in KillarneyYHA London Central - HostelPaxton Paris MLVCarmel Apartments ResidenceHoliday Inn Express Dublin City Centre by IHGHotels in River NorthLondon Town HotelVík ApartmentsBantry Bay Suite HotelAll Suites Appart hotel Bordeaux LacLa Tour Aux CrabesHotels near St Pancras International StationHotels in ObaBarton Manor Hotel & Spa, BW Signature CollectionHotel Plaza DuceHotel Mercure Paris Centre Gare MontparnasseHotel AequaHôtel d'OrsayHotels in MombasaHôtel WYLD Saint GermainShearwater Hotel & Spa