World's Sexiest Affordable Destinations

20 hot spots—from Malaysia to Martinique—that fuse style, authenticity, and affordability.

You’re kicking back in a landscape of rolling vineyards and castle-topped towns. The days are filled with beautiful drives and visits to local vintners, where you sample the fruit of their labors. You might swing by a rustic wine bar for a tasting. Nights you bed down at a small hotel with cabin-like rooms and a blue-walled restaurant that blends harmoniously with the hotel’s collection of glass aquariums.

Is this Tuscany? Burgundy, perhaps? No, this is the Moravia region of the Czech Republic, home to 94 percent of the country’s fast-growing wine production. The surprising regional capital, Brno, is dotted with Modernist houses designed by Adolf Loos and Ludwig Mies van der Rohe. And that stylish lodging? It’s the Noem Arch Hotel, and doubles start at a very reasonable $141 a night.

An under-the-radar province like Moravia is a real find, because it offers similar attractions to better-known destinations, but tends to be much easier on the wallet. Whether it’s a charming European hideaway, an undiscovered beach resort, or the latest food mecca, T+L spanned the globe in search of destinations like these that offer style and local flavor—and won’t cost a fortune.

Take Langkawi, a cluster of islands off Malaysia’s northwestern coast. Most of the main island is swathed in mangrove and tropical rainforests, and it was recently designated a UNESCO Geopark—the first in Southeast Asia. On the southwestern coast of the main isle you’ll find Pantai Cenang beach, lined with guesthouses and bars under coconut palms. The nearby Bon Ton Resort, is a small village of formerly dilapidated Malay wooden houses transformed into sleek lodgings by hotelier Narelle McMurtrie. The cost: just $150 a night.

For a more urban—but also exotic—experience, head south to the capital of Colombia, Bogotá, which some say is poised to become the next Buenos Aires. The culinary and nightlife scenes are flourishing, and in the historic city center, the recently reopened Museo del Oro showcases a 6,500-piece collection of pre-Columbian gold coins and other works of art. Another formerly gritty city that’s newly dressed up is Marseilles, France, which has spruced up its waterfront and is attracting a more sophisticated crowd from Paris. Open-air cafés line the Vieux Port, and in the newly posh district of St.-Victor, travelers can stay at the artsy Casa Honoré, which has a tapas bar and a shop that sells furniture designed by owner Annick Lestrohan. It’s a slice of real France that most tourists haven’t seen.

Read on for more amazing, untrammeled places where the dollar still goes far.

Why Go Now: This cluster of 99 islands off Malaysia’s northwestern coast is a relative neophyte when it comes to tourism. Most of the main island remains a nature-lover’s paradise, swathed in mangrove and tropical rain forests, and it was recently designated a UNESCO Geopark—the first in Southeast Asia.

