Built in 1959 and extensively refurbished during the winter of 1999, the traditional Hotel Bahia de Palma Nova has a total of 54 guest rooms, including 50 standard twin rooms and a further 4 singles, which are built over 4 floors overlooking a 500m2 pool and sun terraces area.

All guest rooms at the hotel are either centrally heated or air conditioned according to the season, and come equipped with a fully fitted "en suite" bathroom with shower and hairdryer, along with a safety deposit box available for rental, direct dial telephone, satellite television, mini bar and either a balcony or terrace, many of which have exterior views over the sea front promenade towards the magnificent Bay of Palma. In addition to the above features, a maid service is also provided, undertaking a change of towels as required, and change of bed linen once a week.

Guest facilities on offer includes a 24 hour reception area with currency exchange services, and both luggage and courtesy rooms for late departures, along with laundry and medical services, public internet terminals with high speed WiFi access available in selected areas of the hotel, a games room, an à la carte restaurant offering a choice of traditional Spanish, international and vegetarian menus, and both lounge and pool bars.

For business guests, the Hotel Bahia de Palma Nova also offers the use of a large air conditioned conference and meeting room, with the capacity to seat a maximum of 45 people, which is fully equipped with a selection of modern audiovisual equipment.

Sporting and leisure facilities available to guests includes an outdoor freshwater swimming pool for adults, with integrated children's section, and spacious sun terraces which are furnished with loungers and parasols.

The Hotel Bahia de Palma Nova also provides a seasonal programme of evening entertainment with either live music, cabaret or other professional shows several times each week.