* This is the largest savings for simultaneous booking of flight and hotel from July 1, 2015 to June 30, 2016, and not the discount rate or amount for your booking. Savings calculated based on the cost of a Flight + Hotel booking on Travelocity.com as compared to the aggregated price of the full published fare given by the airline and the cost of your hotel for the same travel products for the same travel dates when made separately. Savings will vary based on the origin/destination, length of trip, stay dates and selected travel supplier(s). Savings are not available on all packages. Please confirm the actual discount rate/ price on the booking page.
Why: For an affordable and sun-soaked vacation, southern Portugal’s Algarve region should be hot on your radar. The city of Albufeira boasts a beautiful climate, fabulous beaches, inexpensive apartment-style hotels and a central location within the Algarve. There are over 100 different restaurants, bars and nightclubs, and Albufeira even has a charming Old Town with traditional Portuguese streets and plazas within the city center. The prices for both food and wine are extremely reasonable; be sure to sample the wines of Portugal. While summer remains the busiest and most popular time to visit, I love visiting in late spring — the weather is pleasant and sunny, there are fewer tourists and hotel rates are very affordable. Albufeira also offers easy access to nearby towns such as Loulé, with its famous market and an authentic slice of Portuguese culture. Rent a car to see the church of São Lourenço in Almancil, famous for its exquisite blue tile. Head north of Lagos to see Ponta da Piedade, with its towering red rock formations against the sea. Play a round of golf in one of the many beautiful courses in the Algarve. The place to stay: the Epic Sana Algarve overlooking Praia da Falésia, where you can bask in the sun at one of its five outdoor pools and indulge at the beautiful spa.

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.
Vacation rentals are becoming increasingly popular. Sites such as Airbnb, VRBO, and HomeAway permit homeowners to put their own properties up for rent whenever they won’t be using it. This is a good way to experience life as a local, because you’ll be staying in a residential area instead of one that caters to tourists. While some properties are tiny, cheap, and perfectly suitable for one person, vacation rentals are also a great way for a large group to get away together in a big house without having to pay for individual hotel rooms.
Why: Zanzibar may sound like an expensive, bougie honeymoon island, but take it from this solo affordable adventure traveler; it's more budget friendly than you think. Not to mention, absolutely beautiful. You can take the ferry from mainland Tanzania to Zanzibar for only $35 ($50 if you want a VIP seat), but flights to and from there are usually less than $100. Yes, there are many luxury resorts like Tulia Zanzibar and Melia Zanzibar that you should definitely splurge on if you can. (Tulia has a jungle waterslide and pool floaties. Enough said.) But there are also budget options. In fact, I found an Airbnb called the Surf Escape that was only about $40 per night, right on the beach, and had on-site surf, paddleboard and wind-surfing lessons.

Why: This small island nation is easy on the wallet and big on experiences. I came here on a three-week tour expecting to be a beach bum, but instead, found so much more: delicious (albeit spicy) food, stunning ancient rock formations in Sigiriya, surfing at Arugam Bay, and some of the most physically rewarding hikes I’ve ever done. Climbing to the top of Adam’s Peak and (barely) surviving the 5,500 steep stairs that make up this pilgrimage, with the help of a friend and a monk, taught me some inner lessons about strength and power. Don’t miss a chance to visit Ella, a small mountain town with a laid-back hippy vibe, accessible via a scenic train ride from Kandy that will cost you less than $10 and bring you past stunning tea plantations. The real magic of the country is outside of Colombo, but since your flight will always begin/end here, I strongly recommend starting your trip with a stay at Penthouse Above Sea ($100 a night). The amazing woman who runs this property can help you plan your time in the country.
Oahu, known as "The Gathering Place," is the most populated area in the island chain. It's also home to some of the most recognizable landmarks in the world like Diamond Head, the world-famous Waikiki Beach, and Pearl Harbor. Most people think of Honolulu, Oahu's largest city and state capitol, as a metropolitan with global flavor, but just a few miles outside of the city limits, quieter getaways can be found. Read more about Oahu
Why: Peru’s northern beaches are an excellent option for budget travel, and Trujillo is no exception. The vibrant coastal city is awash with warm-colored colonial façades dating back to its status as a colonial powerhouse, and it offers excellent cultural and adventure activities, as well as upscale restaurants that are surprisingly affordable ($10-15). Accommodations are also very inexpensive; for example, the four-star Costal del Sol Wyndham can run as low as $65. Trujillo is home to the former capital of the Chimú people, the behemoth archaeological site of Chan Chan. Its Spanish-influenced architecture and bohemianism were an inspiration for the illustrious author Cesar Vallejo, and it continues to keep traditions alive by hosting prestigious events such as the month-long Marinera Dance Festival. For some action under the sun, check out the famous beach Huanchaco, Latin America’s first designated world-surfing reserve. Watch wave chasers in their caballito de totora boats and cool off with a plate of fine ceviche at its birthplace. Trujillo flies under the radar for tourists who focus on Cusco and Machu Picchu, but with its rich heritage — in addition to year-round sunshine, delicious food, vibrant dance and beaches — you’ll have plenty to write home about.
*Savings based on all holiday package bookings with Flight + Hotel on CheapTickets.com from July 1, 2015 to June 30, 2016, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.
Why you should go: The landlocked country has a rich indigenous culture (por ejemplo: you can buy dried llama fetuses from colorfully dressed mamitas in the markets of La Paz), and a stunning range of landscapes, from rust-colored desert where dinosaurs once trekked to lush pampas and jungles to the otherworldly expanse of the Salar de Uyuni, where the horizon disappears between ground and sky. Adventurous spirits can find some of the cheapest paragliding in the world in Cochabamba, while mountaineers can tackle the 21,000ft high Nevado Sajama. The rest of us can wander around charming cities like Sucre, or take in the mesmerizing sunsets of Lake Titicaca, as beautiful to behold as it is fun to say. - Laura Yan, Thrillist contributor
Are you on the hunt for cheap vacations? Perhaps you're looking for a luxury honeymoon at an all-inclusive resort. Maybe you’re scouting for a last-minute family vacation package with a hotel that’s suitable for children of any age. No matter what kind of vacation you want to book, we’ve got the best deals to help you save money on your upcoming travel.
×