September—Udaipur, India
John Harper—Getty Images
Cost to Spend a Week for Two: $4,000
One of the most romantic spots in India, Udaipur is set beside Lake Pichola, and surrounded by the wooded ridges of the Aravalli Hills. Adding to the allure are fantastical palaces and temples; visit the imposing City Palace, whose cupolas tower above the lake. A September visit will gain you 45% cheaper hotel rates than at peak times, according to Booking.com, who recommends lodging in the Trident Udaipur hotel or the Taj Lake Palace hotel.