Palma di Maiorca offre una selezione di hotel sul mare che uniscono la comodità della spiaggia alla vicinanza al centro storico. Le strutture si concentrano principalmente nelle zone di Cala Major, dove si trovano l'Hotel Joan Miró Museum e il Nixe Palace, e Playa de Palma, come il Portofino Mallorca. Gli ospiti possono scegliere tra hotel con accesso diretto al lungomare, piscine con vista sul Mar Mediterraneo e spa complete con trattamenti termali.
Il budget necessario per un hotel sul mare a Palma varia sensibilmente: si parte da circa 80€ a notte per soluzioni come il Tent Capi Playa, fino a superare i 300€ per il lusso di Es Princep o il Valparaiso Palace & Spa. Per chi cerca una posizione centrale, Sant Francesc Hotel Singular si trova a soli 300 metri dalla Cattedrale e a 550 metri dalla spiaggia di Ca'n Pere Antoni. La maggior parte degli hotel offre servizi di ristorazione, fitness center e connessione Wi-Fi gratuita, con punteggi degli ospiti che vanno da 77 a 95 su 100.