Built in 1959 and extensively renovated during the winter of 1999, the traditional Hotel Bahia de Palma Nova has a total of 54 guests rooms, including 50 twin rooms and a further 4 singles, which are built over 4 floors around 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 sea views. In addition to the above, 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 include a 24 hour reception area with currency exchange services, along with luggage and courtesy rooms for late departures, laundry and medical services, public internet terminals with WiFi in selected area of the hotel, a games room, an à la carte restaurant and both lounge and pool bars. For business guests, the Hotel Bahia de Palma Nova offer a conference and meeting room, seating a maximum of 45 people, which is equipped with a selection of audiovisual equipment.

Sporting and leisure facilities available to guests includes an outdoor freshwater swimming pool, with separate children's section and spacious sun terraces furnished with loungers and parasols. The Hotel Bahia de Palma Nova also provides a seasonal programme of evening entertainment with live music, cabaret and other professional shows several times each week.