Hotellin valintaan vaikuttaa ennen kaikkea matkan tarkoitus. Turisteille rannalla lähellä olevat hotellit tarjoavat helpon pääsyn niin rantaelämään kuin paikallisiin nähtävyyksiin, kuten Málagan vanhaankaupunkiin tai Alcazaban linnoitukseen. Liikematkailijoille on hyvä harkita keskusta-alueen läheisyyttä ja hyviä kulkuyhteyksiä, jotta kokoukset ja tapahtumat ovat helposti tavoitettavissa. Shoppailijoille alueen ostoskeskukset ja markkinat ovat kiinnostavia, jolloin hotelli lähellä keskusta-aluetta palvelee parhaiten.
Budjetti vaikuttaa suoraan majoitustyyppiin. Palma-Palmilla löytyy boutique-hotelleja, perheystävällisiä hotelleja, hostelleja ja huoneistoja, joten valinnanvaraa on sekä edullisille että hieman ylellisemmälle majoitukselle. Kannattaa varmistaa, sisältyykö hotellivaraukseen aamiainen, sillä se helpottaa aamuja asiakkaalle. Lisäksi ilmastointi on lähes välttämätön ominaisuus kesäaikaan, ja Wi-Fi:n toimivuus kuuluu nykyään perusvaatimuksiin. Jos matkailija saapuu autolla, toki pysäköintimahdollisuudet kannattaa tarkistaa. Useimmissa hotelleissa on myös uima-allas, joka on iso plussa erityisesti perheille ja lomalaisille kuumimpina kuukausina.