The Details: The name Langkawi refers to the archipelago in general and to its largest island specifically. On the southwestern coast of the main isle you’ll find Pantai Cenang beach, lined with guesthouses and bars under coconut palms. Locals flock to a beachside food truck called Tsunami Laksa for asam laksa (hot-and-sour fish soup with rice noodles). At the northern tip of the island, Tanjung Rhu is a tranquil oasis: two miles of silver sand and calm water. Back in the early 1990’s, it was the Datai (doubles from $488), a luxury resort fronting a pristine cove, that first put this area on the map. Other developments have followed since, including the Four Seasons Resort Langkawi (doubles from $410), on a 40-acre wetland, where naturalists lead boat tours of the mangrove forests. But much of Langkawi retains its traditional charm, on view in Pantai Cenang at the Bon Ton Resort (doubles

Why Go Now: Once known as a gritty seaport, this coastal city has recently spruced up its waterfront and is attracting a more sophisticated crowd from Paris.

The Details: Open-air cafés edge the Vieux Port, where street vendors sell ice cream cones and fish sandwiches. Just behind the Quai de Rive Neuve, in the newly posh district of St.-Victor, the artsy Casa Honoré (doubles from $213) has four simple guest rooms, a tapas bar, and a shop that sells furniture designed by owner Annick Lestrohan. For lunch head to Chez Michel (lunch for two $170) and order traditional bouillabaisse, then browse for artisanal olive oils at Place aux Huiles.

T+L Tip: Locals gather at Chez Jeannot (dinner for two $45) for crusty pizza and bottle of Chateau Plonk.

Why Go Now: While this ancient capital of China is slowly modernizing, it remains staunchly loyal to its past. Witness new restaurants, hotels, and the Nanjing Museum of Art & Architecture—set to open next summer—all juxtaposed with centuries-old monuments and traditions.

The Details: Make Sofitel Galaxy Nanjing (doubles from $125), in the heart of downtown, your base. The 278-room property overlooks Xuanwu Lake. For authentic local food, try the 20-course small-bite tasting menu, including duck sesame buns, at the Galaxy Restaurant (dinner for two $40) in the Mandarin Garden Hotel. The Nanjing 1912 neighborhood has classic early-20th-century Chinese architecture and a vibrant club scene at night. Stop by Soho, a low-lit bar with dark wood furnishings and live music.

T+L Tip: Take a day trip to the Purple Mountain, on the eastern outskirts of the city. Here, you’ll find the mausoleums of leaders such as Dr. Sun Yat-sen, the founder of modern China.

Why Go Now: This under-the-radar province is emerging as Eastern Europe’s newest wine region. Ninety-four percent of the Czech Republic’s burgeoning wine production (Grüner Veltliner and Cabernet Moravia) comes from its rolling vineyards and castle-topped towns. The regional capital, Brno, in the center of Moravia, is dotted with Modernist houses designed by Adolf Loos and Ludwig Mies van der Rohe (the creator of the famous Brno chair) and is the perfect jumping-off point for exploring the area.

The Details: Stay at the new nautical-themed Noem Arch Hotel (doubles from $141), with 18 cabin-like rooms and a blue-walled restaurant that blends harmoniously with the glass aquariums. Farther south, in the village of Mikulov, swing by the rustic Templ Wine Bar (drinks for two $4) for a tasting. Mikulov’s Jewish heritage is the inspiration for artist Sylva Chludilova’s paintings at Galerie Efram. In neighboring Valtice, sample an extensive wine selection at Narodni Salon Vin, in the town château.

T+L Tip: Exploring Moravia by train has never been easier, thanks to the recently launched website idos.cz, where you can access all schedules.

Why Go Now: A mere eight years ago, Ko Lanta was an isolated jungle on an inaccessible island. Since then, a handful of resorts have settled in along its palm-lined coves.

The Details: The island’s western shore, with all its beaches, is attracting the most attention. Trailblazer Pimalai Resort & Spa (doubles from $418) recently added 39 airy, teak-floored villas set among trees on a hill overlooking a private beach. Layana Resort & Spa (doubles from $289) is a beachside complex of 50 suites and a saltwater pool. The 185-room Rawi Warin (doubles from $174) overlooks pristine Klong Tob Bay. At the lantern-lit Red Snapper (dinner for two $30), young Dutch chefs make everything from tapas and Turkish dips to mojitos and steamed mussels. Time for Lime (dinner for two $25) is an open-air restaurant and cooking school where visitors learn to prepare dishes such as curries and mango salad.

T+L Tip:

Why Go Now: This archipelago in northern Panama is experiencing a mini boom in lodges, where travelers can escape the crowds of the more popular Bocas del Toro.

The Details: After a short flight from Panama City to Playón Chico (which the hotel will help arrange), guests of one of the five overwater casitas at Yandup Island Lodge (doubles from $160, all-inclusive) are picked up by boat and taken to the property’s private island. Snorkelers can spot more than 75 species of coral, hundreds of varieties of tropical fish, and the occasional dolphin. On a nearby island, the Hotel Uaguinega (doubles from $300, all-inclusive) has 10 thatched-roof cabins and a beachfront restaurant that serves fresh fish. Book one of the hotel’s guided tours of neighboring villages, where you can buy crafts made by the local Kuna tribe.

T+L Tip: Bring your own sunscreen and toiletries: the area has no shops.

Why Go Now: A formerly rough-and-tumble wool-trading outpost in southern Patagonia, tiny El Calafate has now been discovered by adventure junkies and celebrities such as Francis Ford Coppola, who scouted the area for an upcoming film.

The Details: This is a place where you can have grilled steak and Mendoza wine for just $25 a person after a day spent exploring the region’s natural beauty: towering glaciers, deep fjords, and grassy steppes. Dine on sirloin wrapped in boar with a Malbec wine sauce at the brick-walled Pascasio M (dinner for two $49) or head to the boisterous La Tablita (dinner for two $48), known for grilled meats and fish. Brace yourself against El Calafate’s clear and chilly nights in a sweater from Vellón Negro, woven from local wool. The best places to stay are beyond the town’s center. The 12-room Patagonia Rebelde, Posada & Historia (doubles from $110, including breakfast) is modeled after a historic railway station. Much more space age, Design Suites Hotel (doubles from $140, including breakfast) has soaring glass walls and views of neon-blue Lago

Why Go Now: This yachting-obsessed city has more than its share of sophisticated food and art. Best of all, the exchange rate turns the city’s hotels, restaurants, and boutiques into affordable indulgences.

The Details: The downtown marina is the site of the new Westin Auckland Lighter Quay (doubles from $216), an understated 172-room hotel. In midtown, the vintage Modernist furnishings at the renovated Hotel DeBrett (doubles from $195) create a pied-à-terre feel. At Merediths (dinner for two $110), chef-owner Michael Meredith turns out modern New Zealand dishes such as smoked salmon with candied fennel. To see artwork by N.Z. artists, browse the galleries (or websites of) Sue Crockford or Michael Lett.

T+L Tip: Don’t miss a day trip to the island of Waiheke, an up-and-coming wine region.

Why Go Now: This city has one of the world’s most exciting music scenes—from reggae, rap, and hip-hop to traditional tribal drum, string, flute, and xylophone. Indeed, Dakar is a nonstop concert, as CD’s blare in the streets and markets and live musicians and bands hold forth in any number of cool clubs, cafés, and dance boîtes.

The Details: Overlooking the Atlantic, the Hotel Sokhamon (doubles from $147), has a funky vibe, with brightly colored walls and a conch-shaped staircase. Try the grilled lemon chicken in the garden at Chez Loutcha (lunch for two $20). After dark, head to world-music superstar Youssou N’Dour’s club Thiossane, or the ultracool Just 4 U.

T+L Tip: Check out one of the world’s most important bird sanctuaries, the 40,000-acre Parc National des Oiseaux du Djoudj, on a guided tour aboard a traditional dugout pirogue.

Why Go Now: Just off the eastern shore of Lake Victoria, Rusinga Island is blissfully laid-back. The arrival of a new Micato Safaris lodge probably won’t change that, but is giving travelers a stylish place to unplug.

The Details: Stay in one of the six thatched cottages (net-draped beds, ceiling fans, large baths) at Rusinga Island Lodge (doubles from $440). Each bungalow faces an open-air restaurant where the spicy fish curry pairs well with a Tusker Ale.

T+L Tip: Micato Safari guide Mark Ross, who flies guests here in his Cessna airplane from Nairobi, will arrange an expedition to the mainland town of Sindo for a lunch of fried tilapia at Subaland Hotel (no address) or a sunset cocktail cruise to watch thousands of white egrets nesting on uninhabited islands.

Why Go Now: World-renowned architects are adding 21st-century design to the medieval landscape of Portugal’s second-largest city—the Casa da Música theater by Rem Koolhaas and the Serralves Contemporary Art Museum by Pritzker Prize–winning Portuguese architect Álvaro Siza.

The Details: If you want to stay in the old part of town, the Pestana Porto (doubles from $226) is a boutique property with balconies overlooking the Douro River. Or check in to the intimate Guest House Douro (doubles from $185), where eight light-filled rooms have large French windows and marble baths. The best restaurants and bars are concentrated in the tony Foz district. At the beachside ShiS (dinner for two $100), you’ll find Asian-inflected Portuguese dishes such as crab risotto with avocado ice cream. A stone’s throw away is Praia Da Luz (dinner for two $65), a casual steak house where the water laps right up to your table. In the heart of Porto, stop by the 88-year-old Café Majestic for traditional rabanadas (mini French toast).

T+L Tip:

Why Go Now: The collapse of Iceland’s financial system last year has made Reykjavík’s cafés, industrial-chic nightspots, and restaurants more affordable than ever.

The Details: At the new Center Hotel Arnarhvoll (doubles from $142, including breakfast), in downtown’s 101 district, the modern rooms (slate palette accented with red and chestnut brown) come with views of Mount Esja. Browsing the boutiques on Laugavegur, Reykjavík’s main shopping street, could take days; stop by Gust for funky Icelandic wares such as knit wool wraps, or Steinunn for local, cutting-edge clothing. Segurmo at Boston (dinner for two $20) is a restaurant opened last year by Björk’s personal chef, Nuni Thomasson. His menu of regional comfort food might include dishes like foal steak with couscous and cabbage.

T+L Tip: At the 200,000-square-foot Laugar Spa, six tubs and an outdoor pool are filled with the Laugardalur Valley’s healing thermal waters.

Why Go Now: The southwestern coast of Sicily—just 1 1/2 hours outside Palermo—remains relatively undiscovered, but a host of new hotels is putting this region on the global travelers’ map.

The Details: Make the town of Mazara del Vallo your base for exploring the area. The recently opened Mahara Hotel (doubles from $138) has 77 rooms housed in an 18th-century walled fortress that faces the sea. And down the road, the new Kempinski Hotel Giardino di Costanza Sicily (doubles from $411), a 91-room Spanish-style manor house, is the hotel group’s first Italian property. Thirty-five miles south, the new Verdura Golf & Spa Resort (doubles from $580), set on 570 acres, marks the first Sicilian hotel for the Rocco Forte Collection. In nearby Marsala, local artist Daniela Neri sells jewelry made from native sea salt, resin, and coral at Ettore & Infersa. For the best seafood on the coast, don’t miss L’Oste e Sagristano (dinner for two $114), in Licata, 100 miles a

Why Go Now: Affordable inns and restaurants, plus world-class diving, snorkeling, and windsurfing are making this 112-square-mile island one of the Caribbean’s best spots.

The Details: On a hill overlooking the small town of Kralendijk, the new La Pura Vista (doubles from $195) is like staying at your fabulous wealthy uncle’s villa—except he’s out of town. Four of the five breezy rooms face the brick-lined pool; breakfast is from 8 to 10 a.m., and the front desk is staffed until noon; after that, it’s all yours. In Kralendijk, the main drag runs along the water and is peppered with restaurants and bars. Stop by It Rains Fishes (lunch for two $20), where stylish, blond Dutch waiters serve bowls of spicy curry soup and open-faced ham-and-Gouda sandwiches. And at Cactus Blue (dinner for two $60), British expat Hagen Wegerer, a dive instructor turned chef, makes a stellar lime-and-ginger Caribbean shrimp. He’ll tell you where the best snorkeling spots on the island are (take his advice and go to 1,000 Steps).

T+L Tip: The drive to the northern town of Rincon takes you along the western coast of the island, then inland to a lake full of flamingos.

Why Go Now: One of the largest islands in the French West Indies, Martinique attracts Francophiles looking for an affordable alternative to St. Bart’s.

The Details: Fort-de-France is a thriving colonial-era port of colorful coral town houses and boutiques that sell everything from Gallic perfumes to brightly patterned madras. On the island’s south side, Marin Bay is a protected harbor filled with charter yachts and traditional wooden sailing boats. Nearby are the best beaches—Anse Caritan; Macabou—and the fishing village of Ste.-Anne, where on market days you can buy a paper bag filled with crispy codfish and shrimp balls from street vendors who fry them on the spot. On a hillside along the rugged northern Atlantic coast, Le Domaine Saint Aubin (doubles from $275) has 30 charming cottages set among 200-year-old mango trees. The 50 suites at Cap Est Lagoon Resort & Spa (doubles from $500), on the eastern part of the island, are decorated in hot island colors. Stop by the hotel’s restaurant, Le Belem, for grilled lobster.

T+L Tip: Don’t miss Carole Michel’s Creole-style crab farci or fried red snapper at Chez Carole, in the middle of the fruit-and-vegetable covered market.

Why Go Now: With its flourishing culinary and nightlife scenes, plus new flights from the United States on JetBlue, Delta, and Continental, Colombia’s capital is set to become the next Buenos Aires.

The Details: Bogotá’s historic center is La Candelaria, where the recently reopened Museo del Oro now houses a 6,500-piece collection of pre-Columbian gold coins and other works of art. And at the nearby Fernando Botero Museum, you’ll find more than a hundred sculptures and paintings by the artist. Just down the street, the 43-room Hotel de la Ópera (doubles from $215, including breakfast) occupies a pair of elegantly restored Republican-era town houses. In the Zona Rosa district, the Sofitel Bogotá Victoria Regia (doubles from $340) is a 102-room property near the city’s art galleries. Bogotá’s restaurant scene is booming—try Italian Gigi Trattoria (lunch for two $25) for house-made pastas and Club Colombia for regional

Why Go Now: The city’s Old Town—a restored UNESCO World Heritage site—is a window into the country’s colonial past, full of painstakingly renovated mansions and churches, new restaurants and hotels, and recently opened museums. This year, the city celebrates 200 years of independence from Spain with hundreds of cultural performances.

The Details: The five-year-old Hotel Patio Andaluz (doubles from $204) was largely responsible for the area’s renaissance. Inside, 32 rooms are set within a preserved colonial mansion. For dinner, book a table at Zazu (dinner for two $60), which serves a sole ceviche in tomato juice. In the heart of Old Town, Villa Colonna (doubles from $250) is a six-suite boutique property with private patios, high ceilings, and antique furnishings. The Nü House Hotel (doubles from $129), in the Mariscal Sucre neighborhood, feels like a Scandinavian import, with granite tile floors and minimalist décor.

T+L Tip: Don’t miss the Museo Guayasamín

Why Go Now: This 112-mile coastline isn’t just about Sayulita anymore. From San Blas to Punta Mita, new hotels and restaurants have begun to pop up.

The Details: At the 12-suite Hotel des Artistes del Mar (doubles from $190, including breakfast), in Punta Mita, it’s all about the food. Chef-owner Thierry Blouet prepares creative dishes such as crab enchiladas with smoked tomato. Just north is the bohemian enclave of San Pancho, where international and local artists flock each year to December’s Festival de Arte (December 28–30).

T+L Tip: A motorboat ride with Tour of the Jungle ($37 per boat) is the best way to explore the mangrove swamps of northern San Blas.

Why Go Now: No, the surf-and-turf dives and bush food–themed tourist joints haven’t been replaced by haute cafés. But a culinary flux is under way in Far North Queensland.

The Details: At Rose Gums Wilderness Retreat (doubles from $230), nine wooden tree houses are scattered at the edge of Wooroonooran National Park. In Palm Cove, Sebel Reef House & Spa (doubles from $409) has 69 rooms with oversize windows that look out on the Coral Sea. At Rusty’s Market, in downtown Cairns, stalls are piled with ruby-red lychees, hairy rambutans, and spiky durian. The Vannella Cheese Factory sells a legendary bufalina, a tiny buffalo mozzarella made by owner Vito Minoia and his son Giuseppe. Try it atop a wood-fired pizza at Piccolo Cucina (dinner for two $76).

T+L Tip: This is coffee country: Book a tour of Skybury Coffee Plantation (tours $18), one of the larger plantations in the

Why Go Now: With a handful of low-key resorts, this island group is an affordable alternative to its affluent neighbors Tahiti and Bora-Bora.

The Details: In the capital, Rarotonga, stay at Little Polynesian (doubles from $370), where handwoven cream-on-white bedspreads brighten the 10 bungalows. Restaurants on the island range from Vaima (dinner for two $56), a fish spot with tables set on a dock, to Windjammer (dinner for two $87), which serves innovative dishes such as slow-cooked local octopus in a curry sauce. For the best beaches, catch an Air Rarotonga flight (four each day) from Rarotonga to Aitutaki. Check in to the Tamanu Beach Resort (doubles from $245). As Mike Henry, the Tamanu’s owner, says, “The Cook Islands are like Hawaii fifty years ago.”

T+L Tip: Explore Aitutaki’s lagoon with Wet & Wild Adventure Tours (tours $50). Daylong cruises include stops at an island bird sanctuary.