Median airfare: $959
Median hotel: $517
October marks the end of the monsoon season and some of the lowest median prices on airfare and hotels. The Maldives is one of the few places you can get a 5-star stay for the same price as 3-star, so prepare to live large.