Prince Harry and Meghan Markle's £5,000-a-night accommodation - Fairmont Pacific Rim in Vancouver - has previously been booked by other celebrities, including Tom Cruise and Ed Sheeran