Hotellit Torremolinosissa, yhdessä Espanjan Costa del Solin rannikkoalueen suosituimmista matkailukaupungeista, ovat levittäytyneet kaupungin pitkää rantaviivaa pitkin. Valtaosa kaupungin hotelleista sijaitsee lähellä rantaa, kivenheiton päässä Välimerestä, eli useimmissa hotelleista on tarjolla myös upeat merinäköalat.
Matalan budjetin matkailijoille ja reppureissaajille edullisia majoitusvaihtoehtoja on Torremolinosin keskustassa ja keskustan läheisyydessä. Keskusta-alueen hyvä puoli on palvelujen monipuolisuus, sillä kaupungin parhaat ostosalueet, esimerkiksi Calle San Miguel -ostoskatu, sekä suuri osa baareista ja ruokakaupoista sijaitsevat keskustan alueella. Keskustan ytimessä on myös cercanías-paikallisjunapysäkki, eli mikäli haluat olla lähellä rautatieasemaa ja hyvien kulkuyhteyksien äärellä, voi alue olla sinun makuusi. Paikallisjunapysäkkejä Torremolinosissa on tosin muillakin alueilla. Keskustassa on villiä yöelämää, ja etenkin La Nogaleran alueelta voi bongata useita gay-väestön kohtauspaikkoja.
Lapsiperheille ja muille rauhallista rantaelämää etsiville hyvä sijanti on Bajondillon ranta-alueen hotelleilla. Keskustan alapuolella, jylhien rantakallioiden suojissa sijaitseva alue on kuitenkin hyvin lähellä keskustaa.
Myös läheisen Carihuelan ranta-alueen hotellit kivenheiton päässä keskustasta ovat suositeltavia niin perheille kuin romanttista lomaa viettäville pariskunnillekin, ja perinteinen ranta-alue tunnetaan etenkin erinomaisista rantaravintoloistaan. Kaupunginosa on parhaimmillaan kesällä, mutta ympäri vuoden Carihuela on yksi Torremolinosin parhaista alueista majoittua. Lapsiperheitä voivat kiinnostaa edulliset hotellivaihtoehdot myös suuren Parque de la Batería -puiston läheisyydessä.
Kesäaikaan nuoret ja muut kaupungin yöelämästä kiinnostuneet majoittuvat Torremolinosissa paitsi keskustaan myös Los Alamosin rannan läheisyyteen. Los Alamosin lukuisat rantabaarit ja -yökerhot heräävät eloon kesäkuukausina. Päivisin alue on erinomainen auringonottoon ja rennosta rantaelämästä nautiskeluun. Aivan Málagan kaupungin rajalla sijaitseva Los Alamosin kaupunginosa on sopiva myös niille, jotka haluavat hotellin lentokentän läheltä.
