Vacation rentals are suddenly more expensive, thanks to a new guest service fee tacked on to the rental price by the big sites VRBO and HomeAway.com. Travelers looking for a place to stay will pay up to $499 a week extra now that the sites have instituted a 4% to 9% service fee on all vacation rentals.