The Vasco da Gama restaurant is located within the Holiday Inn Hotel in Lisbon. It offers a dining experience within the hotel premises, serving guests and visitors.