Leela Kempinski Beach Resort, Kovalam, Kerala

It doesn’t have a beach, but the hotel is spectacularly located on a cliff with a broad deck and an infinity pool high above the sea.