4. Denmark
Seanpavonephoto / Getty Images
Average round-trip fare: $673 (down from $913)
Beautiful castles, wild beaches, modern architecture, serious bike-ability are just a few of the reasons traveling is good for your health… Discover how Denmark really does have it all. More info on how to do Denmark on a budget here.