Some destinations may be cheaper than you think: for example, Icelandic Air offers free or cheap stopover options on flights to/from the United Kingdom and Air Fiji and Air New Zealand may also have similar deals, depending on your destinations.