• Login or Create Account
  • Currency

    AUD

You are booking hotel for more than 90 days

map
Applied FiltersClear

Hostel

Price Per Night
  • (2)
  • (0)
  • (0)
  • (0)

Your Budget

to
Star Category
  • (0)
  • (0)
  • (0)
User Rating
  • (0)
  • (0)
  • (0)
  • (0)
  • (0)
Property Type
  • (95)
  • (37)
  • (10)
  • (4)
  • (3)

Show 3 more

Amenities
Guests Love
  • (2)
  • (1)
  • (2)

Show -3 more

Booking Preference
Booking Preference
  • (0)
  • (2)
  • (0)
BACK TO TOP

Best Hostels in Mombasa, Upto 20% Off

hotelImg

Oceanview Nyali Boutique Hotel - Hostel

Mombasa
Hostel
| 1 Bedroom | Sleeps 2 guests
RestaurantRestaurant
Wi-Fi
SafeSafe
Hurry! only last few rooms left at this price
Good3.3

(254 Ratings)

AUD 29

+ AUD 10 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Tulia House - Hostel

Mombasa
Beds in a Hostel
| Sleeps 2 guests
GymGym
Water park
SpaSpa
Very Good3.5

(210 Ratings)

AUD 35

+ AUD 5 taxes & fees

Per Night

Login to Book Now & Pay Later!

No more properties fit all your filters, showing partial results

hotelImg

Serena Beach Resort and Spa

Shanzu
Private BeachPrivate Beach
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation
Hurry! only last few rooms left at this price
Excellent4.5

(198 Ratings)

AUD 337

+ AUD 94 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

CityBlue Creekside Hotel & Suites, Mombasa

Ras Makamaiwe
GymGym
Free Cancellation till 12 hrs before check in
Hurry! only last few rooms left at this price
Very Good3.6

(1589 Ratings)

AUD 74

+ AUD 12 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

PrideInn Paradise Beach Resort & Spa Mombasa

Mombasa
Breakfast and Lunch/Dinner Included
Excellent4.3

(893 Ratings)

AUD 305

+ AUD 55 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Sarova Whitesands Beach Resort & Spa, Mombasa

Bamburi
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Excellent4.3

(638 Ratings)

AUD 411

AUD 326

+ AUD 91 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Entire Apartment

Kilua Residences by CityBlue, Mombasa

Shanzu
Entire Apartment
| 1 Bedroom | Sleeps 2 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

SpaSpa
Swimming PoolSwimming Pool
Elevator/LiftElevator/Lift
Free Cancellation
Excellent4.4

(13 Ratings)

AUD 164

+ AUD 30 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Hotel Sapphire

Mwembe
Swimming PoolSwimming Pool
Airport Transfers
Free Cancellation till 24 hrs before check in
Very Good3.9

(705 Ratings)

AUD 99

+ AUD 18 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Entire Apartment

Sunrise Resort Apartments & Spa

Mombasa
Entire Apartment
| 1 Bedroom | Sleeps 2 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

SpaSpa
Free Cancellation
Hurry! only last few rooms left at this price

AUD 69

+ AUD 12 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Bamburi Beach Hotel - All Inclusive

Bamburi
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Breakfast, Lunch and Dinner Included
Very Good3.9

(133 Ratings)

AUD 499

+ AUD 90 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Entire Apartment

Cowrie Shell Beach Apartments

Mombasa
Entire Apartment
| 1 Bedroom | Sleeps 2 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

Water park
Swimming PoolSwimming Pool
Elevator/LiftElevator/Lift
Free Cancellation
Very Good3.9

(481 Ratings)

AUD 82

+ AUD 15 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Severin Sea Lodge

Bamburi
SpaSpa
GymGym
Shuttle Service
Excellent4.4

(1914 Ratings)

AUD 260

+ AUD 47 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Voyager Beach Resort

Mombasa
Breakfast and Lunch/Dinner Included
Free Cancellation
Excellent4.3

(711 Ratings)

AUD 276

+ AUD 69 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Hotel English Point Marina & Spa

Mkomani
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Very Good3.9

(696 Ratings)

AUD 359

AUD 291

+ AUD 61 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

PrideInn Flamingo Beach Resort & Spa Mombasa

Shanzu
Water park
SpaSpa
Swimming PoolSwimming Pool
Very Good4.2

(889 Ratings)

AUD 210

+ AUD 59 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Cocoa Boutique Hotel

Mombasa
SpaSpa
Free Cancellation till 24 hrs before check in
Hurry! only last few rooms left at this price
Very Good3.7

(34 Ratings)

AUD 96

+ AUD 25 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Muthu Nyali Beach Hotel & Spa, Nyali, Mombasa

Private BeachPrivate Beach
SpaSpa
Swimming PoolSwimming Pool
Very Good3.6

(715 Ratings)

AUD 81

+ AUD 23 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Mombasa Continental Resort

Shanzu
Water park
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation
Very Good3.6

(50 Ratings)

AUD 179

+ AUD 32 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Royal Court Hotel

Mwembe
SpaSpa
GymGym
Hurry! only last few rooms left at this price
Good3.4

(53 Ratings)

AUD 103

+ AUD 33 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

PrideInn Hotel Nyali

Bamburi
Kids' Meals
BarBar
Elevator/LiftElevator/Lift
Hurry! only last few rooms left at this price
Very Good3.9

(505 Ratings)

AUD 131

+ AUD 21 taxes & fees

Per Night

Login to Book Now & Pay Later!

Hostels in Mombasa - Hostels Booking and other information

Are you looking for Best Hostels in Mombasa, your search ends here. Find the best Hostels in Mombasa and save upto 50% on your bookings at MakeMyTrip. Pick from 2 fully serviced Hostels in Mombasa with prices starting as low as AUD 38 per night. Enjoy a comfortable stay with free WiFi, air-conditioned rooms, free on-site parking, fully-equipped kitchen and all modern amenities. View real-time prices for Mombasa Hostels on MakeMyTrip.
All Above Listings for Mombasa are updated on Friday, March 27, 2026- 20.48.

Mombasa - Book affordable Hostels in Mombasa at discounted prices on MakeMyTrip.

Properties in Mombasa

Hotels By Star Category in Mombasa

Show More

Hostels with Swimming Pool in Mombasa

Shanzu

Moja

Raha Whitesands Apartments

0 1 2 3 4 0 1 2 3 4

AUD 25,221

Per Night

Shanzu

Bamburi

Shanzu

Shanzu

Mombasa

Mei Place Apartments

0 1 2 3 0 1 2 3 4

AUD 61

Per Night

Bamburi

Jim Holiday Homes

0 1 2 3 0 1 2 3 4

AUD 446

Per Night

Mombasa

Areas In Mombasa