W Palmie, jako resorcie turystycznym, znalezienie noclegu nie stanowi najmniejszego wyzwania. Obiektów noclegowych jest tutaj naprawdę wiele, jak przystało na hiszpańskie wybrzeże. Oblężenie turystów przypada na okres pomiędzy lipcem a wrześniem. Podobnie o nocleg robi się trudniej podczas świąt w Wielkiej Brytanii i Niemczech (obywatele tych krajów szczególnie chętnie odwiedzają Majorkę).

Palma oferuje turystom wiele opcji do wyboru, od luksusowych, snobistycznych hoteli przez osobne apartamenty aż po hostele. W najtańszych hostelach nocleg we wspólnej sali kosztuje zaledwie 15 euro. Mimo niskiego standardu, zazwyczaj obsługa w hostelach jest bardzo dobra. Za zakwaterowanie w hotelu średniej klasy trzeba zapłacić już znacznie więcej. Koszt raczej nie spadnie poniżej 70 euro dla jednej osoby. Ekskluzywne hotele szokują cenami rzędu nawet 300 euro. Dla osób podróżujących dużą grupą odpowiednie może być wynajęcie całej willi.