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

Our top choices for Mombasa cheap hotels

Exterior

CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
3.5 star property
Mombasa
8.0 out of 10, Very good, (197 reviews)
"Big and comfy rooms, staff was very helpful "
United Kingdom
Rashid
The price is 1.503.788 ₫
1.774.312 ₫ total
includes taxes & fees
24 Jul - 25 Jul
CityBlue Creekside Hotel & Suites, Mombasa
2 outdoor pools

Severin Sea Lodge

Severin Sea Lodge
5.0 star property
Mombasa
9.2 out of 10, Wonderful, (269 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 3.260.887 ₫
5.241.216 ₫ total
includes taxes & fees
22 Jul - 23 Jul
Severin Sea Lodge
Outdoor pool

Hotel Sapphire

Hotel Sapphire
3.5 star property
Mombasa
8.8 out of 10, Excellent, (99 reviews)
"Super nice place to stay! We will definitely stay there on our next trip to Mombassa … a big thank you to the staff for the great service!"
United States
Christopher
The price is 1.819.847 ₫
2.147.420 ₫ total
includes taxes & fees
15 Aug - 16 Aug
Hotel Sapphire
Restaurant

Premium Inn

Premium Inn
2.5 star property
Mombasa
9.6 out of 10, Exceptional, (22 reviews)
"Great room staff and restaurant "
Canada
Alan
The price is 1.980.689 ₫
2.337.181 ₫ total
includes taxes & fees
23 Jul - 24 Jul
Premium Inn
In-room safe, desk, laptop workspace, iron/ironing board

Ivory Suites

Ivory Suites
3.0 star property
Mombasa
The price is 1.403.571 ₫
1.656.213 ₫ total
includes taxes & fees
22 Jul - 23 Jul
Ivory Suites
City view from property

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.468.485 ₫
1.732.813 ₫ total
includes taxes & fees
19 Aug - 20 Aug
Sentrim Castle Royal Hotel
Exterior

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 1.804.610 ₫
2.129.439 ₫ total
includes taxes & fees
24 Jul - 25 Jul
PrideInn Hotel Nyali
Beach/ocean view

SHERATTON BEACH VILLAGIO HOTEL

SHERATTON BEACH VILLAGIO HOTEL
3.5 star property
Mombasa
8.6 out of 10, Excellent, (34 reviews)
"Clean room, friendly staff, variety of fruits for breakfast! "
Canada
Mathias Mugabo
The price is 1.403.571 ₫
2.121.546 ₫ total
includes taxes & fees
7 Aug - 8 Aug
SHERATTON BEACH VILLAGIO HOTEL
Exterior

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
4.0 star property
Mombasa
8.8 out of 10, Excellent, (376 reviews)
"It was. All around perfect!!"
United States
Jim
The price is 4.834.994 ₫
6.128.355 ₫ total
includes taxes & fees
27 Jul - 28 Jul
Sarova Whitesands Beach Resort & Spa, Mombasa
Shared kitchen facilities

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 952.456 ₫
1.123.898 ₫ 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.
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.