London is an unofficial European hub. Even if it is not your final destination, it is cheap, and easy to get almost anywhere else in Europe from there whether using miles or paying cash.

Hong Kong is a fascinating and wonderful destination all on its own, but nearby Macau is an added bonus when visiting this part of the world. It’s become a gaming paradise for tourists and has many historic places of interest, duty-free shopping, and shows like the House of Dancing Water—an amazing, extravagant, and bigger-than-life performance that’s definitely worth the side trip.

With its ancient history and beautiful beaches, Egypt has low prices that seem unbelievable for a major tourist destination. Five-star hotels in Cairo start at under $100. All-inclusive seaside resorts are equally affordable. The Hilton Shark Bay Resort on the Red Sea is currently charging $93 for two people and $123 for four—food and drinks included.

When you think of Japan, budget travel is not what comes to mind. It may not be cheap to visit, but it is not extravagantly expensive either. And you only have to pay the taxes to fly to Japan if you are using miles. Here is how you do it.