Yes, there are companies out there that pay full travel for their shops. There are more than one, and all pay a fee ($200-$300 per night) on top of the full reimbursement for airfare, car rental, food/hotel, etc. In fact, this can be one of the most lucrative types of shops - yes, more lucrative than video.
There are more than one company like this, and there are FT shoppers who only do hotel, resort, cruise, hospitality shops - and make a modest (but sustainable) FT income doing it.
These shops are not sitting on job boards, they are not available for the asking, and the companies do not post on job finding sites. Some of the companies that do these types of shops also do smaller dollar shops (i.e. the 10-15 per shop that we are all familiar with), others ONLY do this type of shop and work with a very small shopper pool of proven, vetted shoppers.
If you are interested in this type of work, then I offer the following tips:
1. Get to know the company officials that you interact with (scheduler, editor, whatever). You never know who you may interact with that might know someone who knows someone who knows someone.
2. Get to know your fellow shoppers. And I don't mean necessarily posting "hey - who does hotel shops that pay airfare and a healthy fee" but rather network, strike up friendships, offer conversation and develop relationships. I work for a total of eight companies like I describe above. Four of them came from referrals and relationships that I developed with other SHOPPERS.
3. If you take any shop - do your best. Go above and beyond if possible. Take any and all opportunity to shine and set yourself apart. If you cannot do that because the shop is not worth it to you - then don't do the shop at all. Never do the bare minimum.
4. Recognize that this is A LOT of work. It isn't all going to stay at the Ritz and eating bon bons. Yes I have stayed at many Ritzs. And yes, I have had airfare and all travel paid for me to get to and from the Ritz and other luxury properties. But it's not like I have seen anything about the property other than the room service trays, the inside of the bar, the inside of the spa, and the inside of the hotel room. Honestly, I prefer the mid-range clean and comfortable hotel to the 5D/5S property any day. Why? Because in my world, both types pay the same and the former is way easier! I do this for the (modest) income it provides me, the points, and the adventure. I do not do it to stay at luxury properties (for the most part, there are exceptions). There is a way easier way to make the kind of money I make - i.e. a decent gas station route, a couple of video shops - and I probably would make as much or more with a whole lot less "work" involved. (although I don't do video shops - so this is just a guess)
5. You need to be in a metro area - east coast, mid-west, or Florida is ideal. An airport with generally low fares in/out is ideal. That keeps your travel costs to the companies down. Traditionally, Baltimore MD, Raleigh NC, Orlando or central Florida, or STL are all great options. On the west coast - LA is most ideal. Its traditional that companies pay mileage to/from the airport (to fly out of) and parking at the airport as well - so distance to the airport is a factor as well (although less so). When I started, I flew out of RDU, so tons of low cost flights all up and down the east coast and into the mid-west. That's not to say you cannot make this work if you are in other areas - but if you are in a traditionally high airfare market (Memphis for example) or a small town with only a regional airport - then that is a much greater hurdle.
5. If you stick with it, network, stay professional and turn in pristine quality work, eventually - your ship will come in. You will stumble on the right opportunity, meet the right person, encounter the right opportunity that will be your break. Once you start with one company and you have experience and can talk the talk, then it all flows.
Bear in mind that I post this information just to dispell some myths and to also encourage anyone that really wants to do this but isn't sure if it is even viable. 13 years ago I read a post on a mystery shopping discussion board much like this one where the poster had just gotten accepted into a IC shopping program for a major cruise line and was going to be doing something like 15 cruises per year - at that moment I decided that I wanted to do this - and if she could do it, so could I. I did my first hotel shop 2 years later, got my first "big break" in 2005, and have not looked back sense.