The old town is the best budget-friendly spot in Gibraltar. It’s also a 15-minute walk to the airport, so less cash on transport too. Double saving, winning!