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

Tonight
Aug 8 - Aug 9
Tomorrow
Aug 9 - Aug 10
Next weekend
Aug 14 - Aug 16
In two weeks
Aug 21 - Aug 23

Cheap Hotels in Mombasa

1. CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
Mombasa
$61
$72 total
includes taxes & fees
Aug 9 - Aug 10
CityBlue Creekside Hotel & Suites, Mombasa

2. Hotel Sapphire

Hotel Sapphire
Mombasa
$69
$82 total
includes taxes & fees
Aug 10 - Aug 11
Hotel Sapphire

3. Premium Inn

Premium Inn
Mombasa
$72
$85 total
includes taxes & fees
Aug 9 - Aug 10
Premium Inn

4. Jambo Village Hotel

Jambo Village Hotel
Mombasa
$34
$40 total
includes taxes & fees
Aug 9 - Aug 10
Jambo Village Hotel

5. Stadium Holiday Inn Mombasa

Stadium Holiday Inn Mombasa
Mombasa
$38
$45 total
includes taxes & fees
Aug 9 - Aug 10
Stadium Holiday Inn Mombasa

6. Sheratton Regency Hotel

Sheratton Regency Hotel
Tangana
$36
$43 total
includes taxes & fees
Aug 17 - Aug 18
Sheratton Regency Hotel

7. Ivory Suites

Ivory Suites
Mombasa
$48
$57 total
includes taxes & fees
Aug 9 - Aug 10
Ivory Suites

8. Lotus Hotel

Lotus Hotel
Mombasa
$62
$73 total
includes taxes & fees
Aug 9 - Aug 10
Lotus Hotel

9. Crees

Crees
Mombasa
$16
$19 total
includes taxes & fees
Aug 13 - Aug 14
Crees

10. White Rhino Hotel Mombasa

White Rhino Hotel Mombasa
Tudor
$60
$71 total
includes taxes & fees
Aug 9 - Aug 10
White Rhino Hotel Mombasa

11. Sentrim Castle Royal Hotel

Sentrim Castle Royal Hotel
Mombasa
$56
$66 total
includes taxes & fees
Aug 16 - Aug 17
Sentrim Castle Royal Hotel

12. White Castle Hotel Mikindani

White Castle Hotel Mikindani
Mombasa
$37
$44 total
includes taxes & fees
Aug 9 - Aug 10
White Castle Hotel Mikindani

13. Jundan Palace Hotel Mombasa

Jundan Palace Hotel Mombasa
Mombasa
$41
$48 total
includes taxes & fees
Aug 9 - Aug 10
Jundan Palace Hotel Mombasa

14. Regency Park Hotel

Regency Park Hotel
Mombasa
$38
$45 total
includes taxes & fees
Aug 9 - Aug 10
Regency Park Hotel

15. Yomoke Hotel Miritini

Yomoke Hotel Miritini
Mombasa
$42
$50 total
includes taxes & fees
Aug 9 - Aug 10
Yomoke Hotel Miritini

16. SHERATTON BEACH VILLAGIO HOTEL

SHERATTON BEACH VILLAGIO HOTEL
Mombasa
$53
$81 total
includes taxes & fees
Aug 9 - Aug 10
SHERATTON BEACH VILLAGIO HOTEL

17. Topville Hotel Mombasa

Topville Hotel Mombasa
Mombasa
$14
$16 total
includes taxes & fees
Aug 9 - Aug 10
Topville Hotel Mombasa

18. Severin Sea Lodge

Severin Sea Lodge
Mombasa
$124
$199 total
includes taxes & fees
Aug 9 - Aug 10
Severin Sea Lodge

19. RG Hotel Mtongwe

RG Hotel Mtongwe
Mombasa
$45
$53 total
includes taxes & fees
Aug 9 - Aug 10
RG Hotel Mtongwe

20. Bridge Hotel Mombasa

Bridge Hotel Mombasa
Tudor
$61
$72 total
includes taxes & fees
Aug 9 - Aug 10
Bridge Hotel Mombasa
See more properties

Top neighborhoods in Mombasa

Nyali

Nyali's pristine beaches and turquoise Indian Ocean waters create the perfect playground for sun-seekers and adventure lovers. Lounge on white sand beaches or dive into the vibrant underwater world of Mombasa Marine National Park. Beyond the shoreline, Mamba Village offers close encounters with crocodiles, while the championship greens at Nyali Golf Club welcome players of all levels. Upscale beachfront restaurants serve fresh seafood with Swahili spices as dhows sail past in the distance. Nyali Centre and City Mall provide air-conditioned shopping retreats when you need a break from the sun. Choose from luxury resorts with infinity pools or boutique guesthouses tucked among palm trees for your coastal getaway.

Old Town Mombasa

