Travelscape, a Las Vegas-based online hotel bookings company, has been ordered to pay as much as $6.3 million in back tax revenue to South Carolina in a ruling that observers said is part of a larger push by cash-strapped states to grab money from Internet companies.