Matkan tarkoitus ohjaa hotellin sijainnin ja tyyppivalintaa. Turisteille keskeistä on pääsy nähtävyyksille ja ravintoloihin, kun taas liikematkailijat arvostavat helppoja yhteyksiä kongressikeskuksiin ja hyvää internetyhteyttä. Shoppailijoille keskeistä ovat lähellä sijaitsevat ostoskeskukset kuten AEON Mall tai Central Market. Hotellivaraus kannattaa tehdä budjetin mukaisesti, sillä Phnom Penhissä on tarjolla kaiken tasoisia majoitusvaihtoehtoja: ylellisistä 5 tähden hotelleista ja boutique-majoituksista edullisiin majataloihin ja hostelleihin sekä vuokrattaviin huoneistoihin.
Tärkeimmät kriteerit hotelleissa ovat perinteisesti sisältyvä aamiainen, joka helpottaa päivän aloittamista, sekä ilmastointi, joka on käytännössä välttämätön Phnom Penhin kuumassa ja kosteassa ilmastossa. Myös Wi-Fi:n luotettavuus on tavallaan itsestäänselvyys niin lomailijoille kuin työmatkalaisille, samoin kuin pysäköintimahdollisuus, jos autolla liikkuu. Uima-allas on monien mielestä erityinen plussa, varsinkin kuumana kautena ja perheille, joilla on lapsia mukana.