When you think of a budget destination, you may not think of the Mediterranean beach town of Marbella, located in southern Spain's Costa del Sol region. But the charming town (and its coastal province) costs a fraction of some Mediterranean counterparts (like the Amalfi Coast or French Riviera), a fact that is compounded when you take these value hotels into account. Take a look at our picks for the best value hotels in Marbella.