The Mediterranean Palace Hotel Tenerife is located on the beach in an area about 10 minutes walk from either Los Cristianos or Playa de las Americas. A stroll away from Spanish restaurants and shops. The Mediterranean Palace Hotel is a 7-storey high rise building, set around a large swimming pool complex. Rooms are elegantly designed, using pastel colours with pleasant surrounding views.