The luxurious villa where Prince Harry stayed in Barbados is on the market – for a huge £31.5million. Cove Spring House is a ten-bedroom beachfront villa that has not only hosted British royalty, but also Hollywood royalty, with celebrities including Elton John, Hugh Grant, Rihanna, Nicole Kidman and Rod Stewart all reported to have stayed there.