A sunset over a calm sea with two people fishing in a small boat.

Search Cheap Hotels in Mombasa

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mombasa Cheap Hotels

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug

Our top choices for Mombasa cheap hotels

Exterior

1. CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
3.5 star property
Mombasa
8.0 out of 10, Very good, (198 reviews)
"Big and comfy rooms, staff was very helpful "
United Kingdom
Rashid
The price is ฿2,047
฿2,415 total
includes taxes & fees
31 Jul - 1 Aug
CityBlue Creekside Hotel & Suites, Mombasa
2 outdoor pools

2. Severin Sea Lodge

Severin Sea Lodge
5.0 star property
Mombasa
9.2 out of 10, Wonderful, (270 reviews)
"It was beautiful, and the staff were so friendly and welcoming and attentive. Really enjoyed my stay, very relaxing."
Canada
Joyce
The price is ฿4,160
฿6,687 total
includes taxes & fees
1 Aug - 2 Aug
Severin Sea Lodge
Outdoor pool

3. Hotel Sapphire

Hotel Sapphire
3.5 star property
Mombasa
8.8 out of 10, Excellent, (102 reviews)
"Great service"
United States
Joshua
The price is ฿2,322
฿2,740 total
includes taxes & fees
31 Jul - 1 Aug
Hotel Sapphire
Restaurant

4. Premium Inn

Premium Inn
3.0 star property
Mombasa
9.6 out of 10, Exceptional, (22 reviews)
"Great room staff and restaurant "
Canada
Alan
The price is ฿2,147
฿2,534 total
includes taxes & fees
6 Aug - 7 Aug
Premium Inn
In-room safe, desk, laptop workspace, iron/ironing board

5. Ivory Suites

Ivory Suites
3.0 star property
Mombasa
The price is ฿1,791
฿2,113 total
includes taxes & fees
31 Jul - 1 Aug
Ivory Suites
City view from property

6. Sentrim Castle Royal Hotel

Sentrim Castle Royal Hotel
3.0 star property
Mombasa
7.2 out of 10, Good, (139 reviews)
"Staff was very polite & helpful"
United States
Hussain
The price is ฿1,875
฿2,213 total
includes taxes & fees
28 Aug - 29 Aug
Sentrim Castle Royal Hotel
Private beach, sun-loungers, beach umbrellas, beach towels

7. PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa
5.0 star property
Mombasa
8.8 out of 10, Excellent, (267 reviews)
"Second time here great place enjoyed and fun for the kids."
United States
Paul
The price is ฿4,630
฿5,464 total
includes taxes & fees
23 Aug - 24 Aug
PrideInn Paradise Beach Resort & Spa Mombasa
Exterior

8. Cocoa Luxury Resort, Nyali

Cocoa Luxury Resort, Nyali
3.5 star property
Nyali
7.0 out of 10, Good, (299 reviews)
"Excellent staff and decent amenities "
United States
Kenya Oscar
The price is ฿2,229
฿2,853 total
includes taxes & fees
29 Aug - 30 Aug
Cocoa Luxury Resort, Nyali
Exterior

9. PrideInn Hotel Nyali

PrideInn Hotel Nyali
3.5 star property
Mombasa
8.4 out of 10, Very good, (95 reviews)
"Nice location, very clean, great staff."
United States
Christopher
The price is ฿2,302
฿2,716 total
includes taxes & fees
3 Aug - 4 Aug
PrideInn Hotel Nyali
Shared kitchen facilities

10. Sheratton Regency Hotel

Sheratton Regency Hotel
3.5 star property
Tangana
7.2 out of 10, Good, (98 reviews)
"Every thing was good but the hotel is very old and very loud in the night because of the par"
Italy
Shuaib
The price is ฿1,215
฿1,434 total
includes taxes & fees
17 Aug - 18 Aug
Sheratton Regency Hotel
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.
View all properties

Top Mombasa Hotel Reviews

Frequently asked questions

What is Mombasa like for travellers on a budget?
Mombasa has cheap accommodation options and a variety of places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Mombasa Island, Mombasa Marine National Park and Fort Jesus.
What's the best accommodation for a budget-friendly stay in Mombasa?
Based on our traveller reviews, Golden Sun Beach Apartments is a top choice for a less expensive stay. Other good options to stay on the cheap include Travellers Paradise Diani - Hostel and Oceanview Nyali Boutique Hotel - Hostel.
How many low-cost hotels are there in Mombasa?
Expedia has 10 hotels in Mombasa that are ideal if you are watching your pennies.
When is the best time for a budget trip to Mombasa?
Weather will likely play an important role when you plan your trip to Mombasa, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually March and February, with an average temperature of 28°C, while the coldest months are August and July, with an average of 25°C. Average annual precipitation for Mombasa is 967 mm.
What is there to see and do in Mombasa?
You don't have to spend big to find places to visit in Mombasa. You can budget for the local attractions that interest you most, and then make time for sights and activities that are easy on the wallet. Explore and snap photos of landmarks like Fort Jesus, or hunt for bargains with some shopping at City Mall and Mtwapa Mall.
How can I get to Mombasa and get around on a budget?
Scoping out the transportation options in Mombasa can help keep you on budget. The nearest airport is 3.5 mi (5.6 km) away from the centre in Mombasa (MBA-Moi Intl.). However, if that doesn't suit your budget, you can book a flight to Vipingo (VPG), located 16.9 mi (27.2 km) away. Mombasa may not have many public transport options to choose from so a rental car could be an economical alternative to explore the area.