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 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Top 5 Cheap Hotels in Mombasa at a glance

Cheap Hotels in Mombasa

1. CityBlue Creekside Hotel & Suites, Mombasa

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

2. Hotel Sapphire

Hotel Sapphire
Mombasa
$69
$82 total
includes taxes & fees
Aug 24 - Aug 25
Hotel Sapphire

3. Premium Inn

Premium Inn
Mombasa
$75
$89 total
includes taxes & fees
Aug 24 - Aug 25
Premium Inn

4. Severin Sea Lodge

Severin Sea Lodge
Mombasa
$124
$199 total
includes taxes & fees
Aug 24 - Aug 25
Severin Sea Lodge

5. Jambo Village Hotel

Jambo Village Hotel
Mombasa
$34
$40 total
includes taxes & fees
Aug 24 - Aug 25
Jambo Village Hotel

6. Sheratton Regency Hotel

Sheratton Regency Hotel
Tangana
$36
$42 total
includes taxes & fees
Aug 25 - Aug 26
Sheratton Regency Hotel

7. Sentrim Castle Royal Hotel

Sentrim Castle Royal Hotel
Mombasa
$56
$66 total
includes taxes & fees
Aug 27 - Aug 28
Sentrim Castle Royal Hotel

8. Stadium Holiday Inn Mombasa

Stadium Holiday Inn Mombasa
Mombasa
$38
$45 total
includes taxes & fees
Aug 24 - Aug 25
Stadium Holiday Inn Mombasa

9. RG Hotel Mtongwe

RG Hotel Mtongwe
Mombasa
$45
$53 total
includes taxes & fees
Aug 24 - Aug 25
RG Hotel Mtongwe

10. La Fattoria Resort Nyali

La Fattoria Resort Nyali
Nyali
$113
$133 total
includes taxes & fees
Aug 24 - Aug 25
La Fattoria Resort Nyali

11. White Rhino Hotel Mombasa

White Rhino Hotel Mombasa
Tudor
$60
$71 total
includes taxes & fees
Aug 24 - Aug 25
White Rhino Hotel Mombasa

12. Kisiwa Boutique Hotel Mombasa

Kisiwa Boutique Hotel Mombasa
Tangana
$44
$52 total
includes taxes & fees
Aug 24 - Aug 25
Kisiwa Boutique Hotel Mombasa

13. Ivory Suites

Ivory Suites
Mombasa
$48
$57 total
includes taxes & fees
Aug 24 - Aug 25
Ivory Suites

14. Miritini Golden Guest House

Miritini Golden Guest House
Mombasa
$19
$23 total
includes taxes & fees
Aug 24 - Aug 25
Miritini Golden Guest House

15. Voyager Beach Resort

Voyager Beach Resort
Mombasa
$200
$250 total
includes taxes & fees
Sep 1 - Sep 2
Voyager Beach Resort

16. Regency Park Hotel

Regency Park Hotel
Mombasa
$38
$45 total
includes taxes & fees
Aug 24 - Aug 25
Regency Park Hotel

17. Solomon Castle Hotel Mombasa

Solomon Castle Hotel Mombasa
Mombasa
$42
$50 total
includes taxes & fees
Aug 24 - Aug 25
Solomon Castle Hotel Mombasa

18. Jundan Palace Hotel Mombasa

Jundan Palace Hotel Mombasa
Mombasa
$41
$48 total
includes taxes & fees
Aug 24 - Aug 25
Jundan Palace Hotel Mombasa

19. Yomoke Hotel Miritini

Yomoke Hotel Miritini
Mombasa
$42
$50 total
includes taxes & fees
Aug 24 - Aug 25
Yomoke Hotel Miritini

20. Bridge Hotel Mombasa

Bridge Hotel Mombasa
Tudor
$61
$72 total
includes taxes & fees
Aug 24 - Aug 25
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

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

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

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

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

City Mall

8.6/10 (142 reviews)
If you like shopping, take time out to go to City Mall when in Mombasa.
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 Tulia House - 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. Tulia House - 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 Bamburi Beach. Be certain to include a visit to Mombasa Island.