Virgin Holidays At Debenhams is located in Edinburgh, United Kingdom on 7 Broughton Road. Virgin Holidays At Debenhams is rated 1.2 out of 5 in the category travel services in United Kingdom. Virgin Holidays offers holidays to the USA, Canada, the Caribbean, the Far East, South Africa, the Middle East, Indian Ocean, Mauritius, and Australia, plus a well-established ski programme. Ask For the World with Virgin Holidays.