Helnan Palestine Hotel

Alexandria, Egypt

Set on the former grounds of King Farouk’s old palace on the Mediterranean, this hotel remains one of Alexandria’s best and offers comfortable rooms with small balconies overlooking the sea. The gardens are a great place for a stroll. The hotel is about a 10-minute taxi ride from downtown Alexandria.