Holiday Inn Palmdale-Lancaster, an IHG Hotel receives great reviews from guests. Embassy Suites Palmdale, Best Western Plus John Jay Inn & Suites and Staybridge Suites Palmdale, an IHG Hotel are also excellent options to stay in Palmdale pool.