Pink Flat Nice (8.7/10 from 52 reviews) and Studio magnan (7.6/10 from 78 reviews) are both highly rated options in La Madeleine.
Mykonos Blu is a good hotel close to Baga Beach - it has scored 8.6 over 12 reviews from HotelsCombined users.
For a good hotel near to Puri Beach, consider Goroomgo Gokul Anand Bhawan Puri - it is rated 7.0/10 from 20 HotelsCombined reviews.
680 HotelsCombined reviews of Kimpton Hotel Eventi score it 8.6/10, making it a highly recommended hotel near Times Square.