If I was going back to Palma I would stay at the Costa Azul again. Nice hotel, great location and views of the Marina. 10 min walk to Cathedral and you can walk to Porto Pi if you want to. The bus leaves the airport and stops outside the Costa Azul, so no need for expensive taxis unless you have heaps of luggage. Very good value for money. (By the way, we booked this hotel with Thomson although we did not fly with them. Their website offered the best value for money at this hotel.).
Cannot reccomend a hotel but you put your luggage onto the coach and it is taken from there to your cabin.
Onto coach then outside cabin, very efficent. never been to Palma.
I flew to Barbardo and the luggage went from aircraft to ship - no problem just appeared outside cabin door. Can't recommend a hotel in Palma but check out www.tripadvisor.co.uk for ideas.
It's a while ago however as below the luggage was collected and delivered to the ship, very efficient. We stayed in the Punta Del Mar, a 3* hotel in Santa Ponza booked via OV. Four of us shared a large room which had a main bedroom, ensuite, another bathroom and the kids were in the living area on two bed/settees. Large balcony overlooking the sea. Food was good (half board, entertainment was awful but a village square nearby was good. The hotel is away from the town and is fairly peaceful, no beach although you can swim off of the rocks. Pools were good but did get crowded. Only regret was not booking two week on OV, we have sailed 3 times with them now.
We were on OV1 in August this year and yes, when you put your luggage on the coach at the airport, you do not see it again until you get to your cabin where it is waiting at the door for you - so remember you need to put your OV luggage label on your case as this shows cabin number.
And it is even better when you leave, your luggage is picked up from your cabin door the night prior to your departure and you dont see that again until you land at your home airport.
I would recommend it thoroughly.
Travelled with OV1 in July this year, we went from Heraklion, we put our cases on the coach and they were at our cabin before we were, very efficient especially when we watched travellers on a big American ship carrying their own luggage to the quayside. cannot recommend a hotel in Palma but it is a lovely city.
You dont see your luggage until you go to your cabin!!
There a number of hotels near the docks in palma, Victoria< Atanea Sol, Belver Sol, Mirador and Costa Azul. Having stayed at them all the Costa Azul is the best value for money although they can all seem expensive with single supplements. A No 1 Bus runs every minute from the docks to the airport and passes all the Palma sea front hotels.
You don't take the luggage on board yourself, it will turn up outside your cabin. We stayed at Hotel Castell del Mar in Cala Millor. Lovely and clean, great location and good choice of food - would recommend.