Mallorca

Mallorca has a proliferation of budget hotels. Put a search into Expedia or Booking.com for any day of the year...