The city of Cádiz and the wider province have a good range of accommodation, from luxurious five star hotels through to cheap and cheerful family-run hostals and pensions. This is not a mass tourism resort so at most times of the year you can be sure of securing a hotel room to suit your taste and budget. But book well in advance if you're planning to come here at Carnival time (the pre-Lent celebrations around Shrove Tuesday) when thousands of revellers flock to Cádiz from all over Spain.
One of the best locations in the city is occupied by the Government-owned Parador, the Hotel Atlantico in Avenida Duque de Najera. The hotel has a prime position at the end of Genoves Park with superb views of the Bay of Cádiz. Unlike many of the Paradors, this is a modern building with large windows giving wonderful panoramic views of the sea and the towns of Rota and El Puerto de Santa Maria. The hotel is fully air-conditioned and its leisure facilities include a heated pool, fitness centre and sauna.
The four-star Hotel Puertatierra, in the centre of the city, has a more classic feel and is one of the most impressive hotels in Cádiz. This is a beautiful neoclassic building in Avenida Andalucia which is the main avenue through the city so it's an ideal base for exploring all the main attractions of Cadiz including its beaches, shops and historic heart. All 98 bedrooms are exquisitely decorated and despite the hotel's old-style exterior, the interior boasts first class modern facilities.
The Melia Caleta and Playa Victoria are also in the four-star category and have excellent locations beside the city's Victoria Beach.
If you're looking for something cheaper, there are plenty of mid-range hotels in and around the city along with hostals and pensions, which provide fairly basic facilities but are generally clean and comfortable. Rooms at Hostal Bahia, in Calle Plocia near the central Plaza de San Juan de Dios, are exceptionally good value - they're small but each has a TV, en-suite facilities and phone. The Quo Qadis youth hostel in Calle Diego Arlas is an ideal resting place for the budget traveller. You can either sleep in ultra-cheap dormitory accommodation or opt for a more expensive double room. The hostel is in the old quarter, next to the Gran Teatro Falla, and only a couple of minutes walk from the beach.
Golf enthusiasts (wealthy ones!) will probably want to bed down at the magnificent five-star Montecastillo Hotel and Golf Resort just outside Jerez. It was built in the early 1900s and looks more like a palace or grand castle than a hotel. It overlooks one of the most beautiful and best golf courses in the whole of Europe - an 18-hole course, designed by Jack Nicklaus, which was chosen by the Professional Golf Association to host the Turespaña Masters Open in 1994 and 1996.