PRNewswire -- Orient-Express Hotels Ltd., owners or part-owners and managers of 51 luxury hotels, restaurants, tourist trains and river cruise properties operating in 25 countries, today confirmed that it has sold its Lisbon hotel, Lapa Palace, to a private Portuguese investor for EUR29.4 million, ($41.8 million).