10 hot destinations you should check out now

For a trip to make the neighbors jealous this year, forget the usual suspects.

While Las Vegas, New York and Los Angeles remain travelers' three most-searched-for destinations for the second year in a row, according to new data from Kayak.com, if your aim is to instill FOMO (fear of missing out), it's time to shift your attention to other spots on the map.

Many of the up-and-coming destinations have landed on consumers' radars thanks to better deals, either from a stronger dollar or as airlines expand their routes, said David Solomito, a vice president for Kayak. Median airfares from the United States to New Zealand, Australia and Indonesia can often come in at less than $1,000 round-trip.

"We see that access and added routes brings more competition and lowers prices," he said. "That really helps that far-flung part of the world become more accessible."

Based on more than a billion Kayak searches, these destinations are seeing a surge of interest:

10. Sydney

Change in popularity: Up 26 percent

Cheapest month to fly: August (median airfare $955)

Cheapest month to stay: May (median hotel rate $154)

9. Calgary, Alberta

Change in popularity: Up 27 percent

Cheapest month to fly: October (median airfare $325)

Cheapest month to stay: February (median hotel rate $70)

8. Medellin, Colombia

Change in popularity: Up 28 percent

Cheapest month to fly: February (median airfare $420)

Cheapest month to stay: February (median hotel rate $63)

7. Lisbon, Portugal

Change in popularity: Up 30 percent

Cheapest month to fly: February (median airfare $722)

Cheapest month to stay: February (median hotel rate $53)

6. Cartagena, Colombia

Change in popularity: Up 31 percent

Cheapest month to fly: January (median airfare $397)

Cheapest month to stay: April (median hotel rate $122)

5. Tokyo

Change in popularity: Up 34 percent

Cheapest month to fly: November (median airfare $655)

Cheapest month to stay: June (median hotel rate $149)

4. Bali, Indonesia

Change in popularity: Up 37 percent

Cheapest month to fly: November (median airfare $766)

Cheapest month to stay: March or May (median hotel rate $75)

3. Auckland, New Zealand

Change in popularity: Up 44 percent

Cheapest month to fly: June (median airfare $954)

Cheapest month to stay: July (median hotel rate $112)

2. Reykjavik, Iceland

Change in popularity: Up 77 percent

Cheapest month to fly: October (median airfare $479)

Cheapest month to stay: April (median hotel rate $130)

1. Havana

Change in popularity: Up 191 percent

Cheapest month to fly: February (median airfare $449)

Cheapest month to stay: June (median hotel rate $223)