Le Austral Tarragona → Mahón, Menorca → Gibraltar → Málaga Jul 3 · 5 nights About average $3,541 oceanview · $708/night