Old Town Mombasa's narrow winding streets reveal centuries of history at every turn. Fort Jesus stands proud with its coral stone walls while ornate Swahili doors with brass studs hint at stories from the past. This UNESCO World Heritage site blends Arab, Portuguese, and Indigenous influences in its architecture and daily life. Traditional bazaars and spice markets fill the air with cardamom and clove scents. Authentic Swahili cuisine dominates local restaurants where you can enjoy pilau rice and fresh seafood at budget-friendly prices. Most visitors explore on foot as the medieval street layout limits vehicle access. Boutique heritage hotels in restored Swahili houses offer accommodation with traditional courtyards and carved doors.

Shanzu

Shanzu's pristine white sand beaches frame the Indian Ocean like nature's perfect postcard. Water lovers can plunge into snorkeling adventures or simply lounge on the powdery shores at Bamburi Beach. Resort properties line the coast, each offering cultural shows where Swahili music and dance bring local traditions to life. The rhythm of waves creates a soothing soundtrack for your beach getaway. Most dining happens within resort grounds, from international buffets to beachside grills serving fresh seafood. Getting around means tuk-tuks for short trips or resort shuttles for longer journeys. Beach vendors sell colorful kikoy fabrics and wood carvings that make perfect souvenirs from this slice of Kenyan paradise.

Kikowani

Kikowani offers a glimpse into authentic Mombasa life beyond tourist spots. Narrow streets wind past traditional Swahili architecture with carved wooden doors and bougainvillea-lined pathways. The neighborhood buzzes with local activity—children playing, the call to prayer, and the aroma of spices from small eateries serving pilau and fresh seafood. Budget guesthouses and family-run lodgings provide warm Swahili hospitality at prices well below beachfront options. While exploring this cultural enclave, you'll find small shops selling daily essentials and local goods. Getting around means walking or hopping on a boda-boda motorcycle taxi to reach nearby attractions like Fort Jesus.

Top landmarks in Mombasa

A beach with people walking, the sun shining through clouds, and the ocean in the background.

Nyali Beach

8.6/10 (226 reviews)
When the beach is calling your name, you might want to head down to Nyali Beach, located 4.6 mi (7.5 km) from central Mombasa. Enjoy the sunset by the shore at Bamburi Beach.
See properties
A sandy beach with a rocky overhang and calm waters.

Bamburi Beach

8.6/10 (190 reviews)
Whether you want to collect beach glass or watch the sunset, Bamburi Beach is a spot you might want to check out, located 7.7 mi (12.4 km) from central Mombasa. Enjoy the sunset by the shore at Nyali Beach.
See properties
An old fort with a large gate, surrounded by greenery and a clear sky.

Fort Jesus

8.6/10 (222 reviews)
If you're planning a bit of sightseeing head to Fort Jesus— just one of the monuments located 2.7 mi (4.4 km) from the center of Mombasa. Why not take a stroll along the beaches and watch the sunset while you're here?
See properties

Mombasa Island

8.8/10 (88 reviews)
Mombasa Island is 1.5 mi (2.4 km) from central Mombasa, why not stop by during your stay.
See properties

Wild Waters

8.6/10 (46 reviews)
If thrills are what you're after, head to Wild Waters, located 3.8 mi (6.2 km) from central Mombasa. If you have fun at Wild Waters, you'll love Mamba Village, just a short walk away.
See properties

Mamba Village

8.0/10 (37 reviews)
It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Mamba Village, located 3.8 mi (6.1 km) from central Mombasa. If you have fun at Mamba Village, you'll love Wild Waters, just a short walk away.
See properties

Mombasa Marine National Park

8.6/10 (75 reviews)
If you like spending time outside, then spend the day at Mombasa Marine National Park, located 3 mi (4.8 km) from central Mombasa. Why not take a stroll along the beaches and watch the sunset while you're here? Want to stretch your legs some more? Head to Haller Park, located nearby.
See properties

Haller Park

8.4/10 (82 reviews)
If you like spending time outside, why not spend the afternoon at Haller Park, a park located 4.8 mi (7.7 km) from the center of Mombasa. Why not take a stroll along the beaches and watch the sunset while you're here? Want to stretch your legs some more? Head to Mombasa Marine National Park, located nearby.
See properties

Frequently asked questions

What are the best cheap hotels in Mombasa?
For a cheap hotel in Mombasa with glowing reviews, consider Oceanview Nyali Boutique Hotel - Hostel, which features free WiFi, free parking and a bar. You can also look at CDH Backpackers or Ocean View Nyali Boutique Hotel - Hostel.
Can I stay in a hostel in Mombasa?
Hostels can be a cheaper alternative to Mombasa hotels, as you can stay in a shared dormitory. There are 6 hostels in Mombasa. Oceanview Nyali Boutique Hotel - Hostel offers free in-room WiFi and free parking. CDH Backpackers has free in-room WiFi and free parking. Ocean View Nyali Boutique Hotel - Hostel is another low-cost option.
What are the best cheap things to do in Mombasa?
Sightseeing doesn't mean you have to blow the budget. For some things to do in Mombasa, enjoy the outdoors at Nyali Beach or Mombasa Island. Be certain to include a visit to Bamburi Beach.