מלון Palacio De Santo Estevao ממוקם קרוב על תצפית פורטס דו סול ונמצא במרחק של 15 דקות הליכה בלבד על מרכז העיר ליסבון.

המלון ממוקם במרחק של 300 מטרים ממוזיאון הפאדו, במרחק הליכה אל תחנת הרכבת התחתית תחנת ה טריירו דו פאסו. טירת סאו ז'ורז'ה נמצא במרחק של 0.6 ק"מ על המלון, ושדה תעופה שדה התעופה הומברטו דלגדו זה כ-10 ק"מ משם. תחנת האוטובוס הקרובה ביותר Chafariz d'El Rei נמצאת תוך 100 מטר משם.

כל החדרים במלון Palacio De Santo Estevao כוללים מרפסת, ספה ובקרת אקלים.

אפשרויות הסעודה כוללות Pateo de Alfama המציעה תפריט של ארוחות אירופאיות וממוקם במרחק של 50 מטר מהמלון.