Perched on a rocky headland on gibraltars tranquil east coast the impressive caleta hotel offers four star luxury with gorgeous views over the mediterranean to southern spain and northern africa the hotel id often cited as the very best place to stay when visiting gorgeous gibraltar sit back in your comfortable and well appointed guest room at the caleta hotel and make full use of the range of facilities on offer to you each room includes a tv free wi fi access a mini bar a telephone