Seats are limited and may not be available on some flights that operate during peak travel times and holiday periods. Flight and hotel rates may vary by day of week. Surcharges may apply to weekends, holidays, and convention periods. Flights available on published, scheduled service only. Rates may be subject to change until purchased. All Rapid Rewards® rules and regulations apply. Discounts are valid per reservation before taxes are applied. Offer not valid on existing reservations and may not be combined with any other offer. Subject to availability. Restrictions apply. The Mark Travel Corporation is the tour operator for Southwest Vacations.

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.
Why you should go: Prague is quintessentially European, an architecture junkie’s dream for its lofty spires, stuccoed high ceilings, and Art Nouveau quirks. Sure, it’s touristy -- just try fighting through the selfie sticks on Charles Bridge or not wincing in disgust at Kafka bastardized on T-shirts and coffee mugs -- but this is also a city with plenty of nooks and crannies to escape from the masses, from dimly lit bars, minuscule art galleries, or in some old world cafe.
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.

* All airline related taxes and fuel surcharges are included. Prices are per person, based on double occupancy, and are subject to change prior to purchase. Some foreign authorities require fees at arrival or departure that must be collected directly from the passengers at the airport. Airline-imposed baggage fees may apply and be due at the airport; please consult your airline prior to departure for the latest fees.
Just how cheap is it? Here $20 can last a day or even two if you’re feeling tapped. Your dream beach vacay awaits for lunch-money prices: In Goa, comfy waterfront bungalows go for around $30, but if you forgo housekeeping and some space, basic huts can be had for $15 (often, with breakfast). If you don’t mind skewing rustic, the beach town Gokarna, a two-hour train ride away, is even more budget-friendly. Rooms go for around $5 (a little run-down but clean), and you can shop flowy pants, dresses, and trinkets for $3 a pop, assuming your haggling is on-point.
* 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.
Chosen By: Emily McNutt, associate editor at The Points Guy, where she is responsible for reporting on travel news across a range of topics — from aviation to loyalty programs, general travel news and credit cards. At TPG, McNutt is not only an expert in the travel and points and miles space in the newsroom, but also puts that expertise to work by reviewing aircraft products for the site. With a lifelong passion for travel, McNutt has visited more than 40 countries.
Package vacations are a great choice for effortless traveling, as they are quick and easy to book and ensure that everything will be taken care of for you. For example, if your flight is canceled, it’s the travel provider’s job to find a new flight for you. You can rest easy knowing that your vacation will be stress-free and you are protected in case of changes to your itinerary.
×