Chosen By: Patricia Stone, founder of Global Adventuress. She's traveled to 157 countries and seeks out unique, off-the-beaten-path destinations for solo travelers, girlfriends, couples and families. Her site has been featured in the L.A. Times, San Francisco Chronicle, Toronto Star and was nominated by USA Today as a Top 20 Travel Destination site.

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: The Golden City of Jaisalmer is often overlooked by travelers because of its distance from Delhi (a 14-hour train ride), but it is absolutely worth a visit for its stunning architecture and magical atmosphere. Situated in the heart of the Thar Desert, the Jaisalmer is made entirely of yellow sandstone and looks like an enormous sandcastle rising out of the desert. A visit to the Jaisalmer Fort costs 50 rupees ($0.80) and offers sweeping views of the city below; aesthetes will appreciate the intricately carved and painted havelis (homes). Don't miss stopping by the picturesque Gadisar Lake, dotted with beautiful temples, and taking a camel ride in the dessert.

Why you should go: Sofia is one of Europe’s coolest overlooked capitals, with ancient ruins and salmagundi architecture in Ottoman mosques and Red Army monuments. In the past few years, its streets have proliferated with graffiti art, skateboarder girls, and shabby-chic bars where you can while away days and evenings. A city trip is easily paired with a few more days at the Black Sea on the Bulgarian Riviera. You’ll find a gorgeous seaside that rivals plenty of more-lauded Mediterranean stretches -- again but for a sweet fraction of the cost.

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…

×