If you are traveling to Las Vegas, you can rent a car at an affordable price from a number of rental car companies. You need to be able to identify the best deals. Here are some tips to help find the best car rental deal: Book online and get unlimited mileage. Avoid scams.