Yes, Virgin flights to Orlando always depart from South Terminal at Gatwick Personally, although it's right outside the North Terminal, I would opt for the Premier Inn. We really enjoyed our stay there last year and it is a quick journey on the monorail to the South Terminal for your flight. The alternative would be the Hilton, which is actually located inside the terminal, however it is pricey and the last couple of times we have found it to be noisy too. Plus, the walk from the hotel to the departure area is probably no quicker than catching the monrail from the North Terminal. The advantage of the Hilton is that you can use clubcard vouchers to book just one night there, B&B, which can work out a good deal if you have vouchers to use up.