MAYFAIR Heritage is one of the best luxury hotels in Puri and has stunning views of the ocean from various parts of the property. Being undoubtedly one of the top hotels in Puri, the accommodation here includes rooms, cottages, and suites. Weeping Fig and Almond trees aesthetically dot the beach front hotel and you can hear the waves crashing into the shore from all corners of it.