Die Gäste des Hotels Discovery Tavira können die Kirche São José leicht erreichen (liegt nur 7 Gehminuten von der Unterkunft entfernt). Die Pension bietet den Gästen WLAN in den öffentlichen Bereichen.

Camera obscura ist in circa 800 Meter Entfernung. Ermida de São Sebastião in nur 12 Gehminuten Entfernung vom Hotel ist eine der nahegelegenen Attraktionen. Beach Terra Estreita ist rund 2 km vom Discovery entfernt. Die nächste Bushaltestelle Atalaia liegt in einer Entfernung von 5 Gehminuten.

In den Zimmern stehen den Gästen ein Essbereich zur Verfügung. Zu den Unterhaltungsmöglichkeiten im Zimmer gehören ein Flachbildfernseher mit Satellitenkanälen und WLAN, während Annehmlichkeiten wie eine Klimaanlage ebenfalls vorhanden sind. Die Badezimmer sind mit einer getrennten Toilette und einer Dusche ausgestattet und verfügen über einen Haartrockner und Badelaken.

Das Restaurant Restaurante-Take Away Palato ist nicht weit entfernt vom Hotel Discovery Tavira gelegen.