The Fiesta Cala Nova has 305 rooms, all with a bathroom with hair dryer, air conditioning, ceiling fan, telephone, satellite television, safety deposit box and terrace, most of them with a view of the sea.

Facilities at this Fiesta hotel include a buffet-type restaurant with live show-cooking, international dishes and an open-air area allowing guests to have supper surrounded by the pine trees, two bars: one in the lobby and the other in the pool area, social lounge and internet centre. Communal areas of the hotel are air-conditioned. The hotel also features two circular pools, one especially for children, sun terraces with deck chairs and sunshades, mini club and children's playground, multi-purpose sports area for sports such as volleyball, basketball and tennis, French bowls court and mini golf course. There is a programme of daily entertainment activities and daytime and night time performances are organised by the hotel's team of entertainment directors.