Déjà Blue
5 Deja blue
View on map and nearby hotels
Why people book this hotel
“The staff were amazing, super friendly, and always available whenever we needed …”
“Friendly staff who were always there to help you and nice seating area outside”
“We booked 3 rooms – 2 with private bathrooms and 1 with a shared bathroom”
“lovely big room, private bathroom and cute garden”
“The best part is the location – just a few steps from the beach”
“Really nice cozy guesthouse in a great location just moments away from the beach…”
“I real like the service The place is clean The dada Habiba was very nice and …”
“Very beautiful house and garden Very clean and cozy room, good facilities, comfo…”
“Wifi was pretty good for most of the time”
“Comfy bed, good wifi, quiet location”
“If you want extremely good value for small money, go there”
Overview
Situated 100 metres from Paje Beach, Déjà Blue offers 3-star accommodation in Paje and has a garden, a terrace and a bar. The accommodation features a shared kitchen and free WiFi throughout the property. At the hotel, the rooms are fitted with a wardrobe. Bwejuu Beach is 2 km from Déjà Blue, while Jozani Forest is 18 km from the property.
Traveller reviews
Jessica
family_with_children
September 20, 2025
“Amazing!”
We booked 3 rooms – 2 with private bathrooms and 1 with a shared bathroom. Everything was simple but in very good condition. The rooms were spacious and comfortable, and there’s also a shared kitchen where it’s possible to cook, which was very convenient. The best part is the location – just a few steps from the beach! The staff were amazing, super friendly, and always available whenever we needed something. Overall, a great stay and definitely recommended.
Jura
solo_traveller
March 3, 2025
“Very satisfied with my stay”
lovely big room, private bathroom and cute garden!
kristina
extended_group
February 4, 2025
“Poorly maintained, uncomfortably hot, and below expectations, with a sagging bed.”
Habiba, who takes care of the accommodation, is a very kind and warm person.
Nat
solo_traveller
January 19, 2025
Really nice cozy guesthouse in a great location just moments away from the beach and the main road. The room was nice and had all the essentials you would need. Friendly staff who were always there to help you and nice seating area outside. Thank you for everything!! :)
Linda
solo_traveller
January 5, 2025
“I real like the place, very clean, Habiba is very kind, Good listener and help every time”
I real like the service The place is clean The dada Habiba was very nice and humble, also Masai is good, they help every time you ask them
Stina
family_with_children
January 4, 2025
“Friendly staff but need to invest in generator, AC and offer cleaning of rooms to be worth the price”
Very sweet and staff and security that made their best to take care of us under the circumstances.
Laur F
couple
December 9, 2024
Very beautiful house and garden Very clean and cozy room, good facilities, comfortable bed Great location, close to the beach and also to many shops and restaurants The owner is very kind and helpful
Steffen Ger
solo_traveller
September 27, 2024
Nice stay with these friendly helpful hosting ladies Flexible and helpful Thanks
Jason P Irish
solo_traveller
August 15, 2024
“A nice quiet stay while in Paje”
The room was very nice and spacious. Some very lovely little resident cats. The shower was very strong and hot! Wifi was pretty good for most of the time! Lit mosquito repellant sticks for us while sitting outside which was nice.
Rebecca
solo_traveller
June 13, 2024
Comfy bed, good wifi, quiet location. Cats living at property are very cute and fun to play with.
Aoibhin
extended_group
June 1, 2024
“Ideal location and cool, clean stay”
Really nice stay, super close to the beach, cool outdoor set up to have a few drinks before you go out, clean rooms and bathroom !
Anita
solo_traveller
June 1, 2024
“Lovely room great location !”
Kitchen is a big plus
Adam
solo_traveller
March 18, 2024
“A pleasant stay with helpful staff”
I really enjoyed my stay at Déjà Blue. The room is spacious, you can cook in the kitchen, a fridge is available, the shared bathroom is also in order and clean. I met directly with the owner, Mrs. Triana from Spain, who was very nice, and also the local manager, Miss Habiba, who takes care of the guests and cleans the accommodation, was very nice and helpful. They guard the Maasai accommodation overnight. I would love to stop by again when I visit Paje! I wish you all the best!
Melody
solo_traveller
March 7, 2024
Very cute small hotel, the room was clean and comfortable and the owners are super friendly ! Good location, not far from the beach and Paje's main attractions
Andreas
solo_traveller
January 22, 2024
Friendly owner
Carisch
extended_group
January 12, 2024
We’ve enjoyed our stay at Paje to the fullest. Mostly thanks to Déjà Blue. It’s such a nice Hostel to stay at if you want to connect with local people and other travellers. Triana and Sarah are so welcoming and friendly. We felt safe the whole time. For the short time we stayed there, it also began to feel a bit like home. The rooms are really nice, with good bathrooms. There is also a kitchen you can use and a nice community area outside.
Marcel
solo_traveller
January 4, 2024
“Hidden hideaway”
The Spanish girls running the place are very good hosts and it was a pleasure to meet them. The place is between the main Road in Paje and the beach, so it’s a short walk in either direction. The little garden with some cats running around is a wonderful place to calm down and relax and to get in contact with other guests. I would go there again 😊
Katarína
solo_traveller
December 16, 2023
“Lovely place, stylish decor, warm family like feeling.”
The place was very cozy, clean and lovely! I felt great there, super-friendly staff and owners, helpful. The place felt safe, close to everything, I would come again for sure!:)
Cathrine
solo_traveller
December 8, 2023
VERY Nice place. I felt welcome from the first day I arrived. Triana is very helpful and always available when I had questions ect.
Thomas
solo_traveller
November 29, 2023
This is a lovely little pearl, lead by two professional and very friendly Spanish ladies. If you want extremely good value for small money, go there!
Facilities
Activities
Fishing, Diving, Horse riding, Snorkelling, Water sport facilities on site, Walking tours, Tour or class about local culture, Cooking class, Live music/performance, Beach
Entertainment and family services
Board games/puzzles
Food & Drink
Bar, Breakfast options
General
Non-smoking rooms, Family rooms, WiFi available in all areas, Bicycle parking
Internet
Internet services, WiFi, Free WiFi
Kitchen
Shared kitchen
Outdoors
Outdoor furniture, Garden, Terrace
Parking
Free parking, Parking, Street parking
Safety & security
24-hour security, Fire extinguishers
Safety features
Staff follow all safety protocols as directed by local authorities
Services
Shuttle service, Daily housekeeping, Airport shuttle (additional charge), Shuttle service (additional charge), Babysitting/child services, Laundry, Airport shuttle
Transport
Airport pick up, Airport drop off
Double Room with Private Bathroom
The double room offers a tiled floor, as well as a private bathroom featuring a shower. Among the room amenities are a washing machine, a wardrobe, a safe deposit box as well as an outdoor dining area and garden views. The unit offers 1 bed.
Double Room with Shared Bathroom
Offering a washing machine, a wardrobe and a tiled floor, this double room includes a shared bathroom. The unit offers 1 bed.
Hotel Policies
Price Watch
Email me price updates for Hotel Déjà Blue
Each day we'll check prices and send you an email for your selected dates at Déjà Blue.
If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.




