I've traveled all over the world to destinations like Santorini on a strict budget.Michelle Maves My husband and I travel on a budget — we once went to London and Paris for $600. Signing up for credit cards at the right time and being flexible with travel dates saves us money. Taking a cruise is a great way to knock a few destinations off your list for one set price.