8. Radhanagar Beach — Havelock Island, India
Cheapest month to visit: August
Average hotel rate: $114/night