About

Based in the heart of the entertainment area of Nyali in Mombasa, Tulia House Backpackers offers a range of accommodation to suit every individual and every budget. Boasting the most comfortable accommodation, a wide range of facilities and best quality service, you can relax in the room, enjoy a great meal from our Restaurant, have a drink by the pool from our bar and chill or enjoy a sundowner on the rooftop with a view of the Indian Ocean.

Our young and friendly staff are available to help you 24 hours a day so whatever time you check in there will always be a friendly face to greet you. However long your stay is and whatever plans that you may have, the key to enjoying Mombasa to the very maximum is by staying with us at Tulia House Backpackers.

Please note:
Cancellation policy: 72h before arrival. In case of a late cancellation or No Show, you will be charged the first night of your stay.

Check in from 12:00 to 23:00 - flexible whenever possible
Check out before 10:00 .
Payment upon arrival by cash or credit/debit card

Taxes included.
Breakfast not included - only tea and coffee
No curfew.

reception(until-1 a.m)
Pets not allowed
No alcohol served to under age customers

House Rules

Check In

12:00 - 23:00

Check Out

until 10:00

  • Taxes Included
View House Rules

Facilities

  • Free Parking
  • Free WiFi
  • Free Internet Access
  • Bicycle Parking
  • Meeting Rooms
  • Adaptors
  • Luggage Storage
  • 24 Hour Reception
View all facilities

Reviews

7.3Very Good(255)
  • Value for Money
    7.3
  • Security
    7.0
  • Atmosphere
    7.3
  • Cleanliness
    6.8
  • Staff
    7.8
  • Location
    8.3
  • Facilities
    6.5
Summary of traveller reviews

TuliaHouse Backpackers in Mombasa offers a friendly atmosphere with helpful staff and a great location near the beach. Enjoy the pool and bar area, though some recent guests noted issues with cleanliness and broken mosquito nets.

Stayed in Jul 2026
6.9
K
Katrina
Female, 18-24, England
Not bad, security was ok but the bar inside the hostel is open to the public and all the doors leading up to the rooms and, in my case, including my room, didn’t lock or were broken and the lockers weren’t the most secure even with a padlock. Vibe at the bar was good as lots of locals to socialise with but very few backpackers actually staying there. Staff were pretty absent but when I did speak to them they were really nice and helpful. Not very clean but bathrooms were ok. Good location.
Stayed in Jul 2026
10
E
Edwin
Male, 31-40, Kenya
very wonderful place, it's near the road side and also quiet
Stayed in May 2026
3.7
L
Laurits
Male, 25-30, Denmark
Got recommended this place, would not recommend to others. Had to pay 1468 KES in total, and paid with 2000 KES. The “receptionist” told me he’d be back with change from the bar, as they didn’t have any at the reception, fair. After waiting for 30 minutes I just went to my room. They did have lockers for your stuff, but all the hinges were broken, so they couldn’t be used. The mosquitonets were torn apart. Next day asked for my change. They could only give me 300 back. Unprofessional place!!
View all reviews

Location

off Links Road, Nyali, Mombasa, Kenya
6.3km from city centre