Отель расположен всего в 30 метрах от популярного пляжа Мейрелеш. К услугам гостей современные номера с кондиционером и бесплатным WiFi, а также бесплатная парковка. Стойка регистрации работает круглосуточно. Гости могут воспользоваться бассейном на крыше. По утрам для гостей сервируют завтрак «шведский стол».
В номерах отеля Fortaleza Inn гостям предоставляются 32-дюймовый телевизор со светодиодной подсветкой, сейф, мини-бар и телефон. В собственной ванной комнате установлен душ с горячей водой.
В 100 метрах от отеля находятся спортивный клуб Náutico и японский сад. До автовокзала Борхес де Мело от отеля Fortaleza Inn - 8 км. Международный аэропорт Пинто Мартинс находится в 10 км от отеля.