Just how cheap is it? Poland’s economy is swinging upward, but the price of traveling here is still indulgently cheap compared to other EU countries (that could change, though, so don’t dally). In its bigger cities -- Warsaw, Kraków, Wrocław -- you can get a centrally located, one bedroom Airbnb for $30 all to your lonesome. Polish food is notoriously cheap and filling, especially if you’re dining on pierogi and goulash in no-frills milk bars (cafeteria-like relics of Communist times). In Warsaw, you could ball out on craft cocktails at bijou bars (or just drink $1 Polish beers and vodka shots for that matter). Or treat yourself to a two Michelin star meal at Atelier Amaro, where the six-course meal is a reasonable $70.
Why: Kuala Lumpur is a gem most people have not found out about, which is to your benefit. Kuala Lumpur has a mix of different cultures, from Asian to Indian, which makes the food really great. While there, I was able to grab food in Little India and ate amazing chicken tikka masala, then I headed to China Town and ate the most delicious noodles. The mix of cultures even shows with the attractions. I was able to explore a Chinese temple (Thean Hou), the Bantu Caves and a mosque (the National Mosque) all in one city. Kuala Lumpur is also known for its sky bars (rooftop bars). The one to check out is Sky Bar, which has a pool and overlooks the Petronas Towers. Hotels are mega cheap, as well: You can get a five-star hotel with an infinity pool on the rooftop for only $42 a night. Check out D'Majestic Place by Swiss-Garden. Kuala Lumpur is also the hub for cheap flights throughout Southeast Asia. You can get a roundtrip flight from Kuala Lumpur to Thailand for $24.
Why: It might be expensive to get to the Northern Territory of Australia, but the investment of money and time is worth it to experience this once-in-a-lifetime destination. The Northern Territory of Australia is best known for Australia’s most famous natural landscape, the dual World Heritage listed, Uluru-Kata Tjuta National Park, which spans 311,000 acres of wilderness. Australia’s spiritual center, Ayer’s Rock, is all lit up by internationally acclaimed artist Bruce Munro’s immersive installation, “Field of Light Uluru.” The exhibition has been so popular since it launched in April 2016 that the artist has agreed to keep the installation open until December 31, 2020. Voyages Indigenous Tourism Australia sustainably manages Ayers Rock Resort on behalf of the Indigenous Land Corporation, and all profits from the business go toward supporting indigenous training and employment across Australia. Safari in Australia? What's that you say, mate? The diverse geographic terrain of the Northern Territory allows for travelers to go from the Outback to the tropical Top End, which experiences some of the dramatic climatic extremes of any region in Australia. The coastal floodplains are Australia’s answer to the Okavango Delta and the Kakadu and Arnhem Land are the heartland of indigenous culture. Stay at Kakadu Lodge and Caravan Park for as little as $78 a night, where you can save your money for the ultimate treat: a stay at the bucket list-worthy Bamurru Plains, a bush camp on the edge of the Kakadu National Park.
Why: When it comes to cheap destinations, you can not beat Thailand. Phuket is a beautiful beach spot that is famously known for nice people, affordable hotels and amazing food. Low season is in the spring and winter. (Don't go during summer because it will rain everyday.) Once in Phuket, head to Patong beach at night: The nightlife is something to see, with loud music and constant entertainment. The next day you should head to Phuket Town. With its colorful buildings, Phuket Town looks like you stepped into Portugal. Stay at Andakira Hotel Patong for under $50 a night. Before you leave Phuket, make sure you take a ferry for around $30 roundtrip to the Phi Phi islands: It's a two-hour boat ride, but so worth it.

Switch up the usual Caribbean getaway this winter and check out gorgeous Cartagena, Columbia. You'll find white sand beaches, plus a beautiful old city and vibrant culture. Your 4-star hotel is only steps from Bocagrande Beach and just five minutes away from historical downtown Cartagena. What's Included? Based on two people sharing, this vacation deal…

×