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

6.9Good(245)
  • Value for Money
    7.7
  • Security
    7.0
  • Atmosphere
    6.7
  • Cleanliness
    5.7
  • Staff
    7.3
  • Location
    8.0
  • Facilities
    6.0
Stayed in Dec 2025
5.4
M
marcia
Female, 25-30, Netherlands
No generator, cause when there is a power cut the fans don't work and no coffee to be served or laundry to make. Mosquito net is broken so many bites Stuff made me scammed for a tour that was overpriced without the Fort Jesus included 300 shillings for a bottle of water
Stayed in Oct 2025
8.6
N
Nitish
Male, 31-40, India
Nice hostel to stay near Nyali. Location is just perfect. Friendly staff, cheerful atmosphere and facilities are available as you ask.
Stayed in Aug 2025
8.6
K
Kendall
Female, 31-40, USA
TuliaHouse was a good base in Mombasa. I got in early from the overnight train, and they very kindly let me check in at an ungodly hour. The 10 bed dorm was comfortable, although the bathroom could've benefited from more attention. There is a good selection for breakfast, and the cafe/bar is nice in general. Internet was good too. Would recommend.
View all reviews

Location

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