Four Seasons Hotel Alexandria At San Stefano receives great reviews from guests. Hilton Alexandria King's Ranch Hotel, Helnan Palace Hotel - Adults Only and Romance Alexandria Hotel are also excellent options to stay in Alexandria spa.